Full abstraction and limiting completeness in equational languages (Q1121676)

From MaRDI portal
Revision as of 17:54, 13 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Full abstraction and limiting completeness in equational languages
scientific article

    Statements

    Full abstraction and limiting completeness in equational languages (English)
    0 references
    0 references
    1989
    0 references
    A notion of full abstraction for equational languages is introduced by the author. That notion has the property that each language has a unique fully abstract model which can be characterized as the final object on a suitable category of computable models. The author also describes two different techniques for proving limiting completeness with respect to regular systems à la Hoffmann-O'Donnell and to information systems à la Dana Scott.
    0 references
    full abstraction
    0 references
    limiting completeness
    0 references
    equational languages
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references