Unique normal forms for lambda calculus with surjective pairing
From MaRDI portal
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.
Recommendations
- Extending the Extensional Lambda Calculus with Surjective Pairing is Conservative
- scientific article; zbMATH DE number 4179332
- A confluent reduction for the -calculus with surjective pairing and terminal object
- scientific article; zbMATH DE number 742724
- A confluent reduction for the λ-calculus with surjective pairing and terminal object
Cites work
- -calculus and computer science theory. Proceedings of the symposium held in Rome, March 25-27, 1975
- An extension of Klop's counterexample to the Church-Rosser property to -calculus with other ordered pair combinators
- scientific article; zbMATH DE number 3959364 (Why is no real title available?)
- scientific article; zbMATH DE number 4048997 (Why is no real title available?)
- scientific article; zbMATH DE number 3730111 (Why is no real title available?)
- scientific article; zbMATH DE number 3478840 (Why is no real title available?)
- scientific article; zbMATH DE number 3503199 (Why is no real title available?)
- On the Church-Rosser property for the direct sum of term rewriting systems
- Pairing Without Conventional Restraints
- The categorical abstract machine
- The Church-Rosser theorem for the typed lambda-calculus with pairing pairing
- The Connection between Equivalence of Proofs and Cartesian Closed Categories
- The lambda calculus. Its syntax and semantics. Rev. ed.
- Unique normal forms for lambda calculus with surjective pairing
Cited in
(17)- Unique normal forms for lambda calculus with surjective pairing
- Combinatory reduction systems: Introduction and survey
- scientific article; zbMATH DE number 4179332 (Why is no real title available?)
- Pairings on Lambda Algebras
- Theoretical Pearl Yet yet a counterexample for λ+SP
- On confluence for weakly normalizing systems
- Open problems in rewriting
- Some lambda calculi with categorical sums and products
- Unique normal forms for nonlinear term rewriting systems: Root overlaps
- scientific article; zbMATH DE number 7204433 (Why is no real title available?)
- Extending the Extensional Lambda Calculus with Surjective Pairing is Conservative
- Call-by-name extensionality and confluence
- Extended term rewriting systems
- Unique normal form property of compatible term rewriting systems: A new proof of Chew's theorem
- On interreduction of semi-complete term rewriting systems
- Conditional linearization
- Alpha conversion, conditions on variables and categorical logic
This page was built for publication: Unique normal forms for lambda calculus with surjective pairing
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1117204)