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

Главная

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

Описание

Базы данных

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

Вид поиска

Книги

Статьи

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

Периодика

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

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

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

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

Поисковый запрос: (<.>U=519.713<.>)

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

519.713
П 25

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

УДК

519.713

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

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

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

   681.32
   Т 63

    Тоффоли, Томмазо.
    Машины клеточных автоматов [Текст] / Т. Тоффоли, Н. Марголус ; Пер. с англ. П.А.Власова,Н.В.Барабанова;Под ред.Б.В.Баталова. - М. : Мир, 1991. - 278 c. : ил. - ISBN 5-03-001619-8 : 4.20 р.

УДК

004.383.8

519.713

Кл.слова (ненормированные):
Нейрокомпьютеры
Доп.точки доступа:
Марголус, Норман

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

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

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

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