O. I. Egorushkin, K. V. Safonov, “Analitic approach to context-free languages in the Greibach normal form”, Prikl. Diskr. Mat., 2009, supplement № 1, 73

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, 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

Full-text PDF (314 kB)

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.

Document Type: Article

UDC: 519.682

Language: Russian

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

Citation in format AMSBIB

\Bibitem{EgoSaf09}

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

\paper Analitic approach to context-free languages in the Greibach normal form

\jour Prikl. Diskr. Mat.

\yr 2009

\pages 73--74

\issueinfo supplement № 1

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

Linking options:

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

https://www.mathnet.ru/eng/pdm/y2009/i10/p73

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

Statistics & downloads:
Abstract page:	228
Full-text PDF :	49

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

Registration to the website

Logotypes