V. G. Bushkov, N. V. Yevtushenko, “Solving parallel equations over $\omega$-languages”, Prikl. Diskr. Mat., 2010, no. 2(8), 117

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, 2010, Number 2(8), Pages 117–123 (Mi pdm172)

Applied Automata Theory

Solving parallel equations over $\omega$-languages

V. G. Bushkov, N. V. Yevtushenko

Tomsk State University, Tomsk, Russia

Full-text PDF (615 kB)

References:

PDF

HTML

Abstract: The paper is devoted to the problem of solving equations over $\omega$-languages. Similar to formal languages, a solvable equation over $\omega$-languages has the largest solution and the formula of the largest solution is similar to that for formal languages.

Keywords: automata equations, parallel composition of $\omega$-languages, equations over $\omega$-languages, Büchi automata.

Document Type: Article

UDC: 519.713

Language: Russian

Citation: V. G. Bushkov, N. V. Yevtushenko, “Solving parallel equations over $\omega$-languages”, Prikl. Diskr. Mat., 2010, no. 2(8), 117–123

Citation in format AMSBIB

\Bibitem{BusEvt10}

\by V.~G.~Bushkov, N.~V.~Yevtushenko

\paper Solving parallel equations over $\omega$-languages

\jour Prikl. Diskr. Mat.

\yr 2010

\issue 2(8)

\pages 117--123

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

Linking options:

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

https://www.mathnet.ru/eng/pdm/y2010/i2/p117

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

Statistics & downloads:
Abstract page:	215
Full-text PDF :	58
References:	50
First page:	1

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

Registration to the website

Logotypes