Skip to content

Commit ce50e93

Browse files
authored
Fixing two problems in chapter Inference (#1073)
* Update Inference.lagda.md * Update Inference.lagda.md
1 parent e48ae08 commit ce50e93

File tree

1 file changed

+6
-6
lines changed

1 file changed

+6
-6
lines changed

src/plfa/part2/Inference.lagda.md

Lines changed: 6 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -173,8 +173,8 @@ judgment returns `A` as the synthesized type of the term as a whole,
173173
as well as using it as the inherited type for `M`.
174174

175175
The term form `M ↓ A` represents the only place terms need to be
176-
decorated with types. It only appears when switching from synthesis
177-
to inheritance, that is, when a term that _deconstructs_ a value of a
176+
decorated with types. It only appears when switching from inheritance
177+
to synthesis, that is, when a term that _deconstructs_ a value of a
178178
type contains as its main term a term that _constructs_ a value of a
179179
type, in other words, a place where a `β`-reduction will occur.
180180
Typically, we will find that decorations are only required on top
@@ -185,15 +185,15 @@ We can extract the grammar for terms from the above:
185185
L⁺, M⁺, N⁺ ::= terms with synthesized type
186186
x variable
187187
L⁺ · M⁻ application
188-
M⁻ ↓ A switch to inherited
188+
M⁻ ↓ A switch from inherited
189189

190190
L⁻, M⁻, N⁻ ::= terms with inherited type
191191
ƛ x ⇒ N⁻ abstraction
192192
`zero zero
193193
`suc M⁻ successor
194194
case L⁺ [zero⇒ M⁻ |suc x ⇒ N⁻ ] case
195195
μ x ⇒ N⁻ fixpoint
196-
M⁺ ↑ switch to synthesized
196+
M⁺ ↑ switch from synthesized
197197

198198
We will formalise the above shortly.
199199

@@ -217,9 +217,9 @@ Similarly, given context `Γ`, inherited term `M`, and type `A`, we
217217
must decide whether `Γ ⊢ M ↓ A` holds, or its negation.
218218

219219
Our proof is constructive. In the synthesised case, it will either
220-
deliver a pair of a type `A` and evidence that `Γ ⊢ M A`, or a function
220+
deliver a pair of a type `A` and evidence that `Γ ⊢ M A`, or a function
221221
that given such a pair produces evidence of a contradiction. In the inherited
222-
case, it will either deliver evidence that `Γ ⊢ M A`, or a function
222+
case, it will either deliver evidence that `Γ ⊢ M A`, or a function
223223
that given such evidence produces evidence of a contradiction.
224224
The positive case is referred to as _soundness_ --- synthesis and inheritance
225225
succeed only if the corresponding relation holds. The negative case is

0 commit comments

Comments
 (0)