Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Persistent properties and an application to algebras of logic - MaRDI portal

Persistent properties and an application to algebras of logic (Q1272145)

From MaRDI portal





scientific article; zbMATH DE number 1226231
Language Label Description Also known as
English
Persistent properties and an application to algebras of logic
scientific article; zbMATH DE number 1226231

    Statements

    Persistent properties and an application to algebras of logic (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    23 November 1998
    0 references
    Persistent properties of a class \(\mathcal K\) of algebraic structures are properties that are preserved under extensions (in \(\mathcal K\)) of structures in \(\mathcal K\). Persistent properties have been studied by \textit{L. Henkin} [1956] and \textit{A. Robinson} [1951, 1956]. Now the authors show that persistent cases of a first-order property are always definable by primitive existential formulas. For instance, every persistent atom in a class of simple relation algebras satisfies a primitive existential formula that defines atoms in all simple relation algebras. As a consequence of the definability of persistent atoms, a characterization of maximal relation algebras is obtained in the paper.
    0 references
    class of algebraic structures
    0 references
    persistent properties
    0 references
    extensions of structures
    0 references
    atom
    0 references
    relation algebra
    0 references
    first-order property
    0 references
    primitive existential formulas
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references