Теореия алгоритмов(посоветуйте задачник)

[spraux]

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

[SakumaRei]

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

[Lazy]

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

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