Дискретная математика - задача

[Dima1111]

Помогите пожалуйста решить задачу:

Пропустит ли конечный автомат слово 011001 и что будет на выходе?



Заранее спасибо.

[PAV]

Сформулируйте необходимые определения: как работает конечный автомат?

[Профессор Снэйп]

Я что-то не понял. Там какие-то кружочки со стрелочками нарисованы... Это что, диаграмма автомата? Где тогда у него начальное состояние, где конечные?

-- Пт ноя 06, 2009 19:55:03 --

И смысл обозначений какой? Вот из $S_0$ в $S_2$ ведёт стрелка, помеченная $0,1$. Я так понял, что автомат может перейти из $S_0$ в $S_2$, прочитав как символ $0$, так и символ $1$. Но как тогда понимать стрелку из $S_2$ в $S_1$, помеченную $1,1$?

Или у Вас тут не автомат (устройство для распознавания языков), а преобразователь? И Вы через запятую перечисляете символ, по которому осуществляется переход, и символ, который должен появляться на выходе? Но как тогда понимать две петли, каждая из которых помечена одним символом? Ничего не понимаю!!!