Spuneti va rog un soft in care as putea desena aceste automate.

Mc foarte mult, ramin recunoscator.

Am nevoie de gramatica pentru urmatoarea expresie regulara: (00+11)00(0+1)*
Si expresia regulara a gramaticii:S->aS|bB|cC|&
                                           B->bB|cC|&
                                           C->cC|&
& - vid

Multumesc mult anticipat.

da cred ca w1=w. |w| =2n-1 - lungimea cuvintului w este numar impar minim 1
|w1|=3m - lungimea cuvintului w1 este divizibil la 3 minim 0. w este prima conditie si w1 a 2-a. Mc mult de sfat.

Salut. Rog mult cine poate sa ma ajute sa rezolv problema data.
Am nevoie de graful automatului finit nedeterminist ce recunmoaste urmatorul limbaj: L(G) = { { w | w
∈ (0,1)*  |w| =2n-1 ÅŸi |w1|=3m, n≥1, m≥ 0}

Sau ceva idei....

Multumesc mult anticipat.