I'm undertaking Theory of Computation Classes. I came across this sentence while studying Recursively Enumerable Grammar:

Type-0 grammars generate recursively enumerable languages. The productions have no restrictions. They are any phrase structure grammar including all formal grammars.

What is difference between Formal Grammar and Phrase Structure Grammar?

  • $\begingroup$ en.wikipedia.org/wiki/Phrase_structure_grammar $\endgroup$ – Yuval Filmus Jan 26 '19 at 4:38
  • $\begingroup$ In addition to @Yuval having corrected the posted quote from "Phase" to "Phrase Structure Grammar," I'll also recommend reading up on the Chomsky hierarchy for a big picture view. $\endgroup$ – GxRxP Jan 26 '19 at 9:35
  • $\begingroup$ Sure. I'll surely give it a read. $\endgroup$ – Himansh Jan 26 '19 at 10:31

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.