|grammars email@example.com (2003-08-04)|
|Re: grammars Ralf.Laemmel@cwi.nl (Ralf Laemmel) (2003-08-10)|
|Re: grammars firstname.lastname@example.org (Carl Cerecke) (2003-08-10)|
|Re: grammars email@example.com (Rob Arthan) (2003-08-10)|
|From:||Ralf Laemmel <Ralf.Laemmel@cwi.nl>|
|Date:||10 Aug 2003 10:49:55 -0400|
|Posted-Date:||10 Aug 2003 10:49:54 EDT|
> Can all ambiguous grammars be changed into unambiguous grammars?
> [Well, sure, you can delete stuff until it's not ambiguous any more.
> But I presume the question you're asking is whether there's always an
> unambiguous grammar that recognizes the same language as an ambigous
> one. -John]
Yet another answer to this is: Don't.
Say, maybe you don't want to get an nonambiguous grammar because the
problems are of a nature that you better use semantic predicates or
other means to disambiguate at a level above purely context-free
Return to the
Search the comp.compilers archives again.