Metamath Proof Explorer


Theorem tmachlem-extapes

Description: The class of all tapes is a set. (Contributed by Ender Ting, 27-Jul-2026)

Ref Expression
Hypotheses tmach.finalph ⊢ φ → U ∈ Fin
tmach.exindex ⊢ φ → I ∈ V
tmach.tapelist ⊢ φ → T = U I
tmach.scanmap ⊢ φ → S : T ⟶ 𝒫 I ∩ Fin
tmach.agreemap ⊢ φ → A = z ∈ T ⟼ y ∈ T | y ↾ S ⁡ z = z ↾ S ⁡ z
tmach.agreement ⊢ φ → ∀ z ∈ T ∀ y ∈ A ⁡ z S ⁡ y = S ⁡ z
Assertion tmachlem-extapes ⊢ φ → T ∈ V

Proof

Step Hyp Ref Expression
1 tmach.finalph ⊢ φ → U ∈ Fin
2 tmach.exindex ⊢ φ → I ∈ V
3 tmach.tapelist ⊢ φ → T = U I
4 tmach.scanmap ⊢ φ → S : T ⟶ 𝒫 I ∩ Fin
5 tmach.agreemap ⊢ φ → A = z ∈ T ⟼ y ∈ T | y ↾ S ⁡ z = z ↾ S ⁡ z
6 tmach.agreement ⊢ φ → ∀ z ∈ T ∀ y ∈ A ⁡ z S ⁡ y = S ⁡ z
7 ovex ⊢ U I ∈ V
8 3 7 eqeltrdi ⊢ φ → T ∈ V