Введение в теорию автоматов, языков и вычислений - Хопкрофт Д., Мотвани Р., Ульман Д.

Название:
Введение в теорию автоматов, языков и вычислений
Форматы:
PDF
FB2
DJVU
Размер:
3.37 КБ
17
Скачать
Книга відомих американських вчених присвячена теорії автоматів і відповідних формальних мов і граматик - як регулярних, так і контекстно-вільних. У другій частині розглядаються різні машини Тьюринга, за допомогою яких формализуются поняття розв'язних і нерозв'язних проблем, а також визначаються функції тимчасової і ємнісний оцінки складності алгоритмів. Виклад ведеться строго, але доступно, і супроводжується численними прикладами, а також завданнями для самостійного рішення. Книга буде корисна читачам різних категорій - студентам, аспірантам, науковцям, викладачам вищих навчальних закладів, а також усім, хто цікавиться математичні основи сучасної обчислювальної техніки..
Похожие файлы