Теория формальных языков и алгоритмы трансляции учебное пособие по укрупненной группе специальностей
В пособии описаны методы и алгоритмы обработки трансляции арифметических выражений; алгоритм обработки полной скобочной структуры; алгоритм стекового транслятора и формирования польской записи; алгоритмы грамматического разбора сверху вниз, снизу вверх, слева направо. Результаты трансляции (разбора)...
Сохранить в:
| Главный автор: | |
|---|---|
| Другие авторы: | |
| Формат: | Книга |
| Язык: | Russian |
| Опубликовано: |
Москва
МАИ
2021
|
| Online-ссылка: | https://e.lanbook.com/book/207419 https://e.lanbook.com/img/cover/book/207419.jpg |
| Метки: |
Добавить метку
Нет меток, Требуется 1-ая метка записи!
|
| LEADER | 02435nam0a2200265 i 4500 | ||
|---|---|---|---|
| 001 | 207419 | ||
| 003 | RuSpLAN | ||
| 005 | 20221220174146.0 | ||
| 008 | 221220s2021 ru gs 000 0 rus | ||
| 020 | |a 978-5-4316-0836-0 | ||
| 040 | |a RuSpLAN | ||
| 041 | 0 | |a rus | |
| 044 | |a ru | ||
| 245 | 0 | 0 | |a Теория формальных языков и алгоритмы трансляции |b учебное пособие по укрупненной группе специальностей |c Брехов О. М., Ж. В. |
| 260 | |a Москва |b МАИ |c 2021 | ||
| 300 | |a 95 с. | ||
| 500 | |a Доп.ФУМО | ||
| 504 | |a Библиогр.: доступна в карточке книги, на сайте ЭБС Лань | ||
| 520 | 8 | |a В пособии описаны методы и алгоритмы обработки трансляции арифметических выражений; алгоритм обработки полной скобочной структуры; алгоритм стекового транслятора и формирования польской записи; алгоритмы грамматического разбора сверху вниз, снизу вверх, слева направо. Результаты трансляции (разбора) представляются графически в виде обычных, двоичных и обратных деревьев. Описаны формальные модели грамматик, их свойства; определены правила преобразования языковых конструкций в зависимости от свойств грамматик. Определены понятия синтезирования и сочленения строк, сентенциальной формы, ГФС, специальных классов грамматик (КСГ, КЗГ), локализованной структуры, канонической формы правил подстановки, неоднозначных, эквивалентных и ε-свободных грамматик. | |
| 521 | 8 | |a Книга из коллекции МАИ - Информатика | |
| 100 | 1 | |a Брехов О. М. | |
| 700 | 1 | |a Ж. В. | |
| 856 | 4 | |u https://e.lanbook.com/book/207419 | |
| 856 | 4 | 8 | |u https://e.lanbook.com/img/cover/book/207419.jpg |
| 953 | |a https://e.lanbook.com/img/cover/book/207419.jpg | ||