Еще
Логотип LiveLib

Это бета-версия LiveLib. Сейчас доступна часть функций, остальные из основной версии будут добавляться постепенно.

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

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

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

Жанры

Рейтинг LiveLib

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

Рецензии

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

Популярное

Цитаты

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

Подборки с этой книгой

Все подборки

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

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