Chomsky Normal Form Flashcards
1
Q
What is a lambda-production rule?
When is a variable erasable? How can this be computed?
A
2
Q
How can context free languages remove lambda-rules from their grammar?
A
3
Q
What is a unit production rule? How can they be removed?
A
4
Q
What is the Chomsky Normal Form? What is special about this form?
A
5
Q
How can a context-free language be transformed into Chomsky Normal Form?
A
