From: Nikolai Weibull <mailing-lists.ruby-talk@...>
Date: 2005-05-03T16:30:08+09:00
Subject: Re: Inverting a regular expression?

Logan Capaldo, May 3:

> In this case, I would imagine that … Onigurma and the like convert the
> regex into a DFA or a PA anyway at some point.

Oniguruma uses a backtracking NFA simulator,
        nikolai

-- 
Nikolai Weibull: now available free of charge at http://bitwi.se/!
Born in Chicago, IL USA; currently residing in Gothenburg, Sweden.
main(){printf(&linux["\021%six\012\0"],(linux)["have"]+"fun"-97);}