2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




На страницу Пред.  1, 2
 
 Re: Автомат
Сообщение01.03.2014, 16:36 

(Оффтоп)

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

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

 
 
 
 Re: Автомат
Сообщение01.03.2014, 17:14 
Аватара пользователя

(Оффтоп)

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

 
 
 [ Сообщений: 17 ]  На страницу Пред.  1, 2


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group