Grammar functors and covers: From non-left-recursive to greibach normal form grammars
- 17 Downloads
Attention is paid to structure preserving properties of transformations from a non-left-recursive context-free grammar to a Greibach normal form grammar. It is demonstrated that such a transformation cannot only be ambiguity preserving, but also both cover and functor relations between grammars or their associated syntax-categories can be obtained from such a transformation.
Keywordscontext-free grammar cover syntax-category grammar functor Greibach normal form
Unable to display preview. Download preview PDF.
- 1.A. V. Aho and J. D. Ullman,The theory of parsing, translation and compiling, Vol. 1 and 2., Prentice-Hall, Englewood Cliffs, N.J. 1972 and 1973.Google Scholar
- 3.J. N. Gray and M. A. Harrison,On the covering and reduction problems for context-free grammars, J. Assoc. Comput. Mach. 19 (1972), 675–698.Google Scholar