|
|
Прикладная дискретная математика, 2009, номер 3(5), страницы 112–116
(Mi pdm139)
|
 |
|
 |
Математические основы информатики и программирования
Аналитический подход в теории контекстно-свободных языков в нормальной форме Грейбах
О. И. Егорушкинa, К. В. Сафоновb
a Красноярский государственный аграрный университет, г. Красноярск, Россия
b Сибирский государственный аэрокосмический университет имени академика М. Ф. Решетнева, г. Красноярск, Россия
Аннотация:
Контекстно-свободные языки рассматриваются как формальные степенные ряды, являющиеся решением системы полиномиальных уравнений с некоммутативными относительно умножения переменными. Предложено изучать эти системы в нормальной форме Грейбах, что позволит более эффективно использовать аналитические методы. Рассматриваются коммутативные образы контекстно-свободных языков и определяющих их систем уравнений в комплексной области.
Ключевые слова:
контекстно-свободные языки, нормальная форма Грейбах.
Образец цитирования:
О. И. Егорушкин, К. В. Сафонов, “Аналитический подход в теории контекстно-свободных языков в нормальной форме Грейбах”, ПДМ, 2009, № 3(5), 112–116
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm139 https://www.mathnet.ru/rus/pdm/y2009/i3/p112
|
| Статистика просмотров: |
| Страница аннотации: | 312 | | PDF полного текста: | 84 | | Список литературы: | 44 | | Первая страница: | 1 |
|
Цитирование в формате AMSBIB
Обратная связь: