[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: automata etc.
- To: Leonid Leibman <http://www.raqia.com/~leonidl>
- Subject: Re: automata etc.
- From: http://dummy.us.eu.org/robert (robert)
- Date: Tue, 5 Jun 2001 12:39:24 -0400
- In-Reply-To: <3B1CFB98.55F8C9D7@raqia.com>
- Keywords: http://www.raqia.com/~leonidl
 > From: Leonid Leibman <http://www.raqia.com/~leonidl>
 > Date: Tue, 05 Jun 2001 11:32:40 -0400
 >
 >      In my implementation, each tag says whether to go down or
 >      not.  Because
 >      it's at the tag level (I thought that was the easiest to
 >      implement), the
 >      NFA to DFA converter cannot distinguish between a "go across"
 >      and "go
 >      down" tags.  I suppose the "correct" implementation would not
 >      need to have
 >      this ambiguity (probably making specialized "up" and "down"
 >      tags).
 >       
 > 
 > Yes, but of course you're not after the correct implementations :)
With Marc, absolutely not.
 > Stay in touch! Leonid