Finite quasivarieties and self-referential conditions (Q1770617)
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: Finite quasivarieties and self-referential conditions |
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
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
0 references