From: Hans Aberg (firstname.lastname@example.org)
Date: Tue Oct 09 2007 - 17:13:11 CDT
On 9 Oct 2007, at 23:58, Philippe Verdy wrote:
> What's the point of DFA here (it's implementation defined, but not
> related to the language itself)?
That is in the reference I gave, post by by Karsten Nyblad:
REs can be rewritten into DFAs, and vice versa. And taking the
language complement of a DFA is easier than that of a RE.
This archive was generated by hypermail 2.1.5 : Tue Oct 09 2007 - 17:16:41 CDT