Psql regex is NFA or DFA?

From: Josh Jore <josh(at)greentechnologist(dot)org>
To: pgsql-general(at)postgresql(dot)org
Subject: Psql regex is NFA or DFA?
Date: 2002-09-10 07:16:51
Message-ID: Pine.BSO.4.44.0209100204200.3165-100000@kitten.greentechnologist.org
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-general

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?

Joshua b. Jore -{ weird geeky madness }-> http://www.greentechnologist.org

Responses

Browse pgsql-general by date

  From Date Subject
Next Message Karel Zak 2002-09-10 07:40:07 Re: Psql regex is NFA or DFA?
Previous Message oclam 2002-09-10 05:46:59 Compare chinese words