Register

CFG-CNF
closed

• closed by
331 views
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

1 votes
1 votes
1 answer
2
Manu Thakur asked Oct 29, 2017
6,153 views
Automata: CFG to CNF
As the null string belongs to the language generated by the grammar, answer of the following questions should be "none of these"?
As the null string belongs to the language generated by the grammar, answer of the following questions should be "none of these"?
User Avatar
1 votes
1 votes
0 answers
3
Manu Thakur asked Oct 13, 2017
4,484 views
Automata: Conversion from CFG to CNF
Convert the following context free grammar into Chomsky Normal Form: $S \rightarrow ASA | aB$ $A \rightarrow B | S$ $B \rightarrow b | \epsilon$ Does the appearance of starting symbol S at RHS impacts the conversion from CFG to CNF?
Convert the following context free grammar into Chomsky Normal Form:$S \rightarrow ASA | aB$$A \rightarrow B | S$$B \rightarrow b | \epsilon$Does the appearance of start...
User Avatar
0 votes
0 votes
2 answers
4
KISHALAY DAS asked Dec 10, 2016
1,262 views
TOC CFG to CNF convertion
User Avatar
Link Copied!