No label defined (Q3318100)
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 3848599
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3848599 |
Statements
1983
0 references
dynamic algebras
0 references
programming algebras
0 references
dynamic logic
0 references
filtration theorem
0 references
iteration
0 references
0.7303611040115356
0 references
0.70082026720047
0 references
0.6977494359016418
0 references
0.6936355829238892
0 references
[For the entire collection see Zbl 0505.00022.] From the author's introduction: ''...Pratt proved the co-called filtration theorem for free separable DA-s and formulated as an open problem the extension of this result to DA-s with tests and inverse operator. He also characterized iteration in DA-s as a minimal solution of a special equation and asked whether an analogous result would hold for the inverse operator. In the present paper we give a positive answer to both questions.'' The method of proof is to introduce a formal system of axioms and rules and show that the quotient of the formulas by the induced congruence relation (i.e. \(a\sim b\) if \(a=b\) is provable) forms the free separable DA of the appropriate kind. The remaining part of the argument follows from the finiteness of proof.
0 references