proposition A.15 Syntax is computable
open in the book ·
appendices/A-long-proofs.tex:1959
· p. 2799
Rests on
-
depends_on
definition 3.93
Computable function, decidable set
¶
- depends_on definition 3.92 Turing machine ¶
-
depends_on
definition 3.81
Effective axiomatization
¶
- depends_on definition 3.80 Formal system ¶
- depends_on equation A.120 eq:app-inc-coding ¶
- proves proof app:A-long-proofs@proof-12 ¶
Supports
- depends_on theorem A.26 Diagonal lemma ¶
Neighborhood
Every logical edge within two steps of this node.
- declared and complete
- partly declared
- a check failed
- not graded
- declared in the source
- inferred from structure
Edges
| type | direction | node | provenance | where |
|---|---|---|---|---|
depends_on |
→ | Computable function, decidable set | declared | appendices/A-long-proofs.tex:1967 |
depends_on |
→ | Effective axiomatization | declared | appendices/A-long-proofs.tex:1967 |
depends_on |
→ | eq:app-inc-coding | declared | appendices/A-long-proofs.tex:1967 |
depends_on |
← | Diagonal lemma | declared | appendices/A-long-proofs.tex:2356 |
proves |
← | app:A-long-proofs@proof-12 | declared | appendices/A-long-proofs.tex:1970 |