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.
Boone sharp is not word inversion
Example
Choose the distinct tape symbols and in . Then , whereas . These have different spellings.
Facts & Assumptions
Given: Set and .
The machine tape alphabet contains its blank , while is a new symbol distinct from every member of ; the subsequent tape alphabet is . (Boone machine semigroup and augmented configurations)
Sharp reverses each tape-letter sign in the same order; an inverse word reverses the whole order as well. (Boone group presentation and special word)
Verification
By [F1], are distinct letters of . Applying the defining letter substitution to the two positions gives .
The word is the inverse spelling: cancels first and then ; the product in the other order cancels first and then . Thus .
The two outputs start with different symbols and neither has adjacent inverse pairs, so their reduced spellings differ. For a single tape letter the two operations agree, and both send the empty word to the empty word. The length-two instance displays why sharp cannot be replaced by word inversion; no inequality in an arbitrary quotient group is inferred from spelling alone.
Depends on
Used by
Nothing in the library uses this result yet.
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
- Rotman, Chapter 12, pp.430–431 (standard reference, not scraped)