|
Prikladnaya Diskretnaya Matematika, 2009, supplement № 1, Pages 73–74
(Mi pdm74)
|
|
|
|
Mathematical Foundations of Informatics and Programming
Analitic approach to context-free languages in the Greibach normal form
O. I. Egorushkin, K. V. Safonov
Abstract:
Context-free languages are considered as formal power series which are solutions of the polynomial equations systems with noncommutative multiplication of variables. It is suggested to investigate these systems in Greibach normal form that allows to research it more effectively. Commutative images of languages and defining systems are considered in complex domain.
Citation:
O. I. Egorushkin, K. V. Safonov, “Analitic approach to context-free languages in the Greibach normal form”, Prikl. Diskr. Mat., 2009, supplement № 1, 73–74
Linking options:
https://www.mathnet.ru/eng/pdm74 https://www.mathnet.ru/eng/pdm/y2009/i10/p73
|
|