Context-Free Grammar

"Olaf3" <>
15 Sep 2000 01:39:21 -0400

          From comp.compilers

Related articles
Context-Free Grammar (Olaf3) (2000-09-15)
Re: Context-Free Grammar (Kumar N. Pasumarthi) (2000-09-17)
Re: Context-Free Grammar (Jacques Thibault) (2000-09-17)
Re: Context-Free Grammar (Gerke Preussner) (2000-09-17)
| List of all articles for this month |

From: "Olaf3" <>
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.