Matematické Fórum

Ahoj, mohl by mi někdo vysvětlit prosím, podle čeho se sestrojuje derivační strom. Mám následující příklad "

Uvažujte klasickou gramatiku pro aritmetické výrazy:

E::=E+T|T
T::=T*F|F
F::=(E)|a.

napište derivaci a sestrojte derivační strom pro následující aritmeticky výraz: (a+a)*a.

řešení:
1. E::= E+T
2. E::= T
3. T::= T* F
4. T::= T
5. F::= (E)
6. F::= a