9752257320

Wykład 1, str. 12

[ja^^mmatyk^^efinj^^ęzyk^

Przykład:

Gramatyka G:    E —► T

E -> E + T T -> F T T * F F —> a F -> (E)

E =>	E + T	=>	T + T
=>•	F + T	=>■	a, + T
=>	a + T * F	=>■	a + F * F
=>•	a + a * F		a + a * a

[Ja^gmmatyk^^efini^^ęzyk^j

Przykład:

T

E + T

	T -> T -k F -> F	F T * F a (E)
E =>	T	=► F
=*•	(E)	=4> (E + T)
=*■	(T + T)	=S» (F + T)
=*>	(a + T)	=> (a + F)
	(a + a)

Gramatyka G:

L(G) = wyrażenia arytmetyczne zbudowane z a, +, *, ( i )