Deciding equivalence with sums and the empty type
October 04, 2016 Β· Declared Dead Β· π ACM-SIGACT Symposium on Principles of Programming Languages
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
Gabriel Scherer
arXiv ID
1610.01213
Category
cs.PL: Programming Languages
Cross-listed
cs.LO
Citations
19
Venue
ACM-SIGACT Symposium on Principles of Programming Languages
Last Checked
3 months ago
Abstract
The logical technique of focusing can be applied to the $Ξ»$-calculus; in a simple type system with atomic types and negative type formers (functions, products, the unit type), its normal forms coincide with $Ξ²Ξ·$-normal forms. Introducing a saturation phase gives a notion of quasi-normal forms in presence of positive types (sum types and the empty type). This rich structure let us prove the decidability of $Ξ²Ξ·$-equivalence in presence of the empty type, the fact that it coincides with contextual equivalence, and a finite model property.
Community Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
π Similar Papers
In the same crypt β Programming Languages
R.I.P.
π»
Ghosted
R.I.P.
π»
Ghosted
Tensor Comprehensions: Framework-Agnostic High-Performance Machine Learning Abstractions
R.I.P.
π»
Ghosted
Glow: Graph Lowering Compiler Techniques for Neural Networks
R.I.P.
π»
Ghosted
Learnable Programming: Blocks and Beyond
R.I.P.
π»
Ghosted
Scenic: A Language for Scenario Specification and Scene Generation
R.I.P.
π»
Ghosted
Vandal: A Scalable Security Analysis Framework for Smart Contracts
Died the same way β π» Ghosted
R.I.P.
π»
Ghosted
Federated Learning: Strategies for Improving Communication Efficiency
R.I.P.
π»
Ghosted
In-Datacenter Performance Analysis of a Tensor Processing Unit
R.I.P.
π»
Ghosted
Deep Convolutional Neural Networks for Computer-Aided Detection: CNN Architectures, Dataset Characteristics and Transfer Learning
R.I.P.
π»
Ghosted