🔮
🔮
The Ethereal
Quantitative aspects of linear and affine closed lambda terms
February 10, 2017 · The Ethereal · 🏛 ACM Transactions on Computational Logic
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
Pierre Lescanne
arXiv ID
1702.03085
Category
cs.DM: Discrete Mathematics
Cross-listed
cs.LO,
cs.PL,
math.CO,
math.LO
Citations
5
Venue
ACM Transactions on Computational Logic
Last Checked
2 months ago
Abstract
Affine $λ$-terms are $λ$-terms in which each bound variable occurs at most once and linear $λ$-terms are $λ$-terms in which each bound variables occurs once. and only once. In this paper we count the number of closed affine $λ$-terms of size $n$, closed linear $λ$-terms of size $n$, affine $β$-normal forms of size $n$ and linear $β$-normal forms of ise $n$, for different ways of measuring the size of $λ$-terms. From these formulas, we show how we can derive programs for generating all the terms of size $n$ for each class. For this we use a specific data structure, which are contexts taking into account all the holes at levels of abstractions.
Community Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
📜 Similar Papers
In the same crypt — Discrete Mathematics
🔮
🔮
The Ethereal
An Introduction to Temporal Graphs: An Algorithmic Perspective
🔮
🔮
The Ethereal
Guarantees for Greedy Maximization of Non-submodular Functions with Applications
🔮
🔮
The Ethereal
A note on the triangle inequality for the Jaccard distance
🔮
🔮
The Ethereal
Fast clique minor generation in Chimera qubit connectivity graphs
🔮
🔮
The Ethereal