Quiz 3 question 16

Quiz 3 question 16

by Naomie Mathilde Pont -
Number of replies: 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!

In reply to Naomie Mathilde Pont

Re: Quiz 3 question 16

by 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.