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
Статья научная