Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот ресурс:
http://dspace.bstu.ru/jspui/handle/123456789/2319| Название: | Устранение левой рекурсии в синтаксических диаграммах |
| Авторы: | Рязанов, Ю.Д. |
| Ключевые слова: | Авторы БГТУ контекстно-свободный язык распознаватель синтаксическая диаграмма левая рекурсия эквивалентные преобразования |
| Дата публикации: | 2016 |
| Издательство: | Издательство БГТУ им. В. Г. Шухова |
| Краткий осмотр (реферат): | В статье рассматривается задача распознавания контекстно-свободных языков. Для построе- ния эффективных распознавателей используются детерминированные синтаксические диаграммы. В работе рассматривается класс леворекурсивных синтаксических диаграмм. Даны определения са- молеворекурсивной и леворекурсивной компоненты синтаксической диаграммы. Показано, что лево- рекурсивная диаграмма не является детерминированной и не может быть использована для по- строения эффективных распознавателей. Предложен алгоритм преобразования леворекурсивной синтаксической диаграммы в эквивалентную ей диаграмму без левой рекурсии, которая может быть детерминированной. Применение этого алгоритма расширяет класс синтаксических диа- грамм, которые можно использовать для построения эффективных распознавателей формальных языков. |
| Описание: | Рязанов Ю.Д. Устранение левой рекурсии в синтаксических диаграммах / Ю. Д. Рязанов // Вестник БГТУ им. В. Г. Шухова. - 2016. - № 4. - С. 161-167. |
| URI (Унифицированный идентификатор ресурса): | http://dspace.bstu.ru/jspui/handle/123456789/2319 |
| Располагается в коллекциях: | 2016 год |
Файлы этого ресурса:
| Файл | Описание | Размер | Формат | |
|---|---|---|---|---|
| 29 Рязанов Ю.Д..pdf | 289.81 kB | Adobe PDF | Просмотреть/Открыть |
Все ресурсы в архиве электронных ресурсов защищены авторским правом, все права сохранены.