Repository navigation
Expand file tree
/
Copy pathCITATION.cff
More file actions
72 lines (72 loc) · 2.5 KB
/
Copy pathCITATION.cff
File metadata and controls
72 lines (72 loc) · 2.5 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
cff-version: 1.2.0
message: "If you use this dataset or engine, please cite it as below."
title: "λ-Normalization Census: open data and engine for normalization geometry of the untyped λ-calculus"
abstract: >-
A reproducible, dependency-free engine and open dataset classifying closed
untyped lambda-terms (de Bruijn natural size, OEIS A275057) as strongly
normalizing, weakly-but-not-strongly normalizing (separators), or
non-normalizing — exact for small size and Monte-Carlo beyond. Reports the
smallest closed WN-but-not-SN term (natural size 13) and the separator-density
curve, framed against the proven SN-density asymptotics, plus a companion
Barendregt-Geuvers-Klop conservation lab.
type: dataset
authors:
- family-names: Lodri
given-names: Peter
alias: peterlodri-sec
repository-code: "https://github.com/peterlodri-sec/lambda-normalization-census"
license: MIT
license-url: "https://github.com/peterlodri-sec/lambda-normalization-census/blob/main/LICENSE"
keywords:
- lambda calculus
- strong normalization
- weak normalization
- combinatorics of lambda terms
- Barendregt-Geuvers-Klop conjecture
- open data
date-released: "2026-06-10"
version: "0.1.0"
references:
- type: article
title: "Combinatorics of lambda-terms: a natural approach"
authors:
- family-names: Bendkowski
given-names: Maciej
- family-names: Grygiel
given-names: Katarzyna
- family-names: Lescanne
given-names: Pierre
- family-names: Zaionc
given-names: Marek
journal: "Journal of Logic and Computation"
volume: 27
issue: 8
year: 2017
notes: "arXiv:1609.07593; SN-density 0 in the natural-size model"
- type: article
title: "Asymptotically almost all lambda-terms are strongly normalizing"
authors:
- family-names: David
given-names: René
- family-names: Grygiel
given-names: Katarzyna
- family-names: Kozik
given-names: Jakub
- family-names: Raffalli
given-names: Christophe
- family-names: Theyssier
given-names: Guillaume
- family-names: Zaionc
given-names: Marek
journal: "Logical Methods in Computer Science"
volume: 9
issue: 1
year: 2013
notes: "arXiv:0903.5505; SN-density 1 under the variables-cost-0 model"
- type: database
title: "OEIS A275057: number of closed lambda terms of natural size n"
authors:
- family-names: Lescanne
given-names: Pierre
year: 2016
url: "https://oeis.org/A275057"