1,131 views

2 Answers

0 votes
0 votes
S -> AA | B

A-> BB | S

 B-> c | ab

solution:

S -> B,  A->S are two Unit production

in order to remove it:

S -> AA | c |ab

A -> BB | AA | c | ab

B -> c | ab

I m not sure about it.....plz confirm

Related questions

0 votes
0 votes
0 answers
1
Na462 asked Jan 12, 2019
659 views
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 ...
0 votes
0 votes
1 answer
3
srestha asked Jan 21, 2017
538 views
TRUE / FALSEAll ∈-productions can be removed from any context free grammar.
2 votes
2 votes
1 answer
4
ram121 asked Feb 2, 2015
1,082 views
$S \rightarrow C C \\ C \rightarrow c C | d$