Login
Register
Dark Mode
Brightness
Profile
Edit Profile
Messages
My favorites
My Updates
Logout
Recent questions tagged rank-of-nonterminal
3
votes
1
answer
1
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?
rahul sharma 5
1.2k
views
rahul sharma 5
asked
Nov 13, 2017
Theory of Computation
context-free-language
rank-of-nonterminal
+
–
0
votes
0
answers
2
TOC Rank of non terminal
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
S - aAA->BCB->bAdAnswer 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 productio...
rahul sharma 5
721
views
rahul sharma 5
asked
Jan 13, 2017
Theory of Computation
context-free-language
rank-of-nonterminal
+
–
2
votes
1
answer
3
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 __________
ayushigupta
2.2k
views
ayushigupta
asked
Oct 17, 2015
Theory of Computation
context-free-language
rank-of-nonterminal
+
–
To see more, click for the
full list of questions
or
popular tags
.
Email or Username
Show
Hide
Password
I forgot my password
Remember
Log in
Register