Register

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?
User Avatar
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 __________
User Avatar
To see more, click for the full list of questions or popular tags.