Boolean Algebras of Regular Languages

DOI10.1007/978-3-642-22321-1_33MaRDI QIDQ5199982zbMATH OpenOpenAlexFDO

Authors Anton Konovalov, Victor Selivanov

Publication date 29 July 2011

Published in Developments in Language Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-22321-1_33

zbMATH Keywords

aperiodic languageBoolean algebraFrechét idealregular language

Mathematics Subject Classification ID

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

Recommendations

• Boolean algebras of regular languages
• Boolean Algebras of Regular ω-Languages
• scientific article; zbMATH DE number 6423743
• Boolean algebras of unambiguous context-free languages
• Regular ideal languages and their Boolean combinations
• Boolean Automata and Atoms of Regular Languages
• Boolean circuit complexity of regular languages
• Formulas, regular languages and Boolean circuits
• On languages over an alphabet interpreted in a boolean algebra
• scientific article; zbMATH DE number 4018407

Cited in

(9)

• Formulas, regular languages and Boolean circuits
• Regular binoid expressions and regular binoid languages.
• Boolean algebras of regular languages
• Efficient algorithms for membership in Boolean hierarchies of regular languages
• The Boolean algebra of piecewise testable languages
• BOOLEAN ALGEBRAS IN AST
• scientific article; zbMATH DE number 7362722 (Why is no real title available?)
• Definable Subsets of Polynomial-Time Algebraic Structures
• Stone duality, topological algebra, and recognition.

This page was built for publication: Boolean Algebras of Regular Languages

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5199982)