| 2-dimensional inference rule format | | LogicSet Theory RelationSyntax Grammar | Chapter 3 Untyped Arithmetic Expressions |
| Abstract binding graph | | | Chapter 1 Abstract Syntax |
| Abstract binding tree (ABT) | | Compiler ImplementationSemanticsSyntax Grammar | Chapter 1 Abstract SyntaxChapter 2 Inductive Definitions |
| Abstract data type | | Design PrincipleLanguage Feature DesignProgramming Paradigm | Chapter 4 Objects |
| Abstract machine | | Compiler ImplementationComputation TheoryLinguisticsRuntime | Chapter 3 Untyped Arithmetic Expressions |
| Abstract syntax tree (AST) | | Compiler ImplementationSyntax Grammar | Chapter 5 The Untyped Pure Lambda CalculusChapter 1 Abstract Syntax |
| Abstractor | | Syntax Grammar | Chapter 1 Abstract Syntax |
| Actual parameter/Argument | | Language Feature DesignSemanticsSyntax Grammar | Chapter 1 Learning Smol Standard Model Of LanguagesChapter 2 EvaluationChapter 1 Abstract Syntax |
| Admissibility | | | Chapter 3 Hypothetical And General Judgments |
| Admissibility judgment | | | Chapter 3 Hypothetical And General Judgments |
| Admissible | | | Chapter 3 Hypothetical And General Judgments |
| Algebraic data type | | Language Feature DesignProgramming ParadigmType Theory | Chapter 5 Types |
| Aliasing | | | Chapter 1 Learning Smol Standard Model Of Languages |
| Alpha conversion/renaming | | Lambda CalculusSemantics | Chapter 5 The Untyped Pure Lambda Calculus |
| Alpha-equivalence | | | Chapter 1 Abstract Syntax |
| Alpha-variant | | SemanticsSyntax Grammar | Chapter 1 Abstract Syntax |
| Antecedent | | Logic | Chapter 5 Types |
| Antisymmetric | | Set Theory Relation | Chapter 2 Mathematical Preliminaries |
| Antisymmetry | | | Chapter 3 Hypothetical And General Judgments |
| API boundary | | | |
| Application/Function call | | | Chapter 5 The Untyped Pure Lambda Calculus |
| Architecture invariant | | | |
| Arity | | Language Feature DesignSemanticsSet Theory RelationSyntax Grammar | Chapter 5 TypesChapter 1 Abstract Syntax |
| Arrow type | | Formal SystemLanguage Feature DesignType Theory | Preface |
| Assertion | | Logic | Chapter 2 Inductive Definitions |
| Associativity | | Syntax Grammar | Chapter 1 Basics Functional Programming In Rocq |
| Assume-guarantee reasoning | | Proof Reason Technique | Chapter 5 Types |
| AST rewriting | | Compiler ImplementationLanguage Feature DesignMetaprogramming Self ReflectionSyntax Grammar | Chapter 3 Syntactic Sugar |
| Autoboxing | | Language Feature DesignRuntimeSemantics | |
| Automated theorem prover | | Formal SystemLogic | Logical Foundations |
| Automatic memory management | | | Chapter 1 Learning Smol Standard Model Of Languages |
| Axiom | | Logic | Chapter 3 Untyped Arithmetic Expressions |
| Axiomatic semantics | | | Chapter 3 Untyped Arithmetic Expressions |
| Backward chaining | | LogicProof Reason TechniqueSet Theory Relation | Chapter 2 Inductive Definitions |
| Backward chaining search | | LogicProof Reason TechniqueSet Theory Relation | Chapter 2 Inductive Definitions |
| Basic judgment | | | Chapter 3 Hypothetical And General Judgments |
| Behavioral/Observational/Contextual equivalence | | Program AnalysisSemantics | Chapter 5 The Untyped Pure Lambda Calculus |
| Beta-equivalence | | Lambda CalculusSemantics | |
| Beta-redex/Reducible expression | | | Chapter 5 The Untyped Pure Lambda Calculus |
| Beta-reduction | | Lambda CalculusSemantics | Chapter 5 The Untyped Pure Lambda Calculus |
| Big-step/Natural operational semantics | | Formal SystemSemantics | Chapter 3 Untyped Arithmetic Expressions |
| Binary relation | | Set Theory Relation | Chapter 2 Mathematical Preliminaries |
| Binder | | Lambda CalculusSyntax Grammar | Chapter 5 The Untyped Pure Lambda Calculus |
| Binding | | | Chapter 1 Learning Smol Standard Model Of Languages |
| Binding structure of syntax | | Compiler ImplementationSemanticsSyntax Grammar | Chapter 1 Abstract Syntax |
| Blame tracking | | Language Feature DesignProgram AnalysisRuntimeSemanticsType Theory | |
| Block | | | Chapter 1 Learning Smol Standard Model Of Languages |
| BNF | | | Chapter 3 Untyped Arithmetic Expressions |
| Boolean blindness | | Design PrincipleType Theory | |
| Borrow checker | | | |