Context-Free Grammar

"Olaf3" <merlim@libero.it>
15 Sep 2000 01:39:21 -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: "Olaf3" <merlim@libero.it>
Newsgroups: comp.compilers
Date: 15 Sep 2000 01:39:21 -0400
Organization: Compilers Central
Keywords: parse, question

if G = <Vt, Vn, P, S>
G is Context-free if for all the production p = a ::= b with "a"
belong to Vn


an other definition says that |a| = 1


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


what do you think about it?


thanks... Olaf3


Post a followup to this message

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