A. Formal type theory

Just as one can develop mathematics in set theory without explicitly using the axioms of Zermelo–Fraenkel set theory,in this book we have developed mathematics in univalent foundations without explicitly referring to a formalsystem of homotopy type theory. Nevertheless, it is important to have aprecise description of homotopy type theory as a formal system in order to, for example,

•
state and prove its metatheoretic properties, including logicalconsistency,
•
construct models, e.g. in simplicial sets, model categories, higher toposes,etc., and
•
implement it in proof assistants like Coq or Agda.

Even the logical consistency of homotopy type theory, namely that in the empty context there is no term $a:\\mathbf{0}$ , is not obvious: if we had erroneouslychosen a definition of equivalence for which $\\mathbf{0}\\simeq\\mathbf{1}$ , thenunivalence would imply that $\\mathbf{0}$ has an element, since $\\mathbf{1}$ does.Nor is it obvious that, for example, our definition of $\\mathbb{S}^{1}$ as a higherinductive type yields a type which behaves like the ordinary circle.

There are two aspects of type theory which we must pin down before addressingsuch questions. Recall from the Introduction that type theorycomprises a set of rules specifying when the judgments $a : A$ and $a\\equiv a^{\\prime}:A$ hold—for example, products are characterized by the rule that whenever $a : A$ and $b : B$ , $(a,b):A\\times B$ . To make this precise, we must first defineprecisely the syntax of terms—the objects $a,a^{\\prime},A,\\dots$ which these judgmentsrelate; then, we must define precisely the judgments and their rules ofinference—the manner in which judgments can be derived from other judgments.

In this appendix, we present two formulations of Martin-Löf typetheory, and of the extensions that constitute homotopy type theory.The first presentation (\\autorefsec:syntax-informally) describes the syntax ofterms and the forms of judgments as an extension of the untyped $\\lambda$ -calculus, while leaving the rules of inference informal.The second (\\autorefsec:syntax-more-formally) defines the terms, judgments,and rules of inference inductively in the style of natural deduction, asis customary in much type-theoretic literature.

单词	AFormalTypeTheory
释义	A. Formal type theory Just as one can develop mathematics in set theory without explicitly using the axioms of Zermelo–Fraenkel set theory,in this book we have developed mathematics in univalent foundations without explicitly referring to a formalsystem of homotopy type theory. Nevertheless, it is important to have aprecise description of homotopy type theory as a formal system in order to, for example, • state and prove its metatheoretic properties, including logicalconsistency, • construct models, e.g. in simplicial sets, model categories, higher toposes,etc., and • implement it in proof assistants like Coq or Agda. Even the logical consistency of homotopy type theory, namely that in the empty context there is no term $a:\\mathbf{0}$ , is not obvious: if we had erroneouslychosen a definition of equivalence for which $\\mathbf{0}\\simeq\\mathbf{1}$ , thenunivalence would imply that $\\mathbf{0}$ has an element, since $\\mathbf{1}$ does.Nor is it obvious that, for example, our definition of $\\mathbb{S}^{1}$ as a higherinductive type yields a type which behaves like the ordinary circle. There are two aspects of type theory which we must pin down before addressingsuch questions. Recall from the Introduction that type theorycomprises a set of rules specifying when the judgments $a : A$ and $a\\equiv a^{\\prime}:A$ hold—for example, products are characterized by the rule that whenever $a : A$ and $b : B$ , $(a,b):A\\times B$ . To make this precise, we must first defineprecisely the syntax of terms—the objects $a,a^{\\prime},A,\\dots$ which these judgmentsrelate; then, we must define precisely the judgments and their rules ofinference—the manner in which judgments can be derived from other judgments. In this appendix, we present two formulations of Martin-Löf typetheory, and of the extensions that constitute homotopy type theory.The first presentation (\\autorefsec:syntax-informally) describes the syntax ofterms and the forms of judgments as an extension of the untyped $\\lambda$ -calculus, while leaving the rules of inference informal.The second (\\autorefsec:syntax-more-formally) defines the terms, judgments,and rules of inference inductively in the style of natural deduction, asis customary in much type-theoretic literature.
随便看	automorphism group (linear code) AutomorphismGroupOfACyclicGroup automorphism group of a cyclic group AutomorphismsOfUnitDisk automorphisms of unit disk AutonomousSystem autonomous system AutoregressiveModel autoregressive model AverageValueOfFunction average value of function AVLTree AVL tree AxialVector axial vector Axiom axiom AxiomA Axiom A AxiomaticDefinitionOfTheRealNumbers axiomatic definition of the real numbers AxiomaticGeometry axiomatic geometry AxiomaticProjectiveGeometry axiomatic projective geometry