On 28/03/2008, [EMAIL PROTECTED] <[EMAIL PROTECTED]> wrote: > [...] > > Jeffrey Friedel discusses this in his book "Mastering > Regular Expressions" in chapter 4, section "NFA, DFA, and > POSIX". [...] Jeffrey writes: "If efficiency > is an issue with a Traditional NFA (and with > backtracking, believe me, it can be), it is doubly so > with a POSIX NFA since there can be so much more > backtracking". [...] > > [...]
Friedl appears to be a bit confused with his terminology. When he says NFA he appears to mean a backtracking implementation. Xiaozhou Liu is proposing a true NFA implementation which searches for alternatives in parallel without backtracking. --Antony --~--~---------~--~----~------------~-------~--~----~ You received this message from the "vim_dev" maillist. For more information, visit http://www.vim.org/maillist.php -~----------~----~----~----~------~----~------~--~---
