Regular grammar from CFG?

"Lorin Netsch" <netsch@ti.com>
3 Sep 2004 12:42:40 -0400

          From comp.compilers
Related articles
Regular grammar from CFG? netsch@ti.com (Lorin Netsch) (2004-09-03)
Re: Regular grammar from CFG? newsserver_mails@bodden.de (Eric Bodden) (2004-09-07)
Re: Regular grammar from CFG? vannoord@let.rug.nl (2004-09-07)
Re: Regular grammar from CFG? brosgol@worldDOTstd.com (Ben Brosgol) (2004-09-08)
Re: Regular grammar from CFG? vbdis@aol.com (2004-09-08)
Re: Regular grammar from CFG? friedrich.neurauter@eunet.at (Friedrich Neurauter) (2004-09-08)
Re: Regular grammar from CFG? cdc@maxnet.co.nz (Carl Cerecke) (2004-09-08)
[2 later articles]
| List of all articles for this month |
From: "Lorin Netsch" <netsch@ti.com>
Newsgroups: comp.compilers
Date: 3 Sep 2004 12:42:40 -0400
Organization: Texas Instruments
Keywords: parse, question
Posted-Date: 03 Sep 2004 12:42:40 EDT

Can anyone tell me how to determine if a given CFG can be represented
as a regular grammar?


If so, what method can be used to generate the right-linear grammar?


Thanks,


Lorin Netsch

Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.