You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Poached Egg), toolchain in progress. Maintained as the standalone
115
115
`hyperpolymath/kitchenspeak` repository.
116
116
117
+
TypeFix Zero / TF0
118
+
119
+
A deliberately minimal typed core language exploring the smallest useful boundary between mathematical typehood and Turing-complete computation.
120
+
121
+
TypeFix Zero is a universe-stratified simply typed lambda calculus with natural numbers and one explicit fixed-point primitive. It asks: what is the smallest language that still has ordinary mathematical types, standard metaset/universe machinery, and enough computation to be Turing complete?
122
+
123
+
Core ingredients:
124
+
125
+
stratified universes / metasets: Type i : Type (i + 1)
126
+
function types: A -> B
127
+
natural numbers: Nat, zero, succ, and primitive recursion/case analysis
128
+
lambda abstraction and application
129
+
one explicit fixed-point primitive: fix : (A -> A) -> A
130
+
131
+
The design intentionally separates:
132
+
133
+
the total mathematical fragment, where terms can be read proof-theoretically
134
+
the partial computational fragment, where fix admits nontermination and therefore Turing completeness
Kategoria/Katagoria: research source for the type-theoretic and universe-level design
141
+
TypeLL: possible downstream verifier for the safe/total fragment and explicit partiality boundary
142
+
nextgen-language-evangeliser: possible future teaching target for explaining “minimum typed Turing completeness”
143
+
nextgen-databases: no primary database dependency; possible later storage of typed traces, evaluation derivations, and equivalence classes of core programs
0 commit comments