Docs / Syntax / Minimalist / SyntacticObject / ToTree

Linearized syntactic objects as constituency trees

import Linglib.Syntax.Minimalist.SyntacticObject.ToTree · namespace Minimalist

A linearized syntactic object is a rose tree over vertices, so relabelling its vertices gives a constituency tree with the same shape: a lexical leaf becomes a terminal, the bare label of an internal node a projection, and a trace a trace. The positions, and so the branching nodes, are the object's, so the tree pronounces the object's tokens in order and its c-command is the object's, which is c-command between the terms at those positions when the commander's term occurs once (its terms). Whatever reads a constituency tree, the type-driven composition engine, binding configurations and the spans of prosodic constituency, then reads a Minimalist object.

Implementation notes

  • Categories are Unit. The engine, c-command and the yield ignore categories; the categories a head function assigns (Minimalist.lexicalHeadAt) depend on the position, not on the vertex, and are not a relabelling.
  • A constituency tree has traces and binders only, so a copy is not represented. The trace of a token has the index ι gives the token, plus one, and the index-free trace has index 0, so that no token's trace shares the index-free trace's. No binder is introduced: a trace is free in the tree, interpreted by the assignment.

References

Declarations

L50–57
L65–68

When the term at a occurs once, the terms it c-commands are those at the positions that a c-commands in the tree.

theorem LinearizedSyntacticObject.cCommands_termAt_iff_toTreeL92–99
{t : LinearizedSyntacticObject} (ι : LexicalItem.Token → ℕ) {a : (↑t).Positions} {x : SyntacticObject} (hu : ∀ (q : (↑t).Positions), t.termAt q = t.termAt a → q = a) :
(↑t).CCommands (t.termAt a) x ↔ ∃ (q : (↑t).Positions), RoseTree.CCommands (toTree ι t) ↑a ↑q ∧ t.termAt q = x

Built from