Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Последний раз редактировалось Sonic86 01.03.2014, 16:53, всего редактировалось 2 раз(а).
(Оффтоп)
А, ну да, вводится-то строка посимвольно, конечно. Но, честно говоря, аналогия с МТ мне в голову не приходила. Вот так я конечные автоматы и представляю: А что дает аналогия? Можно ли что-то утверждать о МТ, распознающих регулярные языки?
upd: а, ну я туплю: конечный автомат - это МТ, ползущая всегда вправо.
MestnyBomzh
Re: Автомат
01.03.2014, 17:14
(Оффтоп)
Да, имено МТ, ползущая в одну сторону, поэтому хорошее понимание МТ здесь очень помогает