Поиск :
Личный кабинет :
Электронный каталог: Брехов, О. М. - Теория формальных языков и алгоритмы трансляции
Брехов, О. М. - Теория формальных языков и алгоритмы трансляции
Нет экз.
Электронный ресурс
Автор: Брехов, О. М.
Теория формальных языков и алгоритмы трансляции : учебное пособие по укрупненной группе специальностей
Издательство: МАИ, 2021 г.
ISBN 978-5-4316-0836-0
Автор: Брехов, О. М.
Теория формальных языков и алгоритмы трансляции : учебное пособие по укрупненной группе специальностей
Издательство: МАИ, 2021 г.
ISBN 978-5-4316-0836-0
На полку
Электронный ресурс
Брехов, О. М.
Теория формальных языков и алгоритмы трансляции [Электронный ресурс] : учебное пособие по укрупненной группе специальностей. – Москва : МАИ, 2021. – 95 с. – Режим доступа : https://e.lanbook.com/book/207419, https://e.lanbook.com/img/cover/book/207419.jpg. – Доп.ФУМО. – Книга из коллекции МАИ - Информатика. – На рус. яз. – ISBN 978-5-4316-0836-0.
В пособии описаны методы и алгоритмы обработки трансляции арифметических выражений; алгоритм обработки полной скобочной структуры; алгоритм стекового транслятора и формирования польской записи; алгоритмы грамматического разбора сверху вниз, снизу вверх, слева направо. Результаты трансляции (разбора) представляются графически в виде обычных, двоичных и обратных деревьев. Описаны формальные модели грамматик, их свойства; определены правила преобразования языковых конструкций в зависимости от свойств грамматик. Определены понятия синтезирования и сочленения строк, сентенциальной формы, ГФС, специальных классов грамматик (КСГ, КЗГ), локализованной структуры, канонической формы правил подстановки, неоднозначных, эквивалентных и ε-свободных грамматик.
основной = ЭБС Лань
Брехов, О. М.
Теория формальных языков и алгоритмы трансляции [Электронный ресурс] : учебное пособие по укрупненной группе специальностей. – Москва : МАИ, 2021. – 95 с. – Режим доступа : https://e.lanbook.com/book/207419, https://e.lanbook.com/img/cover/book/207419.jpg. – Доп.ФУМО. – Книга из коллекции МАИ - Информатика. – На рус. яз. – ISBN 978-5-4316-0836-0.
В пособии описаны методы и алгоритмы обработки трансляции арифметических выражений; алгоритм обработки полной скобочной структуры; алгоритм стекового транслятора и формирования польской записи; алгоритмы грамматического разбора сверху вниз, снизу вверх, слева направо. Результаты трансляции (разбора) представляются графически в виде обычных, двоичных и обратных деревьев. Описаны формальные модели грамматик, их свойства; определены правила преобразования языковых конструкций в зависимости от свойств грамматик. Определены понятия синтезирования и сочленения строк, сентенциальной формы, ГФС, специальных классов грамматик (КСГ, КЗГ), локализованной структуры, канонической формы правил подстановки, неоднозначных, эквивалентных и ε-свободных грамматик.
основной = ЭБС Лань