Re: Context-Free Grammar

"Gerke Preussner" <gerke.preussner@gmx.net>
17 Sep 2000 23:00:19 -0400

          From comp.compilers
Related articles
Context-Free Grammar merlim@libero.it (Olaf3) (2000-09-15)
Re: Context-Free Grammar pnakumar@csa.iisc.ernet.in (Kumar N. Pasumarthi) (2000-09-17)
Re: Context-Free Grammar j.thibault@computer.org (Jacques Thibault) (2000-09-17)
Re: Context-Free Grammar gerke.preussner@gmx.net (Gerke Preussner) (2000-09-17)
| List of all articles for this month |
From: "Gerke Preussner" <gerke.preussner@gmx.net>
Newsgroups: comp.compilers
Date: 17 Sep 2000 23:00:19 -0400
Organization: Compilers Central
References: 00-09-118
Keywords: parse

>> but if a must be a non-terminal symbol... the
>> cardinality isn't >1 ??


|a| means the number of non-terminals on the left
side of a production. it doesnt mean the length of
the word you can deduce from 'a'


example for context-free:


S -> ABC
A -> a
B -> b
C -> c


not context-free:


S -> ABC
AB -> ab // |AB| = 2 !
C -> c




regards,
j3rky
--
www.gerke-preussner.de

Post a followup to this message

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