Chapter 3
Grammars
Objectives
After this chapter you should be able to
Describe Chomsky's hierarchy of generative grammars and give examples of the various types,
Construct a grammar for a simple language,
Use phrase markers to generate a given string from a grammar.
Key words:
Hierarchy of grammars, regular, context free, context sensitive, phrase marker
Supplementary material
The Chomsky hierarchy
Chapter:
1
2
3
4
5
6
7
8
9
10
