Quiz
Which of the following is true?
- There are some context-free languages for which no CFG for the language exists that isn't ambiguous.
- There are some context-free languages for which no CFG for the language exists that does not have unit productions.
- Only s-grammars can be put into Chomsky Normal Form.