Unique normal forms for lambda calculus with surjective pairing (Q1117204): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Set OpenAlex properties.
 
(One intermediate revision by one other user not shown)
Property / cites work
 
Property / cites work: Pairing Without Conventional Restraints / rank
 
Normal rank
Property / cites work
 
Property / cites work: The lambda calculus. Its syntax and semantics. Rev. ed. / rank
 
Normal rank
Property / cites work
 
Property / cites work: \(\lambda\)-calculus and computer science theory. Proceedings of the symposium held in Rome, March 25-27, 1975 / rank
 
Normal rank
Property / cites work
 
Property / cites work: An extension of Klop's counterexample to the Church-Rosser property to \(\lambda\)-calculus with other ordered pair combinators / rank
 
Normal rank
Property / cites work
 
Property / cites work: The categorical abstract machine / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3785893 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3727946 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3918095 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Connection between Equivalence of Proofs and Cartesian Closed Categories / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Church-Rosser theorem for the typed lambda-calculus with pairing pairing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4083398 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4063416 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Church-Rosser property for the direct sum of term rewriting systems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Unique normal forms for lambda calculus with surjective pairing / rank
 
Normal rank
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1016/0890-5401(89)90014-x / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W2006607295 / rank
 
Normal rank

Latest revision as of 10:38, 30 July 2024

scientific article
Language Label Description Also known as
English
Unique normal forms for lambda calculus with surjective pairing
scientific article

    Statements

    Unique normal forms for lambda calculus with surjective pairing (English)
    0 references
    0 references
    0 references
    1989
    0 references
    Some extensions of lambda calculus with surjective pairing constants and axioms are investigated and some new results concerning consistency and conservativity of the respective extension and the normal form property and unique normal form property are obtained. Several remaining problems to be solved are stated.
    0 references
    confluence
    0 references
    term rewriting systems
    0 references
    extensions of lambda calculus
    0 references
    surjective pairing
    0 references
    normal form
    0 references
    0 references

    Identifiers