Context-free languages are consider as formal power series, which are solutions of the polynomial equations systems with noncommutative variables respectively multiplication. It is suggested to investigate these systems in Greibach normal form, that allows to research itmore effectively. Commutative images of languages and defining systems are considered in complex domain.
Download file
Counter downloads: 84
- Title AN ANALITIC APPROACH IN THE THEORY OF CONTEXT-FREE LANGUAGES GREIBACH NORMAL FORM
- Headline AN ANALITIC APPROACH IN THE THEORY OF CONTEXT-FREE LANGUAGES GREIBACH NORMAL FORM
- Publesher
Tomsk State University - Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 3(5)
- Date:
- DOI
Keywords
контекстно-свободные языки , нормальная форма Грейбах Authors
References
Глушков В. М., Цейтлин Г. Е., Ющенко Е. Л. Алгебра, языки, программирование. Киев: Наук, думка, 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.
AN ANALITIC APPROACH IN THE THEORY OF CONTEXT-FREE LANGUAGES GREIBACH NORMAL FORM | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2009. № 3(5).
Download full-text version
Download fileCounter downloads: 206