Phrase Structure Grammars and Context Sensitive Grammars



All Links

Share this:

Details of Phrase Structure Grammars and Context Sensitive Grammars

About Phrase Structure Grammars and Context Sensitive Grammars
Phrase Structure Grammars and Context Sensitive Grammars- A site which shows that the languages generated by phrase structure grammars are recursively enumerable languages. Similarly, it shows that the languages generated by context sensitive grammars are accepted by linear bounded automata.