Консультация № 176149
19.01.2010, 23:31
0.00 руб.
0 1 1
Здравствуйте эксперты, есть такая задачка:
Построить автомат – распознаватель последовательности.
0-1-0-2-3
Из теорие автоматов ознакомился, но как распозновать последовательности так и не понял, подскажите пожалуйста как или дайте нужный материал.

Обсуждение

Неизвестный
20.01.2010, 06:01
общий
это ответ
Здравствуйте, Tribak.


Решение задачи: http://picasaweb.google.ru/ParkerSubscribe/RFPro#5428650894017526082
Идём подряд по символам входной последовательности, меняя состояния автомата согласно картинке. Если попали в конечное состояние и больше входный символов нет - цепочка принимается, иначе - не принимается.


С уважением, Антон.
5
Форма ответа