Lectures onType Theory
Strict data rows
appendix sectionnotation

Strict data rows

symbol meaning owner
symbol meaning owner
ρ, ϵρ, {:τρ} row, empty row, and row extension; braces alone do not form a record type definition 4.1
Rec(ρ), Var(ρ) record and variant types formed from the same row definition 4.1
ρ\ lacks predicate: row ρ omits label ; not subtraction definition 4.2
p,,p deterministic normalization of one lacks predicate definition 4.2
nf(P) normalized finite predicate context, failing at definition 4.2
Pp symbolic entailment of a lacks predicate definition 4.2
GgP semantic satisfaction by a ground strict-row assignment definition 4.6
Pρ row strict unique-label row formation definition 7.4
aPa formed row/type equality by permutation of distinct labels definition 4.3
S:PQ admissible sorted substitution between predicate contexts; not an object-language arrow definition 7.3
a[S], S;T postfix type/row/predicate substitution; first S, then T definition 7.3, lemma 4.11
Pτ qualified type τ under lacks assumptions P definition 4.6
Γqe:Pτ qualified source typing definition 4.7
insertP(:τ,ρ) constrained exposure of field with a residual row definition 4.23
solve(P;E)=(U,Q) deterministic constrained type-and-row solve definition 4.23
Wr(Γ,e)=(P,S,τ) qualified Algorithm W result definition 4.29
PregS:Γ regularity/formation check for an inference substitution definition 4.32
Δd:ρ\ static lacks derivation elaborated as an offset expression definition 4.36
lay(τ), lay(ρ) named syntax translation to canonical target layouts definition 4.39
canTy(θ) recursively sorted canonical target type image used by T-Conv definition 4.38, lemma 7.49
insi(w,A) length-increasing insertion of w at zero-based position i in array A definition 7.51
ftv(P)ftv(Γ,τ) unambiguous open evidence interface definition 7.53

Row-symbol boundary.

The rows in this section are strict, unique-label data rows with permutation equality and lacks predicates. They are not the duplicate-label effect rows of chapter 25: those use a different extension equation, exposure algorithm, inference theorem, and operational meaning.

Search the book

Type to search the local edition.