Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-generatedprecheck passaudited 2026-09-12
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.

The computation-word convention agrees with the published finite-word definition

Statement

Let Σ be a finite alphabet. The word convention of Computation alphabets, words, the empty word, and Σ and the published convention of Finite words, contiguous factors, avoidance and proper-prefix states describe the same words of each length, the same empty word, and the same displayed concatenation of finite words. Hence the set Σ on this page is exactly the set of finite words over Σ already used in the published item.

Facts & Assumptions

Given: A finite alphabet Σ.

[L1]

On this page, a word of length n over Σ is a function nΣ, the empty word is the unique word of length 0, and concatenation is the offset construction of Computation alphabets, words, the empty word, and Σ.

[L2]

The published item Finite words, contiguous factors, avoidance and proper-prefix states defines a word of length n over Σ as a function nΣ, names the unique length-zero word ε, and writes concatenation of words as uv.

Proof

technique · direct
1.1

For each natural number n, both [L1] and [L2] say that a word of length n over Σ is a function nΣ. So the two conventions have exactly the same length-n words.

givenL1L2
1.2

Both [L1] and [L2] call the unique word of length 0 the empty word ε, so the two empty-word conventions coincide.

L1L2
1.3

If u:mΣ and v:nΣ, then [L1] defines uv by taking the first m values from u and the next n values from v. That is exactly the displayed word obtained by writing the letters of u followed by the letters of v, which is what the published notation uv of [L2] denotes.

L1L2
2.1

Since the words of every length agree by step 1.1, their union over all lengths agrees as well. So the set Σ of Computation alphabets, words, the empty word, and Σ is literally the same set of finite words already used in Finite words, contiguous factors, avoidance and proper-prefix states.

step 1.1step 1.2step 1.3

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

5 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