Re: Representations of grammars

davidm@questor.rational.com (David Moore)
Mon, 28 Jun 1993 17:39:15 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: BNF name anderson@csc.ti.com (Wally Anderson) (1993-06-30)
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: davidm@questor.rational.com (David Moore)
Keywords: parse, EBNF, comment
Organization: Rational
References: 93-06-063 93-06-073
Date: Mon, 28 Jun 1993 17:39:15 GMT

>>1. Backus-Naur Form (also Backus Normal Form).
>> - created by John Backus; modified by Peter Naur.


P.G.Hamer@bnr.co.uk (Peter Hamer) writes:


>I don't think that Peter Naur modified BNF, I understood that the acronym was
>modified to reflect his role in their use; chair of the Algol 60 committee,
>on which John Backus sat. [I believe that's correct. -John]


As someone who came in late (circa 1973) I am a little puzzled by the
above. Did BNF originally stand for "Backus Normal Form". I had always
assumed that "Backus-Naur Form" was the original expansion, and that
"Backus Normal Form" was erroneous.


Was BNF originally considered to be a normal form in the mathematical sense?


Dave Moore.
[The N in BNF used to stand for Normal. But I don't know why. -John]
--


Post a followup to this message

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