© 20052024 Дом Книги «Медведково» |
|
|
Введение в теорию автоматов, языков и вычислений
|
|
Введение в теорию автоматов, языков и вычислений
Аннотация:
Книга «Введение в теорию автоматов, языков и вычислений» известных американских ученых посвящена теории автоматов и соответствующих формальных языков и грамматик — как регулярных, так и контекстно-свободных. Во второй части рассматриваются различные машины Тьюринга, при помощи которых формализуются понятия разрешимых и неразрешимых проблем, а также определяются функции временной и емкостной оценки сложности алгоритмов. Изложение ведется строго, но доступно, и сопровождается многочисленными примерами, а также задачами для самостоятельного решения.
Книга «Введение в теорию автоматов, языков и вычислений» будет полезна читателям различных категорий — студентам, аспирантам, научным сотрудникам, преподавателям высших учебных заведений, а также всем, кто интересуется математическими основами современной вычислительной техники.
Дополнительная
информация: |
издательство: |
И.Д. Вильямс |
год издания: |
2015 |
место издания: |
Москва |
|
язык текста: |
русский |
язык оригинала: |
английский |
перевод: |
Васылык О. И.; Саит-Аметов М. |
|
тип обложки: |
Твердый переплет |
формат: |
70х100 1/16 |
вес: |
805 гр. |
страниц: |
528 |
тираж: |
200 экз. |
|
isbn: |
978-5-8459-1969-4 |
в продаже с: |
13 марта 2015 г. |
|
Смотрите также
|
НЕТ В НАЛИЧИИ
на 30.04.2024 22:55
|
|
|