Separability and decidability results for varieties of Jónsson dynamic algebras (Q1866799)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Separability and decidability results for varieties of Jónsson dynamic algebras |
scientific article; zbMATH DE number 1899926
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Separability and decidability results for varieties of Jónsson dynamic algebras |
scientific article; zbMATH DE number 1899926 |
Statements
Separability and decidability results for varieties of Jónsson dynamic algebras (English)
0 references
23 April 2003
0 references
Dynamic algebras were introduced as algebraic counterparts of dynamic logics, i.e. propositional logical systems endowed with a set of modal operators. It is known that there are two approaches to the notion of a dynamic algebra. By \textit{B. Jónsson} [Colloq. Math. Soc. János Bolyai 54, 245-292 (1991; Zbl 0760.03018)], dynamic algebras are Boolean algebras with unary operators with indices in a given Kleene algebra. \textit{V. R. Pratt} [Studia Logica 50, 571-605 (1991; Zbl 0752.03033)] and \textit{D. Kozen} [Inf. Comput. 110, 366-390 (1994; Zbl 0806.68082)] introduced dynamic algebras as two-sorted algebras in the form of Boolean modules. The authors of the paper under review investigate connections between the two approaches. They transfer some results concerning separability and decidability from the two-sorted case to the first one and, moreover, extend them to wide classes of varieties of Jónsson dynamic algebras.
0 references
dynamic algebras
0 references
dynamic logic
0 references
two-sorted algebra
0 references
separability
0 references
decidability
0 references
Boolean modules
0 references
0.87943244
0 references
0.8718323
0 references
0.8681977
0 references
0 references
0.8556233
0 references
0.8555143
0 references