[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: Non-deterministic content model
- From: "K.Kawaguchi" <kohsukekawaguchi@yahoo.com>
- To: Murali Mani <mani@CS.UCLA.EDU>
- Date: Wed, 13 Jun 2001 12:28:39 -0700
> (a, b? | b?, a)
Since the above is the equivalent of ( a | ab | ba ),
you can write it as
(a,b?) | (b,a)
which is deterministic.
How about this?
> (a b)* a?
I think this cannot be written by the deterministic content model.
regards,
----------------------
K.Kawaguchi
E-Mail: kohsukekawaguchi@yahoo.com