Re: Representations of grammars

macrakis@osf.org (Stavros Macrakis)
Thu, 1 Jul 1993 17:22:31 GMT

          From comp.compilers
Related articles
Representations of grammars morrison@eng.auburn.edu (Kelly Morrison) (1993-06-25)
Re: Representations of grammars miles@minster.york.ac.uk (1993-06-26)
Re: Representations of grammars P.G.Hamer@bnr.co.uk (1993-06-28)
Re: Representations of grammars davidm@questor.rational.com (1993-06-28)
Representations of grammars tfj@apusapus.demon.co.uk (Trevor Jenkins) (1993-06-28)
Re: Representations of grammars carroll@bifur.cis.udel.edu (1993-06-29)
Re: Representations of grammars mickunas@mickunas.cs.uiuc.edu (1993-06-29)
Re: Representations of grammars macrakis@osf.org (1993-07-01)
Re: Representations of grammars nokie@ruacad.ac.runet.edu (1993-07-01)
| List of all articles for this month |
Newsgroups: comp.compilers
From: macrakis@osf.org (Stavros Macrakis)
Keywords: parse, theory
Organization: OSF Research Institute
References: 93-06-063 93-06-076
Date: Thu, 1 Jul 1993 17:22:31 GMT

davidm@questor.rational.com (David Moore) writes:


    Was BNF originally considered to be a normal form in the mathematical sense?
    [The N in BNF used to stand for Normal. But I don't know why. -John]


Noam Chomsky introduced context-free grammars in 1956. His normal form
(now called Chomsky Normal Form) restricts grammars to productions of the
form X -> a or X -> YZ. Backus Normal Form is a different presentation.


-s
--

Post a followup to this message

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