Phrase Structure Grammar  A grammar describes the structure of
the sentences of a language in terms of components, or phrases.
The mathematical description of phrase structure grammars is due
to Chomsky.[See, for example, Aho, A. V. and Ullman, J. D., The
Theory of Parsing, Translation, and Compiling, Prentice-Hall,
1972; Hopcroft, J. E. and Ullman, J. D., Formal Languages and
their Relation to Automata, Addison-Wesley, 1969.]  Formally, a
Grammar is a four-tuple G = (T, N, S, P) where:  Contents   
Page-10    Prev    Next    Page+10    Index