Register

TOC: Rank of variable

1,962 views
3 3 votes
If rank of at least one variable if infinite in CNF ,then it means that language of gammer is infinite? True/False?

1 Answer

Voting & Accepting an answer helps improve the community
← Previous · Graph Theory: Degree...Next → · Graph Theory
← Previous in category · madeeasy work bookNext in category → · Regular Languages co...
Position:
Show:

Related questions

0 0 votes
0 0 answers
916
916 views
rahul sharma 5 asked Jan 13, 2017
916 views
TOC Rank of non terminal
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...
2 2 votes
1 1 answer
3.0k
3.0k views
ayushigupta asked Oct 17, 2015
3,012 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 __________
7 7 votes
1 1 answer
3.7k
3.7k views
cutie vaish asked Jan 20, 2015
3,740 views
Finding the rank of variable for CFG
Consider the following CFGS->AB, A->BC|a , B->CC|b , C->AB|a ,What will be the rank of the variable of B?
0 0 votes
0 0 answers
1.2k
1.2k views
Manu Thakur asked Sep 29, 2017
1,164 views
TOC: Complement of the given language
Is the following language CFL?L = complement of {$a^ib^jc^k$ | i!=j and j!=k}