Информация о книге

978-5-907144-78-1,0-201-44124-1

Главная  » Научно-техническая литература » Информационные технологии. Компьютеры » Основы информационных технологий » Информатика » Введение в теорию автоматов, языков и вычислений

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

Диалектика / Вильямс, 2019 г., 978-5-907144-78-1,0-201-44124-1


Описание книги

Прошло более тридцати лет с тех пор, как Джон Хопкрофт и Джеффри Ульман впервые опубликовали классическую книгу по формальным языкам, теории автоматов и сложности вычислений. В данном переработанном издании, ожидаемом уже давно, авторы продолжают...

Поделиться ссылкой на книгу



Содержание книги

Предисловие
ГЛАВА 1. Автоматы: методы и понятия
ГЛАВА 2. Конечные автоматы
ГЛАВА 3. Регулярные выражения и языки
ГЛАВА 4. Свойства регулярных языков
ГЛАВА 5. Контекстно-свободные грамматики и
языки
ГЛАВА 6. Автоматы с магазинной памятью
ГЛАВА 7. Свойства контекстно-свободных языков
ГЛАВА 8. Введение в теорию машин Тьюринга
ГЛАВА 9. Неразрешимость
ГЛАВА 10. Труднорешаемые проблемы
ГЛАВА 11. Дополнительные классы проблем
Предметный указатель


Об авторе


Последние поступления в рубрике "Информатика"



Наука о данных. Базовый курс Наука о данных. Базовый курс Келлехер Д.

Сегодня наука о данных используется практически во всех сферах: вы видите подобранные специально для вас рекламные объявления, рекомендованные на основе ваших предпочтений фильмы и книги, ссылки на предполагаемых друзей в соцсетях, отфильтрованные......

Теория конфликтов и игр Теория конфликтов и игр Смольяков Э.Р.

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

Homo Roboticus? Люди и машины в поисках взаимопонимания Homo Roboticus? Люди и машины в поисках взаимопонимания Маркофф Д.

Хотим мы этого или нет, но скоро нам придется сосуществовать с автономными машинами. Уже сейчас мы тратим заметную часть времени на взаимодействие с механическими подобиями людей в видеоиграх или в виртуальных системах - от FAQbots до Siri. Кем они......

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