Книги по теории автоматов

[FrenchCheese]

Можете посоветовать что нибудь?
чтобы было кратко, ясно, с примерами
есть много вопросов, не могу найти ответы в интернете

[Gortaur]

На английском подойдет?

[FrenchCheese]

к сожалению нет, надо на русском(

[Yu_K]

Трахтенброт Б.А., Барздинь Я.М. - Конечные автоматы. Поведение и синтез , 1970 - такая была книжка - алгоритм поиска пересечения двух словарей, где слова заданы путями на графе, как-то по ней осваивали.

[LaTeXScience]

Подскажите литературу по абстрактным (!) автоматам (конечные автоматы меня не интересуют), т.е. у которых есть функция выходов.

[LaTeXScience]

Хм, странно. Почему-то в книге Варшавского В.И. ``Коллективное поведение автоматов'' на стр. 24 конечным автоматом называется автомат Мура. А в википедии конечным автоматом называется астрактый автомат без выходного потока. Я запутался.

[Профессор Снэйп]

LaTeXScience в сообщении #551685 писал(а):

Хм, странно. Почему-то в книге Варшавского В.И. ``Коллективное поведение автоматов'' на стр. 24 конечным автоматом называется автомат Мура. А в википедии конечным автоматом называется астрактый автомат без выходного потока. Я запутался.

А с этим определением вообще сплошная путаница.

Например, сравните английскую и русскую статью в Вики про детерминированные конечные автоматы. Там определения различаются