Finite quasivarieties and self-referential conditions (Q1770617)

From MaRDI portal





scientific article; zbMATH DE number 2153449
Language Label Description Also known as
English
Finite quasivarieties and self-referential conditions
scientific article; zbMATH DE number 2153449

    Statements

    Finite quasivarieties and self-referential conditions (English)
    0 references
    0 references
    7 April 2005
    0 references
    The author considers classes of finite (universal) algebras defined by a system of quasi-identities, calling them `finite quasivarieties' or even `farieties'. He introduces a new type of formula, called `recursive quasi-identities', which are implications of the form \(\bigwedge_{1\leq i\leq n}\mathbf e_i\to\mathbf e\) where \(\mathbf e\) is a term equation and the \(\mathbf e_i\) are either term equations or so-called `positive recursive conditions'. The latter allow to express a certain degree of self-reference with the goal of simulating recursive definitions. The main result of the paper is that a class of finite algebras is a fariety if it can be defined by a system of recursive quasi-identities.
    0 references
    quasivariety
    0 references
    quasi-identity
    0 references
    pseudovariety
    0 references
    recursion
    0 references
    self-referential condition
    0 references

    Identifiers