Элементы теории алгоритмов и формальных языков учебное пособие

Элементы теории алгоритмов и формальных языков, учебное пособие

Bibliografiset tiedot
Päätekijä:	Богатиков В. Н.
Muut tekijät:	Павлов В. А.
Yhteenveto:	Представлен материал курса «Теория алгоритмов», читаемого на кафедре информационных систем факультета информационных технологий Тверского государственного технического университета, в частности алфавитные операторы, теоретические алгоритмические системы, элементы теории формальных языков и грамматик, порядок оценки сложности вычислений. Предназначено для студентов высших учебных заведений, обучающихся по направлению подготовки бакалавров 09.03.02 Информационные системы и технологии. Может быть полезно для бакалавров, магистрантов и аспирантов, обучающихся по другим направлениям и специальностям в сфере информационных систем и технологий. Книга из коллекции ТвГТУ - Информатика
Julkaistu:	Тверь, ТвГТУ, 2023
Aiheet:	проблема эквивалентности слов распознавание применимости представимость матриц неразрешимость логики предикатов сведение преобразования слов вычисление значений целочисленных функций примитивно-рекурсивные функции общерекурсивные функции частично-рекурсивные функции основные результаты теория формальных языков грамматики по хомскому классификация грамматик разбор цепочек преобразование грамматик алгоритм удаления недостижимых символов алгоритм удаления бесплодных символов алгоритм приведения грамматики понятие о сложности временная сложность вычислений полиномиальные алгоритмы задачи класса р np-полные задачи np-трудные задачи задачи класса е емкостная сложность алгоритма тест по теории алгоритмов машина тьюринга рекурсивные функции
Linkit:	https://e.lanbook.com/book/388535 https://e.lanbook.com/img/cover/book/388535.jpg
Aineistotyyppi:	Elektroninen Kirja

Internet

https://e.lanbook.com/book/388535
https://e.lanbook.com/img/cover/book/388535.jpg