Register

Context Free Grammar

662 views
0 0 votes
Find the rank of A in the given context free grammar

 

A->BC

B->a

C->b

I think the rank of A in this grammar will be 2.

Let me know if I am right and if not then please help with the right answer.

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← Previous · GO Classroom ProblemNext → · What is the output o...
← Previous in category · Construct a DFANext in category → · Regular expression
Position:
Show:

Related questions

2 2 votes
1 1 answer
129
129 views
GO Classes asked Sep 1
129 views
GO Classes DPP | GATE CS | Theory of Computation | Context Free Grammar
Which CFG generates the language $L = \{a^i b^j c^k \mid i+k=j\}$?$S \to AB$ $A \to aAb \mid \epsilon$ $B \to bBc \mid \epsilon$ $S \to aSb \mid bSc \mid \epsilon$ $S \to...