NFA and negation/conjunction

Stefan Monnier <monnier@iro.umontreal.ca>
Thu, 13 May 2010 23:42:22 -0400

          From comp.compilers
Related articles
NFA and negation/conjunction monnier@iro.umontreal.ca (Stefan Monnier) (2010-05-13)
Re: NFA and negation/conjunction klyjikoo@gmail.com (klyjikoo) (2010-05-14)
Re: NFA and negation/conjunction sh006d3592@blueyonder.co.uk (Stephen Horne) (2010-05-15)
Re: NFA and negation/conjunction monnier@iro.umontreal.ca (Stefan Monnier) (2010-05-15)
Re: NFA and negation/conjunction klyjikoo@gmail.com (klyjikoo) (2010-05-16)
Re: NFA and negation/conjunction cfc@shell01.TheWorld.com (Chris F Clark) (2010-05-16)
Re: NFA and negation/conjunction torbenm@diku.dk (2010-05-17)
[3 later articles]
| List of all articles for this month |
From: Stefan Monnier <monnier@iro.umontreal.ca>
Newsgroups: comp.compilers
Date: Thu, 13 May 2010 23:42:22 -0400
Organization: Compilers Central
Keywords: lex, question
Posted-Date: 14 May 2010 10:26:11 EDT

I'm looking for any work that tries to provide negation and/or
conjunction operations in regexps without using a DFA (or at least
while avoiding the DFA state explosion problem).


My search has currently come up empty (actually I pretty much haven't
seen mention of conjunction and negation in regexps other than in
Brzozowski's derivatives). So any pointer would be welcome,




                Stefan


Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.