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