RUS  ENG
Full version
JOURNALS // Algebra i logika // Archive
Algebra Logika, 2013 Volume 52, Number 6, Pages 676–711 (Mi al614)
Boolean algebras of regular languages

A. S. Konovalov, V. L. Selivanov

Ershov Institute of Informatics Systems, pr. Akad. Lavrent'eva 6, Novosibirsk, 630090, Russia

Abstract: Some of the Boolean algebras of regular languages of finite and infinite words are characterized up to isomorphism. It is shown that classes of regular languages related to such characterizations are decidable.

Keywords: Boolean algebra, Frechet ideal, regular language, aperiodic language, quasiaperiodic language, $d$-quasiaperiodic language, $\omega$-regular language, $\omega$-aperiodic language.

UDC: 510.532+519.713.2

Received: 12.02.2013


 English version: Algebra and Logic, 2014, 52:6, 448–470

Bibliographic databases:

© Steklov Math. Inst. of RAS, 2024