Введення в теорію автоматів, мов і обчислень, 2-е видання 875

Книга «Введення в теорію автоматів, мов і обчислень» відомих американських вчених присвячена теорії автоматів і відповідних формальних мов та граматик - як регулярних, так і контекстно-вільних. У другій частині розглядаються різні машини Тюрінга, за допомогою яких формалізуються поняття розв'язних і нерозв'язних проблем, а також визначаються функції часової та ємнісної оцінки складності алгоритмів. Виклад ведеться строго, але доступно, і супроводжується численними прикладами, а також завданнями для самостійного рішення.

Книга «Введення в теорію автоматів, мов і обчислень» буде корисна читачам різних категорій - студентам, аспірантам, науковим співробітникам, викладачам вищих навчальних закладів, а також усім, хто цікавиться математичними основами сучасної обчислювальної техніки.