How detect cycle in grammar ?

Borneq <a.moderacja@gmail.com>
Sun, 20 Nov 2011 08:48:47 -0800 (PST)

          From comp.compilers
Related articles
How detect cycle in grammar ? a.moderacja@gmail.com (Borneq) (2011-11-20)
Re: How detect cycle in grammar ? haberg-news@telia.com (Hans Aberg) (2011-11-21)
Re: How detect cycle in grammar ? gene.ressler@gmail.com (Gene) (2011-11-21)
Re: How detect cycle in grammar ? anton@mips.complang.tuwien.ac.at (2011-11-22)
Re: How detect cycle in grammar ? a.moderacja@gmail.com (Borneq) (2011-11-23)
Re: How detect cycle in grammar ? a.moderacja@gmail.com (Borneq) (2011-11-24)
Re: How detect cycle in grammar ? quinn_jackson2004@yahoo.ca (Quinn Tyler Jackson) (2011-11-25)
[7 later articles]
| List of all articles for this month |
From: Borneq <a.moderacja@gmail.com>
Newsgroups: comp.compilers
Date: Sun, 20 Nov 2011 08:48:47 -0800 (PST)
Organization: Compilers Central
Keywords: parse, question
Posted-Date: 21 Nov 2011 11:08:21 EST

A->B
B->B
This grammar is not correct, B is looped.


A->B
B->C
C->A
This another grammar, cycle can be arbitrarily long.
Is cycle when First(Nonterminal) not contain any terminal, even not
epsilon?


A->B
B-> (=B->epsilon)
in first A and B is epsilon


Post a followup to this message

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