No label defined (Q3677152)

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 3898212
Language Label Description Also known as
default for all languages
No label defined
    English
    No label defined
    scientific article; zbMATH DE number 3898212

      Statements

      0 references
      0 references
      1985
      0 references
      programming language constructs
      0 references
      typed lambda-calculus
      0 references
      abstract data types
      0 references
      implementation
      0 references
      terminating programs
      0 references
      correctness of composition
      0 references
      [For the entire collection see Zbl 0561.00021.] Implementations of abstract data types are defined via an enrichment of the target type. We suggest to use an extended typed \(\lambda\)-calculus for such an enrichment in order to meet the conceptual requirement that an implementation has to bring us closer to a (functional) program. Composability of implementations is investigated, the main theorem being that composition of correct implementations is correct if terminating programs are implemented by terminating programs. Moreover we provide syntactical criteria to guarantee correctness of composition.
      0 references

      Identifiers