СПб.: Питер, 2003. - 208 с., ил.
В книге рассматриваются:
Конечные функциональные преобразователи (булевы функции, функциональная полнота);
Введение в математическую логику (формальные модели, логика высказываний, логическое следствие, основы логики предикатов и логического вывода, логическое программирование);
Конечные автоматы (автоматное преобразование информации, примеры КА, графы переходов, алгебраическая структурная теория КА);
Автоматные языки;
Машины Тьюринга.
ISBN 5-318-00537-3
В книге рассматриваются:
Конечные функциональные преобразователи (булевы функции, функциональная полнота);
Введение в математическую логику (формальные модели, логика высказываний, логическое следствие, основы логики предикатов и логического вывода, логическое программирование);
Конечные автоматы (автоматное преобразование информации, примеры КА, графы переходов, алгебраическая структурная теория КА);
Автоматные языки;
Машины Тьюринга.
ISBN 5-318-00537-3