Full abstraction and limiting completeness in equational languages (Q1121676)

From MaRDI portal
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