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

Чтение online

Недоступно

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

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

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

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

Авторы:

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

Год издания:

2024

ISBN:

978-5-4497-3304-7

Тип издания:

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

DOI:

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

Об издании

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

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

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

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

Алгебра индексных объектов

Гущин А.В., Палевская С.А.

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

Введение в востоковедение: общий курс

(КАРО)

Введение в теорию программирования. Объектно-ориентированный подход

Зыков С.В.

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

Инструменты, алгоритмы и структуры данных

Мейер Б.

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

Интернет-предпринимательство. Моделирование монетизации EdTech-продуктов

Томасова Д.А., Кисличенко К.В.

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

Математическая связность и экстремальное планирование

Гущин А.В., Палевская С.А.

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

Основы объектно-ориентированного проектирования

Мейер Б.

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

Основы экономической теории

Дмитриева И.Е., Ярошенко Е.А.

(Профобразование, Ай Пи Ар Медиа)

C ЭТОЙ КНИГОЙ ТАКЖЕ ЧИТАЮТ

Основы языкознания. Лексикология

Алиев Т.А.

(Издательство Владимирского государственного университета)

Английский язык для бакалавров. Ч. 1

Болина М.В.

(Вузовское образование)

Семасиология

Терещенко Ю.А.

(Вузовское образование)

Правоведение

Маилян С.С., Зиборов О.В., Эриашвили Н.Д., Кадников Н.Г., Хазов Е.Н., Ординарцев И.И., Давитадзе М.Д., Клименко А.И., Иванов А.А., Варсеев В.В., Никитин М.И., Джафаров Н.К....

(ЮНИТИ-ДАНА)