Информационно-библиотечный центр Поволжского государственного технологического университета

Главная

Упрощенный режим

Описание

Базы данных

Книги- результаты поиска

Вид поиска

Книги

Статьи

Полные тексты изданий ПГТУ

Периодика

Авторефераты и диссертации

Область поиска

Формат представления найденных документов:
полный	информационный	краткий

Поисковый запрос: (<.>A=Пентус, А. Е.$<.>)

Общее количество найденных документов : 1

519.713
П 25

Пентус, А. Е.
Математическая теория формальных языков [Электронный ресурс] / А. Е. Пентус, М. Р. Пентус. - 2-е изд. - Москва : ИНТУИТ, 2016. - 218 с. - ISBN 5-9556-0062-0 : Б. ц.

УДК

519.713

Кл.слова (ненормированные):
контекстно-свободные языки -- теоретическая информатика -- учебники -- формальные языки -- математическая лингвистика -- математика -- автоматные языки -- автоматы грамматики -- конечные автоматы -- ЭБС Лань
Аннотация: Курс посвящён классическому разделу математической лингвистики и теоретической информатики - теории формальных языков. Рассматриваются порождающие грамматики, регулярные выражения, конечные автоматы, автоматы с магазинной памятью. Затронуты следующие классические темы математических основ информатики: праволинейные грамматики, конечные автоматы, регулярные выражения, контекстно- свободные грамматики, деревья разбора, нормальные формы грамматик, автоматы с магазинной памятью, детерминированные контекстно-свободные языки, синтаксический анализ, контекстные грамматики, линейно ограниченные автоматы, порождающие грамматики без ограничений, машины Тьюринга, алгоритмические проблемы, связанные с грамматиками и автоматами. Особое внимание уделено практическим способам выяснения, к какому классу в иерархии Хомского принадлежит заданный язык, методам преобразования регулярных выражений и автоматов в грамматики соответствующего класса и наоборот, а также доказательству неразрешимости проблем, связанных с контекстно-свободными грамматиками.
Перейти к внешнему ресурсу ЭБС Лань. Доступ до 31.08.2024

Доп.точки доступа:
Пентус, М. Р.

Найти похожие

Тематический навигатор

Статистика за 02.06.2024
Число запросов	12628
Число посетителей	864
Число заказов	0