Малко автоматчета...

[masterfromkardjali]

Може ли някой да ми каже как по дяволите може да разпознаеш кой език разчита този автомат. Аз имам отговора, просто искам да видя как разсъждавате вие за да мога и аз да прихвана нещо... че ако ме скъсат на изпита на 31-ви, май ще правим сууууууиииит хооум айййм каминг бек ту ююююююю . Ако може да ми дадете и някакъв линк как да построявам акцептори??? или Мили или Мур автомати, смисъл някакъв алгоритам... на първия изпит използвах УСБССС, ноооооооо беше груба грешка. Примерна задача от домашните да се построи Мур автомат, който да приема всички думи от азбуката {a,b}*, които имат за трета буква отзад напред b.


Благодаря на отзовалите се.
ЛААГ и това чудо ми съкратиха живота с 25,32 години!

[Реклама]

[masterfromkardjali]

Moля ви кажете как мога да преобразувам регулярен израз в FSM??? Никаква логика не мога да открия...

[nikko1]

Дай конкретни примери и ще ти помогна.

[masterfromkardjali]

Например, примерът по-горе с разпозването на езика. Много голям проблем ми е от регулярен израз да създам краен акцептор. Трябва да го правя много бързо т.к. се падат 3 регулярни израза на изпита от които да се съставят акцептори, които носят по 3 точки всеки, а на изпита има 100 точки и продължава 90 мин. Много съм ограничен с времето, че да ползвам алгоритъм на Томсън...

Най-новият проблем: Създаване на Тюринг машина ...

Пример:

Съставете ТМ, която при задаване на дума от азбуката {a,b,c}* след всяко появяване на bc прибавя едно а. Например от abca става abcaa.

Имам отговора, но не мога сам да измислям никакви машини нищо.... Днеска се мъчих да създам машина която събира бинарната репрезентация на число с 1, като ми беше ясно какво трябва да правя, но пак не ми се получи...

[masterfromkardjali]

(a|ab)*ba

Пример за регулярен израз.