RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika // Archive

Prikl. Diskr. Mat., 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.

UDC: 519.682



© Steklov Math. Inst. of RAS, 2025