CNF do contain epsilon if epsilon is there in language.

We will include epsilon in only start production to make sure we get epsilon in language.

https://cs.stackexchange.com/questions/24012/chomsky-normal-form-epsilon-rule

Dark Mode

219 views

3 votes

Which of the following grammars violate the Chomsky Normal Form?

- $S \rightarrow AB$, $A \rightarrow a , B \rightarrow \epsilon \mid b$
- $S \rightarrow AcB, A \rightarrow a, B \rightarrow b$
- $S \rightarrow AB, \ A \rightarrow a, \ B \rightarrow b$

- All of the above
- (i) only
- (i) and (ii) only
- (ii) and (iii) only

5 votes

Best answer

CNF do contain epsilon if epsilon is there in language.

We will include epsilon in only start production to make sure we get epsilon in language.

https://cs.stackexchange.com/questions/24012/chomsky-normal-form-epsilon-rule

0