Контекстно-свободные языки рассматриваются как формальные степенные ряды, являющиеся решением системы полиномиальных уравнений с некоммутативными относительно умножения переменными. Предложено изучать эти системы в нормальной форме Грейбах, что позволит более эффективно использовать аналитические методы. Рассматриваются коммутативные образы контекстно-свободных языков и определяющих их систем уравнений в комплексной области.
Скачать электронную версию публикации
Загружен, раз: 82
- Title АНАЛИТИЧЕСКИЙ ПОДХОДВ ТЕОРИИ КОНТЕКСТНО-СВОБОДНЫХ ЯЗЫКОВВ НОРМАЛЬНОЙ ФОРМЕ ГРЕЙБАХ
- Headline АНАЛИТИЧЕСКИЙ ПОДХОДВ ТЕОРИИ КОНТЕКСТНО-СВОБОДНЫХ ЯЗЫКОВВ НОРМАЛЬНОЙ ФОРМЕ ГРЕЙБАХ
- Publesher
Tomsk State University - Issue Прикладная дискретная математика 3(5)
- Date:
- DOI
Ключевые слова
контекстно-свободные языки , нормальная форма Грейбах Авторы
Ссылки
Глушков В. М., Цейтлин Г. Е., Ющенко Е. Л. Алгебра, языки, программирование. Киев: Наук, думка, 1974. 328 с.
Семенов А. Л. Алгоритмические проблемы для степенных рядов и контекстно-свободных грамматик // Докл. АН СССР. 1973. Т. 212. С. 50-52.
Сафонов К. В. О возможности вычислительного распознавания контекстно-свободных языков // Вычислительные технологии. 2005. Т. 10. №4. С. 91-98.
Сафонов К. В., Егорушкин О. И. О синтаксическом анализе и проблеме В. М. Глушкова распознавания контекстно-свободных языков Хомского // Вестник Томского госуниверситета. Приложение. 2006. №17. С. 63-66.
Salomaa A., Soitolla M. Automata-Theoretic Aspects of Formal Power Series. N.Y.: Springer Verlag, 1978. 176 p.
Айзенберг Л. А., Южаков А. П. Интегральные представления и вычеты в многомерном комплексном анализе. Новосибирск: Наука, 1979. 366 с.
Safonov К. V. On Power Series of Algebraic and Rational Functions in Cn // J. Mathematical Analysis and Applications. 2000. V. 243. P. 261-277.
АНАЛИТИЧЕСКИЙ ПОДХОДВ ТЕОРИИ КОНТЕКСТНО-СВОБОДНЫХ ЯЗЫКОВВ НОРМАЛЬНОЙ ФОРМЕ ГРЕЙБАХ | Прикладная дискретная математика. 2009. № 3(5).
Скачать полнотекстовую версию
Полнотекстовая версияЗагружен, раз: 206