Автомат

[Sonic86]

(Оффтоп)

А, ну да, вводится-то строка посимвольно, конечно.
Но, честно говоря, аналогия с МТ мне в голову не приходила. Вот так я конечные автоматы и представляю:

А что дает аналогия? Можно ли что-то утверждать о МТ, распознающих регулярные языки?

upd: а, ну я туплю: конечный автомат - это МТ, ползущая всегда вправо.

[MestnyBomzh]

(Оффтоп)

Да, имено МТ, ползущая в одну сторону, поэтому хорошее понимание МТ здесь очень помогает