Re: Context-Free Grammar

Jacques Thibault <j.thibault@computer.org>
17 Sep 2000 22:57:23 -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: Jacques Thibault <j.thibault@computer.org>
Newsgroups: comp.compilers
Date: 17 Sep 2000 22:57:23 -0400
Organization: Wanadoo, l'internet avec France Telecom
References: 00-09-118
Keywords: parse

First definition is the good one.


Second definition is strange because a MUST BE an element of Vn.


Jacques


Olaf3 wrote:
>
> 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?

Post a followup to this message

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