Search Results - "Lambda calculus complexity enumeration expected complexity"
-
1
On counting untyped lambda terms
ISSN: 0304-3975, 1879-2294Published: Elsevier B.V 25.02.2013Published in Theoretical computer science (25.02.2013)“…Despite λ-calculus is now three quarters of a century old, no formula counting λ-terms has been proposed yet, and the combinatorics of λ-calculus is considered…”
Get full text
Journal Article