Register

TOC Rank of non terminal

• retagged by
721 views
0 votes
0 votes
S -> aA

A->BC

B->bAd

Answer given is 2.Do I need to remove useless production also for finding rank?I know we need to convert to CNF,but CNF requires to remove null production and unit production and then conver to A->BC|a form.But what about useless production,if I take this production then answer is 3 else 2.

Please help
• retagged by
User Avatar

Please log in or register to answer this question.

Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

2 votes
2 votes
1 answer
1
ayushigupta asked Oct 17, 2015
2,167 views
What is the rank of the non-terminal B in the following context free grammar?
Consider the following CFG $S \to AB$ $A \to aBc \mid aB \mid a$ $B \to bDe \mid f \mid CD$ $C \to Dg \mid h$ $D \to g$ The rank of the non-terminal $B$ is __________
Consider the following CFG$S \to AB$$A \to aBc \mid aB \mid a$$B \to bDe \mid f \mid CD$$C \to Dg \mid h$$D \to g$The rank of the non-terminal $B$ is __________
User Avatar
3 votes
3 votes
1 answer
2
rahul sharma 5 asked Nov 13, 2017
1,214 views
TOC: Rank of variable
If rank of at least one variable if infinite in CNF ,then it means that language of gammer is infinite? True/False?
If rank of at least one variable if infinite in CNF ,then it means that language of gammer is infinite? True/False?
User Avatar
2 votes
2 votes
2 answers
3
Sandeep Singh asked Dec 30, 2015
462 views
Is $ a terminal or not ?
Follow(S) comes as {(, ). $ } So, do we count $ ... is also marker to identify that parsing of string has been successfully completed.
Follow(S) comes as {(, ). $ }So, do we count $ as terminal or not.Could anyone please tell me, $ should be considered as terminal or not ? Although I think, I should not...
User Avatar
Link Copied!