Boolean algebras of regular languages

DOI10.1007/s10469-014-9260-2zbMath1312.68119OpenAlexW2907363755MaRDI QIDQ2342107

A. S. Konovalov, Victor L. Selivanov

Publication date: 8 May 2015

Published in: Algebra and Logic (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10469-014-9260-2

zbMATH Keywords

Boolean algebraregular language\(\omega\)-regular languageFrechet ideal\(\omega\)-aperiodic languageaperiodic languagequasiaperiodic language

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Structure theory of Boolean algebras (06E05)

Related Items (1)

A note on algebras of languages

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A note on algebras of languages
• Regular languages and Stone duality
• The structure of countable Boolean algebras
• The equation \(a_ M=b^ Nc^ P\) in a free group
• Relatively complemented, distributive lattices
• Duality and Equational Theory of Regular Languages
• FINE HIERARCHY OF REGULAR APERIODIC ω-LANGUAGES
• Hierarchies and reducibilities on regular languages related to modulo counting
• On ω-regular sets
• THE LINDENBAUM ALGEBRA OF THE THEORY OF THE CLASS OF ALL FINITE MODELS
• Boolean Algebras of Regular ω-Languages
• Characterizing regular languages with polynomial densities
• Boolean Algebras of Regular Languages

This page was built for publication: Boolean algebras of regular languages