Register

TOC-NULL Production

553 views

1 Answer

Best answer
3 votes
3 votes

False, If language generate null and have a production like s-> something / NULL . It can't be removed.

• selected by
User Avatar
Voting & Accepting an answer helps improve the community
← PreviousNext →
← Previous in categoryNext in category →

Related questions

3 votes
3 votes
2 answers
2
Meenakshi Sharma asked Aug 5, 2016
1,768 views
is null production allowed in all type of grammar
is null production allowed in all type of grammar
is null production allowed in all type of grammar
User Avatar
0 votes
0 votes
0 answers
3
Na462 asked Jan 12, 2019
702 views
Length of production
A Grammer is said to be in 4-Standard form if all productions of the grammer are of type A → BCDE|a. If a grammer is in 4-Standard form how many steps in derivation of w will require if length of string w is 256 ?
A Grammer is said to be in 4-Standard form if all productions of the grammer are of type A → BCDE|a. If a grammer is in 4-Standard form how many steps in derivation of ...
User Avatar
0 votes
0 votes
2 answers
4
LavTheRawkstar asked Mar 16, 2017
1,163 views
eliminate unit production
S -> AA | B A-> BB | S B-> c | ab
S - AA | BA- BB | S B- c | ab
User Avatar
Link Copied!