No label defined (Q4723706)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3995637
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3995637 |
Statements
1985
0 references
fixed point operators
0 references
inequalities
0 references
Birkhoff-like system of rules
0 references
0.8004798889160156
0 references
0.7909663915634155
0 references
0.7748389840126038
0 references
0.7748389840126038
0 references
0.7657483220100403
0 references
[For the entire collection see Zbl 0578.00001.] Least fixed points of monotonic operators have been traditionally employed in abstract semantics of programs. However, it can be demonstrated by several examples that also the dual concept, viz. greatest fixed points, may have a considerable interpretation, especially in the context of infinite behaviour of effective devices. Again, there are some computational phenomena which can be adequately characterized just by a combination of both least and greatest fixed point operators. In several papers, extremal fixed point operators have been added to a logic to increase its expressive power; the resulting systems, called \(\mu\)-calculi, depend of course on the underlying logics. It seems however that a number of properties of the fixed point operators is of ''equational'' character and so can be approached by simpler, universal- algebra techniques. This paper tries to advocate this point of view. We extend the traditional language of an algebra by allowing least and greatest fixed point operators in construction of a term and consider inequalities besides equalities. Then we formulate a Birkhoff-like system of rules which turns out to be complete for a certain class of algebras.
0 references