Boolean algebras of regular ω-languages › SPbU Researchers Portal

DOI

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

Victor Selivanov
Anton Konovalov

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
Event	Language and automata theory and applications - Duration: 2 Apr 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

Conference

Conference	Language and automata theory and applications
Period	2/04/13 → …

Research areas

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

ID: 127085638