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

Главная

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

Описание

Базы данных

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

Вид поиска

Книги

Статьи

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

Периодика

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

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

в найденном

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

Отсортировать найденные документы по:
автору	заглавию	году издания	типу документа

Поисковый запрос: (<.>K=МАТЕМАТИЧЕСКАЯ ЛИНГВИСТИКА<.>)

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

519.713
П 25

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

УДК

519.713

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

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

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

   6П2.154.5
   В 14

    Вайнгартен, Ф.
    Трансляция языков программирования [Текст] = Translation Of Computer Languages : монография / Ф. Вайнгартен ; ред. В. В. Мартынюк ; пер. с англ. Л. В. Ухов. - Москва : Мир, 1977. - 190 с. : ил. - (Математическое обеспечение ЭВМ). - 0.75 р.

УДК

6П2.154.5

Кл.слова (ненормированные):
МАТЕМАТИЧЕСКАЯ ЛИНГВИСТИКА -- ТЕОРИЯ ЯЗЫКОВ ПРОГРАММИРОВАНИЯ -- ТЕОРИЯ ФОРМАЛЬНЫХ ГРАММАТИК -- АЛГОРИТМЫ ТРАНСЛЯЦИИ
Доп.точки доступа:
Мартынюк, В. В. \ред.\
Ухов, Л. В. \пер. с англ.\

Экземпляры всего: 1
кнхр (1)
Свободны: кнхр (1)

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

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

Статистика за 29.06.2024
Число запросов	33178
Число посетителей	793
Число заказов	0