Full abstraction and limiting completeness in equational languages (Q1121676)

From MaRDI portal
Revision as of 15:39, 19 June 2024 by ReferenceBot (talk | contribs) (‎Changed an 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
    0 references
    0 references
    0 references
    0 references
    0 references
    full abstraction
    0 references
    limiting completeness
    0 references
    equational languages
    0 references
    0 references