|[2 earlier articles]|
|Re: chomsky and compiler development email@example.com (2001-11-17)|
|Re: chomsky and compiler development firstname.lastname@example.org (Marco van de Voort) (2001-11-25)|
|Re: chomsky and compiler development email@example.com (GenericInfoService) (2001-11-25)|
|Re: chomsky and compiler development firstname.lastname@example.org (Joachim Durchholz) (2001-11-29)|
|Re: chomsky and compiler development email@example.com (Lex Spoon) (2001-11-29)|
|Re: chomsky and compiler development TanjBennett@hotmail.com (Tanj) (2001-12-11)|
|Re: chomsky and compiler development firstname.lastname@example.org (2001-12-15)|
|Re: chomsky and compiler development JeffKenton@mediaone.net (Jeff Kenton) (2002-01-03)|
|Date:||15 Dec 2001 00:35:32 -0500|
|Organization:||University of California, Riverside|
|References:||01-11-081 01-11-096 01-11-104|
|Keywords:||parse, theory, history, comment|
|Posted-Date:||15 Dec 2001 00:35:32 EST|
GenericInfoService <email@example.com> wrote:
: Thanks for the reference to Hopcroft and Ullman. If I discover
: additional worthwhile information from some computer experts I know, I
: will post it here. One gentleman - an academic who unfortunately I
: cannot recall - a few years back opined that without Chomsky we would
: not have modern computer compilers without their context-free
: grammars. That seemed a little extreme, and I'm glad to get other
: opinions here.
If my impressions are correct about indepenent and prior work, I doubt
compiler development would have been delayed at all if Chomsky's
discoveries had not occurred. Specifically, I'm of the impression
* BNF equivalent of context-free grammars was discovered independently
and about the same time by Backus, Naur, and others.
* Kleene, Mealy, Moore and others came up with regular expressions
and finite-state automata independently of Chomsky.
* The idea of formal grammars had existed in the logic community since
the mid '30s and sometime in the '40s Post gave some very general
definitions of formal grammars.
I'd appreciate it if somone could corroborate those impressions (or
disabuse me of my misimpressions).
[That all agrees with my understanding. -John]
Return to the
Search the comp.compilers archives again.