How detect grammar not derive nonterminals ?

From	Andy <borucki.andrzej@gmail.com>
Newsgroups	comp.compilers
Subject	How detect grammar not derive nonterminals ?
Date	2023-09-11 08:58 -0700
Organization	Compilers Central
Message-ID	<23-09-001@comp.compilers> (permalink)

Show all headers | View raw

The simplest this case is grammar :
A -> A

but I have

A -> B
A -> b B
B -> A
B -> a A

it is trap for sequence generator. A->B->A->B->A....
How detect similar cases, especially without computing First and Follow sets ?

Back to comp.compilers | Previous | Next — Next in thread | Find similar

Thread

How detect grammar not derive nonterminals ? Andy <borucki.andrzej@gmail.com> - 2023-09-11 08:58 -0700
  Re: How detect grammar not derive nonterminals ? gah4 <gah4@u.washington.edu> - 2023-09-12 22:08 -0700
    Re: How detect grammar not derive nonterminals ? Kaz Kylheku <864-117-4973@kylheku.com> - 2023-09-14 03:41 +0000
      Re: How detect grammar not derive nonterminals ? gah4 <gah4@u.washington.edu> - 2023-09-14 20:04 -0700
  Re: How detect grammar not derive nonterminals ? Andy <borucki.andrzej@gmail.com> - 2023-09-13 13:17 -0700

csiph-web