Еще
Логотип LiveLibЛента
Джон Эдвард Хопкрофт, Раджив Мотвани, Джеффри Дэвид Ульман - Введение в теорию автоматов, языков и вычислений
18+
User AvatarВаша оценка
4,6
(7)

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

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

Жанры

Издательство:

Вильямс

ISBN:

978-5-8459-1347-0, 0-201-44124-1

Год издания:

2008

Язык:

Русский

Возрастные ограничения:

18+

Рейтинг LiveLib

4,6
7 оценок
  • 5
    86%
  • 4
    0%
  • 3
    14%
  • 2
    0%
  • 1
    0%
User AvatarВаша оценка
Прочитали 6Хотят прочитать 23

Рецензии

На эту книгу еще нет ни одной рецензии. Ваша может стать первой.

Популярное

Цитаты

Еще не добавлена ни одна цитата из книги. Ваша может стать первой.

Другие издания

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