O. I. Egorushkin, K. V. Safonov, “An analitic approach in the theory of context-free languages Greibach normal form”, Prikl. Diskr. Mat., 2009, no. 3(5), 112

Prikladnaya Diskretnaya Matematika

RUS ENG

JOURNALS PEOPLE ORGANISATIONS CONFERENCES SEMINARS VIDEO LIBRARY PACKAGE AMSBIB

JavaScript is disabled in your browser. Please switch it on to enable full functionality of the website

	General information
	Latest issue
	Archive
	Impact factor

	Search papers
	Search references

	RSS
	Latest issue
	Current issues
	Archive issues
	What is RSS

Prikl. Diskr. Mat.:
Year:
Volume:
Issue:
Page:
	Find

Personal entry:
Login:
Password:
	Save password
	Enter
	Forgotten password?
	Register

Prikladnaya Diskretnaya Matematika, 2009, Number 3(5), Pages 112–116 (Mi pdm139)

Mathematical Foundations of Informatics and Programming

An analitic approach in the theory of context-free languages Greibach normal form

O. I. Egorushkin^a, K. V. Safonov^b

^a Krasnoyarsk State Agricultural University, Krasnoyarsk, Russia
^b M. F. Reshetnev Siberian State Aerospace University, Krasnoyarsk, Russia

Full-text PDF (513 kB)

References:

PDF

HTML

Abstract: 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 it more effectively. Commutative images of languages and defining systems are considered in complex domain.

Document Type: Article

UDC: 519.682

Language: Russian

Citation: O. I. Egorushkin, K. V. Safonov, “An analitic approach in the theory of context-free languages Greibach normal form”, Prikl. Diskr. Mat., 2009, no. 3(5), 112–116

Citation in format AMSBIB

\Bibitem{EgoSaf09}

\by O.~I.~Egorushkin, K.~V.~Safonov

\paper An analitic approach in the theory of context-free languages Greibach normal form

\jour Prikl. Diskr. Mat.

\yr 2009

\issue 3(5)

\pages 112--116

\mathnet{http://mi.mathnet.ru/pdm139}

Linking options:

https://www.mathnet.ru/eng/pdm139

https://www.mathnet.ru/eng/pdm/y2009/i3/p112

Cycle of papers

Analitic approach to context-free languages in the Greibach normal form
O. I. Egorushkin, K. V. Safonov
Prikl. Diskr. Mat., 2009, supplement № 1, 73–74
An analitic approach in the theory of context-free languages Greibach normal form
O. I. Egorushkin, K. V. Safonov
Prikl. Diskr. Mat., 2009:3(5), 112–116

Citing articles in Google Scholar: Russian citations, English citations
Related articles in Google Scholar: Russian articles, English articles

Что такое QR-код?

Registration to the website

Logotypes