Математическая теория формальных языков. Учебное пособие
Об издании
Учебное пособие посвящено классическому разделу математической лингвистики и теоретической информатики — теории формальных языков. Рассматриваются порождающие грамматики, регулярные выражения, конечные автоматы, автоматы с магазинной памятью. Затронуты следующие классические темы математических основ информатики: праволинейные грамматики, конечные автоматы, регулярные выражения, контекстно-свободные грамматики, деревья разбора, нормальные формы грамматик, автоматы с магазинной памятью, детерминированные контекстно-свободные языки, синтаксический анализ, контекстные грамматики, линейно ограниченные автоматы, порождающие грамматики без ограничений, машины Тьюринга, алгоритмические проблемы, связанные с грамматиками и автоматами. Особое внимание уделено практическим способам выяснения, к какому классу в иерархии Хомского принадлежит заданный язык, методам преобразования регулярных выражений и автоматов в грамматики соответствующего класса и наоборот, а также доказательству неразрешимости проблем, связанных с контекстно-свободными грамматиками.
Библиографическая запись
Пентус, А. Е. Математическая теория формальных языков : учебное пособие / А. Е. Пентус, М. Р. Пентус. — 4-е изд. — Москва : Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа, 2024. — 218 c. — ISBN 978-5-4497-3304-7. — Текст : электронный // Цифровой образовательный ресурс IPR SMART : [сайт]. — URL: https://www.iprbookshop.ru/142273.html (дата обращения: 12.08.2024). — Режим доступа: для авторизир. пользователей
РЕКОМЕНДУЕМ К ПРОЧТЕНИЮ
Зыков С.В.
(Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа)
Шнайер Б.
(Альпина Паблишер)
Сухов В.Д., Киселев А.А., Сазонов А.И.
(EDP Hub (Идипи Хаб), Ай Пи Ар Медиа)
Сухов В.Д., Киселев А.А., Сазонов А.И.
(EDP Hub (Идипи Хаб), Профобразование)
Зыков С.В.
(Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа)
Шнайер Б.
(Альпина Паблишер)
Сухов В.Д., Киселев А.А., Сазонов А.И.
(EDP Hub (Идипи Хаб), Ай Пи Ар Медиа)
Сухов В.Д., Киселев А.А., Сазонов А.И.
(EDP Hub (Идипи Хаб), Профобразование)
C ЭТОЙ КНИГОЙ ТАКЖЕ ЧИТАЮТ
Алексеев А.Н., Абалакин А.А., Блау С.Л., Хриптулов И.В., Гнездова Ю.В., Романова Ю.А., Солдатова Н.Ф., Романова И.Н., Семченкова С.В., Лазько О.В., Чулкова Г.В., Кузьменкова В.Г., Королева Е.Л., Лавр...
(Научный консультант)
Бондарева Л.П., Мастюкова Т.В.
(Воронежский государственный университет инженерных технологий)
Панарин А.А., Фалинский И.Ю.
(Международный банковский институт имени Анатолия Собчака)
Нехаева О.Г., Сарафанникова Е.В., Жданова Т.А., Соловьева С.Р.
(Профобразование)
Галиахметов Р.А., Соколова Н.Г., Злобина Е.Ю., Тихонова Э.Н., Пантелеева Е.А., Ончукова Г.Е., Пушина Н.Н., Дегтерева М.Р., Харитонова Н.Н., Севрюгин Ю.В., Фирсова С.Н., Бушмелева Г.В., Батов А.А., Ши...
(Ай Пи Ар Медиа)
Симонова Е.В.
(Инфра-Инженерия)
Алексеев А.Н., Абалакин А.А., Блау С.Л., Хриптулов И.В., Гнездова Ю.В., Романова Ю.А., Солдатова Н.Ф., Романова И.Н., Семченкова С.В., Лазько О.В., Чулкова Г.В., Кузьменкова В.Г., Королева Е.Л., Лавр...
(Научный консультант)
Бондарева Л.П., Мастюкова Т.В.
(Воронежский государственный университет инженерных технологий)
Панарин А.А., Фалинский И.Ю.
(Международный банковский институт имени Анатолия Собчака)
Нехаева О.Г., Сарафанникова Е.В., Жданова Т.А., Соловьева С.Р.
(Профобразование)
Галиахметов Р.А., Соколова Н.Г., Злобина Е.Ю., Тихонова Э.Н., Пантелеева Е.А., Ончукова Г.Е., Пушина Н.Н., Дегтерева М.Р., Харитонова Н.Н., Севрюгин Ю.В., Фирсова С.Н., Бушмелева Г.В., Батов А.А., Ши...
(Ай Пи Ар Медиа)
Симонова Е.В.
(Инфра-Инженерия)