Герб МГТУ им. Н.Э. БауманаНаучно-техническая библиотека МГТУ им. Н.Э. Баумана

Подробное описание документа

Золкин, А. Л. Математические модели автоматов и формальных языков в сфере искусственного интеллекта : учебное пособие для вузов / А. Л. Золкин. — Санкт-Петербург : Лань, 2025. — 160 с. — ISBN 978-5-507-52513-3.

Учебное пособие содержит систематическое изложение основных математических моделей автоматов и формальных языков, которые применяются в задачах, связанных с проектированием и разработкой программных систем. В издании рассматриваются детерминированные и недетерминированные конечные автоматы (DFA и NFA), контекстно-свободные грамматики, нормальные формы Хомского и Грейбах, а также их приложения в синтаксическом анализе и компиляции. Особое внимание уделено вопросам минимизации автоматов, построению синтаксических деревьев, а также применению этих методов в сфере искусственного интеллекта. Учебное пособие ориентировано на студентов, аспирантов и специалистов в области программной инженерии, теории вычислений и разработки интеллектуальных систем.