Re: Grammar normalization?

pardo@cs.washington.edu (David Keppel)
19 Dec 1995 23:10:16 -0500

          From comp.compilers
Related articles
Grammar normalization? Olivier.Ridoux@irisa.fr (1995-12-19)
Re: Grammar normalization? pardo@cs.washington.edu (1995-12-19)
Re: Grammar normalization? jjan@cs.rug.nl (1995-12-20)
Re: Grammar normalization? mickunas@mickunas.cs.uiuc.edu (1995-12-20)
| List of all articles for this month |
From: pardo@cs.washington.edu (David Keppel)
Newsgroups: comp.compilers
Date: 19 Dec 1995 23:10:16 -0500
Organization: Computer Science & Engineering, U. of Washington, Seattle
References: 95-12-120
Keywords: parse, theory

John Levine <compilers-request@iecc.com> writes:
>[What's Greibach normal form? -John]


Another cannoical form, like Chomsky Normal Form. With Greibach, all
right-hand productions start with a terminal and may contain variables.
Thus,


X -> y A B


but not


X -> Y A B
Y -> y


%A John E. Hopcroft
%A Jeffery D. Ullman
%B Introduction to Automata Theory, Languages and Computation
%I Addison-Wesley Publishing Company
%D 1979
%P 94-99


;-D on ( Not really striving for normalcy ) Pardo
--

Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.