Дискретна математика (мноо кофти)

[Rotvailera]

Две са задачките които ме затрудняват :

1. Дадена е безконтекстна граматика с азбука на терминални символи ∑={a,b,c,+,-,*,/,(,)} и азбуката на нетерминални символи И,О,М , начален символ И и правила за преход:
И->O|И+О|И-О
O->M|O*M|O/M
M->a|b|c|(И)
Да се построи дърво на аритметичния израз :
a*(a+b)

2.Да се определи езика , който се поражда от граматика G=<∑,N,S,P> , където
∑={a,b} , N={S,A} , P={S->[tex]\in [/tex]|A,S->abC , A->Ab|aA|a|b}

[Реклама]