20.01.2010, 06:01
общий
это ответ
Здравствуйте, Tribak.
Решение задачи: http://picasaweb.google.ru/ParkerSubscribe/RFPro#5428650894017526082
Идём подряд по символам входной последовательности, меняя состояния автомата согласно картинке. Если попали в конечное состояние и больше входный символов нет - цепочка принимается, иначе - не принимается.
С уважением, Антон.