Re: Psql regex is NFA or DFA?

From: Karel Zak <zakkr(at)zf(dot)jcu(dot)cz>
To: Josh Jore <josh(at)greentechnologist(dot)org>
Cc: pgsql-general(at)postgresql(dot)org
Subject: Re: Psql regex is NFA or DFA?
Date: 2002-09-10 07:40:07
Message-ID: 20020910094007.B14303@zf.jcu.cz
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-general

On Tue, Sep 10, 2002 at 02:16:51AM -0500, Josh Jore wrote:
> So I've finished reading Jeffery Friedl's _Mastering Regular Expressions_
> and while I don't need regex in PostgreSQL I know I'll do it for something
> - eventually. The book makes a distinction between DFA, POSIX NFA and
> Traditional NFA and then ascribes some properties and behaviours to each.
> So what sort does PostgreSQL have?

Regex in PostgreSQL code:

Copyright (c) 1992, 1993, 1994 Henry Spencer.
Copyright (c) 1992, 1993, 1994
The Regents of the University of California. All rights reserved.

I think it's:

POSIX 1003.2, section 2.8 (Regular Expression Notation)

--
Karel Zak <zakkr(at)zf(dot)jcu(dot)cz>
http://home.zf.jcu.cz/~zakkr/

C, PostgreSQL, PHP, WWW, http://docs.linux.cz, http://mape.jcu.cz

In response to

Browse pgsql-general by date

  From Date Subject
Next Message Peter Alberer 2002-09-10 08:26:53 How to get "next" record in a recordset
Previous Message Josh Jore 2002-09-10 07:16:51 Psql regex is NFA or DFA?