2014 dxdy logo

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

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




 
 Теореия алгоритмов(посоветуйте задачник)
Сообщение24.01.2011, 11:05 
Здравствуйте, подскажите какую-ибудь книжку с разобранными задачами(методичка, решебник или учебник, но с большим количеством примеров) по ТА. Желательно, чтоб там были задачи на построение автоматов, на машины Шенфилда.

 
 
 
 Re: Теореия алгоритмов(посоветуйте задачник)
Сообщение24.01.2011, 14:13 
Кстати, тоже бы не отказался от такого. Знаю только, что в Лавров Максимова есть задачки на ТА, но там машины тьюринга и множества.
Профессор Снэйп должен быть в курсе. Он же этот курс читает :D

 
 
 
 Re: Теореия алгоритмов(посоветуйте задачник)
Сообщение24.01.2011, 23:46 
Дж.Макконнелл - "Анализ алгоритмов" из серии "Мир программирования". Есть про конечные автоматы, машины Тьюринга, синтаксический анализ принадлежности к языку на их основе и многие алгоритмические задачи. Думаю, не все что ищете, но полезного много найдете.

И вообще Вам советую книжки этой серии - мне они очень нравятся, и главное - помогают :!:

 
 
 [ Сообщений: 3 ] 


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