Database
SUPPLEMENTARY MATERIAL (USERS' MATHBOXES)
Mathbox for Ender Ting
Turing Machine Finite Reach theorem
tmachlem-exlargecover
Next ⟩
tmachlem-extpcover
Metamath Proof Explorer
Ascii
Unicode
Theorem
tmachlem-exlargecover
Description:
Product topology of tapes has an open cover.
(Contributed by
Ender Ting
, 28-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-exlargecover
⊢
φ
→
⋃
ran
⁡
A
=
T
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
1
2
3
4
5
6
tmachlem-uassst
⊢
φ
→
⋃
ran
⁡
A
⊆
T
8
1
2
3
4
5
6
tmachlem-agreeself
⊢
φ
∧
a
∈
T
→
a
∈
A
⁡
a
9
elfvunirn
⊢
a
∈
A
⁡
a
→
a
∈
⋃
ran
⁡
A
10
8
9
syl
⊢
φ
∧
a
∈
T
→
a
∈
⋃
ran
⁡
A
11
7
10
eqelssd
⊢
φ
→
⋃
ran
⁡
A
=
T