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 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

      Identifiers

      0 references
      0 references
      0 references
      0 references