On Sat, 12 Oct 2019 21:36:45 +0200
Hans Åberg via Unicode <unicode_at_unicode.org> wrote:
> > On 12 Oct 2019, at 14:17, Richard Wordingham via Unicode
> > <unicode_at_unicode.org> wrote:
> >
> > But remember that 'having longer first' is meaningless for a
> > non-deterministic finite automaton that does a single pass through
> > the string to be searched.
>
> It is possible to identify all submatches deterministically in linear
> time without backtracking — I a made an algorithm for that.
That's impressive, as the number of possible submatches for a*(a*)a* is
quadratic in the string length.
> A selection among different submatches then requires additional rules.
Regards,
Richard.
Received on Sat Oct 12 2019 - 17:37:59 CDT
This archive was generated by hypermail 2.2.0 : Sat Oct 12 2019 - 17:37:59 CDT