Шаг 1 из 128%

Что такое конечный автомат?

Конечный автомат — это простая абстрактная машина, которая читает входную строку по одному символу за раз и меняет состояние согласно фиксированным правилам. У него есть конечное множество состояний, выделенное начальное состояние и одно или несколько принимающих состояний. Если после прочтения всего входа машина оказывается в принимающем состоянии, строка принимается.

Подсказки

Проверьте понимание

При чтении из начального состояния q0 какой входной символ переводит машину в принимающее состояние q1?