IPR SMART / Математическая теория формальных языков

Чтение online

Недоступно

Рейтинг издания

Математическая теория формальных языков. Учебное пособие

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

Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа

Авторы:

Пентус А.Е., Пентус М.Р.

Год издания:

2020

ISBN:

978-5-4497-0662-1

Тип издания:

учебное пособие

DOI:

не присвоен узнать подробнее

Данное издание доступно Вам взамен изданию «Математическая теория формальных языков» издательства «Интернет-Университет Информационных Технологий (ИНТУИТ)».

Замена издания связана с окончанием срока лицензии и невозможностью продления прав, а также с появлением в базе более актуального издания по данной тематике.

Об издании

Учебное пособие посвящено классическому разделу математической лингвистики и теоретической информатики — теории формальных языков. Рассматриваются порождающие грамматики, регулярные выражения, конечные автоматы, автоматы с магазинной памятью. Затронуты следующие классические темы математических основ информатики: праволинейные грамматики, конечные автоматы, регулярные выражения, контекстно-свободные грамматики, деревья разбора, нормальные формы грамматик, автоматы с магазинной памятью, детерминированные контекстно-свободные языки, синтаксический анализ, контекстные грамматики, линейно ограниченные автоматы, порождающие грамматики без ограничений, машины Тьюринга, алгоритмические проблемы, связанные с грамматиками и автоматами. Особое внимание уделено практическим способам выяснения, к какому классу в иерархии Хомского принадлежит заданный язык, методам преобразования регулярных выражений и автоматов в грамматики соответствующего класса и наоборот, а также доказательству неразрешимости проблем, связанных с контекстно-свободными грамматиками.

Библиографическая запись

Пентус, А. Е. Математическая теория формальных языков : учебное пособие / А. Е. Пентус, М. Р. Пентус. — 3-е изд. — Москва : Интернет-Университет Информационных Технологий (ИНТУИТ), Ай Пи Ар Медиа, 2020. — 218 c. — ISBN 978-5-4497-0662-1. — Текст : электронный // Цифровой образовательный ресурс IPR SMART : [сайт]. — URL: https://www.iprbookshop.ru/97548.html (дата обращения: 13.10.2023). — Режим доступа: для авторизир. пользователей

РЕКОМЕНДУЕМ К ПРОЧТЕНИЮ

Алгебра и теория чисел

Веретенников Б.М., Михалева М.М.

(Профобразование, Уральский федеральный университет)

Биогеография океана: теория и практика региональных исследований

Петров К.М.

(Ай Пи Ар Медиа)

Борьба России за свою идентичность в глобальном мире: теория и практика

Алиев А.Т., Ашмарина Е.М., Голубев С.А., Москалёва Н.Б., Романова Н.Н., Савельев В.Н., Скляренко Р.П., Суртаева О.С.

(Дашков и К)

Возможности современного государственного и муниципального управления и контроля: теория и практика

Рудакова Е.Н., Сафронова А.А., Дианова В.Ю., Земляк С.В., Науменков А.В., Шеломенцева M.B., Киященко Л.Т., Сергиенко Н.С., Гриб Г.Ю., Ли О.А., Лазько О.В., Чулкова Г.В., Сапожникова С.М., Матвеева Е....

(Научный консультант)