Quiz 3 question 16

Quiz 3 question 16

par Naomie Mathilde Pont,
Nombre de réponses : 2
Good afternoon,

in question 16 of quiz 3: we have the following grammar G and the proposition "G is equivalent to Chomsky normal form grammar" is correct. I don't get why it is correct because this doesn't have the form of a chomsky grammar. Could you give some explanations?

Thank you very much!

En réponse à Naomie Mathilde Pont

Re: Quiz 3 question 16

par Ahmet Sencan,
I think the sentence "G is equivalent to Chomsky normal form grammar" means that we we can find a Chomsky normal form grammer that recognizes the same set as the given grammer recognizes.