Boolean algebras of regular ω-languages

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

DOI

https://doi.org/10.1007/978-3-642-37064-9_44
Final published version

We characterize up to isomorphism the Boolean algebras of regular ω-languages and of regular aperiodic ω-languages, and show decidability of classes of languages related to these characterizations. © 2013 Springer-Verlag Berlin Heidelberg.

Original language	English
Title of host publication	Language and Automata Theory and Applications (LATA 2013)
Pages	504-515
Number of pages	12
DOIs	https://doi.org/10.1007/978-3-642-37064-9_44
State	Published - 1 Jan 2013

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Publisher	Springer Nature
Volume	7810
ISSN (Print)	0302-9743

Research areas

aperiodic ω-language, Boolean algebra, Fréchet ideal, regular ω-language

ID: 127085638

SPbU Researchers Portal

Pure is an Elsevier product
This information resource may contain archival materials mentioning individuals
or legal entities included in the register of foreign agents by the Ministry of Justice
of the Russian Federation.
Log in to Pure