Уведомлений еще не было

Книги Раджив Мотвани

Раджив Мотвани - автор 2 книг. Из известных произведений можно выделить: Введение в теорию автоматов, языков и вычислений, Введение в теорию автоматов, языков и вычислений. Классическое издание. Все книги можно читать онлайн и бесплатно скачивать на нашем портале.

Фильтры
Год написания

Тип сюжета
Тема
Герои
Место действия
Время действия
Программирование
8.8
0
0
Введение в теорию автоматов, языков и вычислений
Введение в теорию автоматов, языков и вычислений

Книга известных американских ученых посвящена теории автоматов и соответствующих формальных языков и грамматик - как регулярных, так и контекстно-свободных. Во второй части рассматриваются различные машины Тьюринга, при помощи которых формализуются понятия разрешимых и неразрешимых проблем, а также определяются функции временной и емкостной оценки сложности алгоритмов. Изложение ведется строго, н...

Информатика
0.0
0
0
Введение в теорию автоматов, языков и вычислений. Классическое издание
Введение в теорию автоматов, языков и вычислений. Классическое издание

Книга "Введение в теорию автоматов, языков и вычислений" известных американских ученых посвящена теории автоматов и соответствующих формальных языков и грамматик - как регулярных, так и контекстно-свободных. Во второй части рассматриваются различные машины Тьюринга, при помощи которых формализуются понятия разрешимых и неразрешимых проблем, а также определяются функции временной и емкостной оценки...