Boolean algebras of regular languages

Victor Selivanov and Anton Konovalov

Abstract. We characterize up to isomorphism the Boolean algebras of regular languages and of regular aperiodic languages, and show decidability of classes of regular languages related to these characterizations.

Comments are closed.