SnO2WMaN / lean4-concatenation-theory

Formalization of Concatination Theory in Lean 4

Formalization Concatination Theory in Lean 4

Main purpose of this repository is to formalize Grzegorczyk's Concatination Theory $\sf TC$ in Lean 4.

References

1. A. Grzegorczyk; "Undecidability without Arithmetization"
2. A. Grzegorczyk and K. Zdanowski; "Undecidability and concatenation"
3. Y. Horihata; "Concatenationの理論と本質的決定不可能性"