[Помогнете] Задача с краен автомат. Ляволинейна граматика.

[Klimbetza]

Привет на всички. Бихте ли ми помогнали с решението на следната задача:

Зад. Да се получи краен автомат, разпознаващ езика, определен от ляволинейна граматика:

Г=<{S,A,B};{0,1};S;{S->A|101|B010; A->A1 |0;
B->B0|1}>

http://i.imgur.com/qPlJadq.jpg - Линк към задачата, снимана както е от листа. Благодаря ви предварително!

[drago]

Ами, то си има теория, че крайните автомати и регулярните граматики са еквивалентни, в смисъл всяка автоматна граматика се поражда от съответна регулярна и обратно. Има си алгоритми за преобразуване от едната в другата. Но даже и да не си ги научил, ако ми напишеш кои стрингове генерира посочената лява регулярна граматика ще ти помогна.