For Programmers: Free Programming Magazines  


Home > Archive > Compilers > September 2004 > Re: Regular grammar from CFG?









You are viewing an archived Text-only version of the thread. To view this thread in it's original format and/or if you want to reply to this thread please [click here]

 

Author Re: Regular grammar from CFG?
vannoord@let.rug.nl

2004-09-08, 3:57 am

Lorin Netsch <netsch@ti.com> wrote:
> Can anyone tell me how to determine if a given CFG can be represented
> as a regular grammar?

this problem is undecidable

GJ

--
Gertjan van Noord Alfa-informatica, RUG, Postbus 716, 9700 AS Groningen
vannoord at let dot rug dot nl http://www.let.rug.nl/~vannoord
Sponsored Links







Also available: Server administration forum archive | Web Design forum archive | Software forum archive | Hardware reviews archive

Copyright 2008 codecomments.com