Wikipedia: History of Context-free grammar

Difference (from prior major revision) (minor diff, author diff)

Changed: 16c16

Here is a context-free grammar for syntactically correct arithmetical expressions:

Here is a context-free grammar for syntactically correct infix algebraic expressions in the variables x, y and z:

Added: 17a18

:S -> T - S

Added: 19a21

:T -> T / T

Changed: 23c25,26

This grammar can for example generate the string (x+y)*x+y*y*(x+x).

:T -> z
This grammar can for example generate the string (x+y)*x-z*y/(x+x).

	Revision 7 . . (edit) October 27, 2001 12:14 am by AxelBoldt
	Revision 6 . . October 26, 2001 12:25 pm by Damian Yerrick [clarified infix-ness of the algebraic grammar and added - and / operators]
	Revision 5 . . October 15, 2001 1:18 pm by AxelBoldt [more decision problems; remove bogus old-style links]