How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Smn for the fixed acceptable numbering
Statement
For all positive there is a total computable specialization function such that The compiler is uniform in the positive arities and the finite parameter tuple. Equality includes domains, not only values when both sides happen to halt.
Facts & Assumptions
Given: Valid positive arities and canonical numerical parameters; e can be any index.
A fixed raw evaluator and effective literal finite-table compilation are supplied by the acceptable-numbering interface (Acceptable numbering with universal evaluation).
Canonical numeral conversion and finite-list concatenation/parsing are computable by the PR operations (Fixed coding primitive recursive arithmetic and sequences).
Proof
Generate the following finite program. Parse its input as exactly an n-entry tuple of canonical numerals, entering an endless walk on failure. Retain those entries, write the literal canonical numerals into new zones, and form the tuple with arity header , the m parameter blocks and the n retained input blocks. Each word block w is written as . Run the raw evaluator on program e and that tuple word, with canonical output normalization. F1 implements the evaluator and the literal-writing chains; F2 implements the parser and tuple construction. Encode the resulting finite table and return its length-lex index. This defines .
Code generation does not execute e. It scans only the finite arities, parameter numerals and fixed evaluator template, expanding each literal into a finite writing-state chain. It therefore halts for every allowed input, even when e is malformed or represents a divergent function. A single generator handles all m,n by loops over their finite numerals and parameter list. On malformed generator inputs it may return a fixed index; the stated compiler uses only the valid ones.
On the tuple for , the generated parser succeeds and supplies exactly to the raw e-evaluator. Every preprocessing operation terminates. Thus its subsequent run has exactly the canonical output of that evaluation or diverges exactly when that evaluation is undefined. This proves the displayed equality of domains and values, including zero parameters, zero-valued inputs, malformed e and empty partial domains. For m=n=1 the construction simply prepends one stored numeral and changes the arity header to two.
Depends on
Used by
Dependency tree · two levels
7 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Gallier Theorem 3.1 and its complete composition argument, pp.68–69 of recovery edition (standard reference, not scraped)