Classification of relative regular algebras

Автор: Shimanogov I.N., Vyalyi M.N.

Журнал: Труды Московского физико-технического института @trudy-mipt

Рубрика: Математика

Статья в выпуске: 4 (64) т.16, 2024 года.

Бесплатный доступ

This paper discusses the generalization of the problem of regular realizability. It introduces the concept of relatively regular Boolean algebras - Boolean algebras that consist of intersections of regular languages with some fixed language. We prove the following statement: for any atomic Boolean algebra, there exists an isomorphic relative regular algebra.

Boolean algebras, regular languages, regular realizability

Короткий адрес: https://sciup.org/142243515

IDR: 142243515

Статья научная