Minimalist Machine Derivations

Files: grammar.pl / m12.pl / Back to homepage

Examples:

  • Relative clause examples from Keenan 1987 (Fong & Ginsburg, ms.) collapse
    Example Instruction stream (clickable) Notes
    (32a) the boy who told the story [story, the, tell, 'v*', [boy, who_rel], 'Tpast', c_rel, the] A subject relative clause.
    Subject who boy attracted to edge of Crel, i.e. C with an uRel. DP who boy is marked with an iRel feature, originating on who. Note, whorel is defective, i.e. it doesn't value uD feature on boy. Instead, boy raises from edge of C and its uD feature is checked by the.
    (32b) the letter which Dick wrote yesterday [letter, which_rel, write, 'v*', [dick, d], 'Tpast', [yesterday, d], c_rel, the] An object relative clause.
    Assume, substantially following (Haumann, 2007) and (Larson, 1985), that yesterday is a TP-level bare NP adverb. As an adjunct, yesterday is pair merged at TP.
    Defective whichrel is attracted by crel; the entire DP which letter raising to the edge of C, see notes for (32a) above. Finally, letter within the DP raises and its uD feature is valued by the.
    (32c) the man who Ann gave the present to
    the man to who Ann gave the present (pied-piping)
    [man, who_rel, to, [present, the], give, 'v*', [ann, d], 'Tpast', c_rel, the] Relativization of the indirect object of a double object verb.
    Two analyses, also produces pied-piped variant.
    Crel attracts who man, headed by whorel, to its edge. Defective who, can't value uD on man. man raises. uD on man valued by c-commanding the.
    (32d) the box which Pat brought the apples in
    the box in which Pat brought the apples (pied-piping)
    [box, which_rel, in, [apples, the], bring, 'v*', [pat, d], 'Tpast', c_rel, the] Assume bring...in involves a dyadic preposition in.
    Crel attracts which box, headed by whichrel, to its edge. Defective which, can't value uD on box. box raises. uD on box valued by c-commanding the.
    (32e) the dog which was taught by John [dog, which_rel, teach, [[john, d], by], prt, 'v~', 'Tpast', c_rel, the] Relativization of passivized object.
    The agentive by-phrase is pair-merged to teach (not PRT or v~ due to merge over move preference).
    Crel attracts which dog, headed by whichrel, to its edge. Defective which, can't value uD on dog. dog raises. uD on box valued by c-commanding the.
    (33a) the boy who Mike writes better than
    cf. *the boy than who Mike writes better
    [boy, who_rel, than, better, write, 'v_unerg', [mike, d], 'T', c_rel, the] Relativization of the object of a comparative.
    Assume than is a preposition, not a C - as needed in the case of Comparative Deletion (not implemented here: e.g. as in Mike writes better than I do/write.
    The pied-piped counterpart (see cf.) is blocked by a spellout rule (after the parse has been completed).
    Crel attracts who boy, headed by whorel, to its edge. Defective who, can't value uD on boy. boy raises. uD on boy valued by c-commanding the.
    (33b) the girl whose friends bought the cake [cake, the, buy, 'v*', [friends,'\'s',[girl, who_rel]],'Tpast',c_rel,the] Relativization of a genitive from a subject.
    Assume the entire possessive 's DP ['s [who whorel girl]['s 's friends]] raises to edge of Crel.
    Defective whorel cannot value uD on girl.
    This permits girl to raise out and its uD feature is valued by the.
    Finally assume spellout rule: who + 's -> whose.
    (33b') the girl who friends of bought the cake
    cf. *the girl of who friends bought the cake
    [cake, the, buy, 'v*', [girl, who_rel, of, friends, d], 'Tpast', c_rel, the] Relativization of a genitive from a subject.
    Assume DP [d d [friends friends [of of [who whorel girl]]]], cf. possessive DP analysis above.
    Crel attracts who girl, headed by whorel, to its edge. Defective who, can't value uD on girl. This permits girl to raise. uD on girl is valued by c-commanding the.
    The pied-piped counterpart is blocked by a spellout rule that asserts there is no spellout for whorel.
    (33c) the man whose house Patrick bought
    the man whose house that Patrick bought (T-to-C variant)
    [house,'\'s',[man,who_rel],buy,'v*',[patrick,d],'Tpast',c_rel,the] Relativization of a genitive from the object.
    Assume possessive 's DP ['s [who whorel man] ['s 's house]] raises to edge of Crel. whorel cannot value uD on man.
    This permits man to raise out and its uD feature is valued by the.
    Finally assume spellout rule: who + 's -> whose.
    (33c') the man who Patrick bought the house of
    cf. *the man of who Patrick bought the house
    [man, who_rel, of, house, the, buy, 'v*', [patrick, d], 'Tpast', c_rel, the] Relativization of a genitive from the object.
    Assume DP [the the [house house [of of [who who man]]]], cf. possessive DP analysis above in (33c).
    Crel attracts who man, headed by whorel, to its edge. Defective who, can't value uD on man. This permits man to raise. uD on man is valued by c-commanding the.
    The pied-piped counterpart (see cf.) is blocked by a spellout rule (after the parse has been completed). See also (33b').
    (33d) the boy whose brother was taught by Sandra [brother, '\'s', [boy, who_rel], teach, [[sandra, d], by], prt, 'v~', 'Tpast', c_rel, the] Relativization of a genitive from the passivized object.
    Assume possessive DP ['s [who whorel boy]['s 's brother]] raises to edge of Crel.
    whorel cannot value uD on boy.
    This permits boy to raise out and its uD feature is valued by the.
    Finally assume spellout rule: who + 's -> whose.
  • Machine Parameters: expand

    Animation:
    (32c) the man who Ann gave the present to
    the man to who Ann gave the present (pied-piping)

    Derivation:
    (32c) the man who Ann gave the present to
    the man to who Ann gave the present (pied-piping)

    Stream:[[man!D],[whorel!case!N],[to],[[present!D],[the!case!N]],[give],[v*!phi],[[ann!D],[d!case!N]],[Tpast!phi],[crel!rel!T!phi],[the!case!N]]
    Stack (тее):
    SO:[]

    Step 1.

    Head of stream [man!D] is the initial SO
    Stream:[[whorel!case!N],[to],[[present!D],[the!case!N]],[give],[v*!phi],[[ann!D],[d!case!N]],[Tpast!phi],[crel!rel!T!phi],[the!case!N]]
    Stack (тее):
    SO:[man!D]

    Step 2.

    Merge [whorel!case!N] and [man!D]
    Label from [whorel!case!N] (syntactic head with an unvalued uF)
    Inherit interpretable feature(s) [f(phi,[3,sg,n])] from [man!D]
    [man!D] values N on [whorel!case!N]
    Push [man!D] (unvalued uF) onto stack
    Stream:[[to],[[present!D],[the!case!N]],[give],[v*!phi],[[ann!D],[d!case!N]],[Tpast!phi],[crel!rel!T!phi],[the!case!N]]
    Stack (тее):[man!D]
    SO:[whorel!case[whorel][man!D]]

    Step 3.

    Merge [to] and [whorel!case[whorel][man!D]]
    Label from [to] (syntactic head merging with a non-head)
    Theta-mark [whorel!case[whorel][man!D]]
    [to] values obq case on [whorel!case[whorel][man!D]]
    Push [whorel[whorel][man!D]] (unvalued uF) onto stack
    Stream:[[[present!D],[the!case!N]],[give],[v*!phi],[[ann!D],[d!case!N]],[Tpast!phi],[crel!rel!T!phi],[the!case!N]]
    Stack (тее):[whorel[whorel][man!D]]
    [man!D]
    SO:[to[to][whorel[whorel][man!D]]]

    Step 4.

    Begin substream
    Stream:[[present!D],[the!case!N]]
    Stack (тее):
    SO:[]

    Step 5.

    Head of stream [present!D] is the initial SO
    Stream:[[the!case!N]]
    Stack (тее):
    SO:[present!D]

    Step 6.

    Merge [the!case!N] and [present!D]
    Label from [the!case!N] (syntactic head with an unvalued uF)
    Inherit interpretable feature(s) [f(phi,[3,sg,n])] from [present!D]
    [the!case!N] values D on [present!D]
    [present] values N on [the!case!N]
    Stream:[]
    Stack (тее):
    SO:[the!case[the][present]]
    End substream, SO [the!case[the][present]] re-inserted into main stream

    Step 7.

    Stream:[[the!case[the][present]],[give],[v*!phi],[[ann!D],[d!case!N]],[Tpast!phi],[crel!rel!T!phi],[the!case!N]]
    Stack (тее):[whorel[whorel][man!D]]
    [man!D]
    SO:[to[to][whorel[whorel][man!D]]]

    Step 8.

    Merge [to[to][whorel[whorel..][man..]]] and [the!case[the][present]]
    Label from [to[to][whorel[whorel..][man..]]] (edge feature)
    Theta-mark [the!case[the][present]]
    Push [the!case[the][present]] (unvalued uF) onto stack
    Stream:[[give],[v*!phi],[[ann!D],[d!case!N]],[Tpast!phi],[crel!rel!T!phi],[the!case!N]]
    Stack (тее):[the!case[the][present]]
    [whorel[whorel][man!D]]
    [man!D]
    SO:[to[the!case[the][present]][to[to][whorel[whorel][man!D]]]]

    Step 9.

    Merge [give] and [to[the!case[the..][present..]][to[to..][whorel..]]]
    Label from [give] (syntactic head merging with a non-head)
    Stream:[[v*!phi],[[ann!D],[d!case!N]],[Tpast!phi],[crel!rel!T!phi],[the!case!N]]
    Stack (тее):[the!case[the][present]]
    [whorel[whorel][man!D]]
    [man!D]
    SO:[give[give][to[the!case[the][present]][to[to][whorel[whorel][man!D]]]]]

    Step 10.

    Merge [v*!phi] and [give[give][to[the..][to..]]]
    Label from [v*!phi] (syntactic head merging with a non-head)
    [the!case[the][present]] values uPhi on [v*!phi]
    [v*] values acc case on [the!case[the][present]]
    Stream:[[[ann!D],[d!case!N]],[Tpast!phi],[crel!rel!T!phi],[the!case!N]]
    Stack (тее):[the[the][present]]
    [whorel[whorel][man!D]]
    [man!D]
    SO:[v*[v*][give[give][to[the[the][present]][to[to][whorel[whorel][man!D]]]]]]

    Step 11.

    Begin substream
    Stream:[[ann!D],[d!case!N]]
    Stack (тее):
    SO:[]

    Step 12.

    Head of stream [ann!D] is the initial SO
    Stream:[[d!case!N]]
    Stack (тее):
    SO:[ann!D]

    Step 13.

    Merge [d!case!N] and [ann!D]
    Label from [d!case!N] (syntactic head with an unvalued uF)
    Inherit interpretable feature(s) [f(phi,[3,sg,n])] from [ann!D]
    [d!case!N] values D on [ann!D]
    [ann] values N on [d!case!N]
    Stream:[]
    Stack (тее):
    SO:[d!case[d][ann]]
    End substream, SO [d!case[d][ann]] re-inserted into main stream

    Step 14.

    Stream:[[d!case[d][ann]],[Tpast!phi],[crel!rel!T!phi],[the!case!N]]
    Stack (тее):[the[the][present]]
    [whorel[whorel][man!D]]
    [man!D]
    SO:[v*[v*][give[give][to[the[the][present]][to[to][whorel[whorel][man!D]]]]]]

    Step 15.

    Merge [v*[v*][give[give..][to..]]] and [d!case[d][ann]]
    Label from [v*[v*][give[give..][to..]]] (edge feature)
    Theta-mark [d!case[d][ann]]
    Push [d!case[d][ann]] (unvalued uF) onto stack
    Stream:[[Tpast!phi],[crel!rel!T!phi],[the!case!N]]
    Stack (тее):[d!case[d][ann]]
    [the[the][present]]
    [whorel[whorel][man!D]]
    [man!D]
    SO:[v*[d!case[d][ann]][v*[v*][give[give][to[the[the][present]][to[to][whorel[whorel][man!D]]]]]]]

    Step 16.

    Merge [Tpast!phi] and [v*[d!case[d..][ann..]][v*[v*..][give..]]]
    Label from [Tpast!phi] (syntactic head merging with a non-head)
    [d!case[d][ann]] values uPhi on [Tpast!phi]
    [Tpast] values nom case on [d!case[d][ann]]
    Stream:[[crel!rel!T!phi],[the!case!N]]
    Stack (тее):[d[d][ann]]
    [the[the][present]]
    [whorel[whorel][man!D]]
    [man!D]
    SO:[Tpast[Tpast][v*[d[d][ann]][v*[v*][give[give][to[the[the][present]][to[to][whorel[whorel][man!D]]]]]]]]

    Step 17.

    Internal merge selected
    Merge [Tpast[Tpast][v*[d..][v*..]]] and [d[d][ann]]
    Label from [Tpast[Tpast][v*[d..][v*..]]] (edge feature)
    Stream:[[crel!rel!T!phi],[the!case!N]]
    Stack (тее):[d[d][ann]]
    [the[the][present]]
    [whorel[whorel][man!D]]
    [man!D]
    SO:[Tpast[d[d][ann]][Tpast[Tpast][v*[d[d][ann]][v*[v*][give[give][to[the[the][present]][to[to][whorel[whorel][man!D]]]]]]]]]

    Step 18.

    Merge [crel!rel!T!phi] and [Tpast[d[d..][ann..]][Tpast[Tpast..][v*..]]]
    Label from [crel!rel!T!phi] (syntactic head merging with a non-head)
    Relativized TOS search for iF(rel) skipping [d[d][ann]]
    Relativized TOS search for iF(rel) skipping [the[the][present]]
    [whorel[whorel][man!D]] values rel on [crel!rel!T!phi]
    [whorel[whorel][man!D]] values T on [crel!T!phi] (economy)
    [whorel[whorel][man!D]] values phi on [crel!phi] (economy)
    [crel] values obq case on [whorel[whorel][man!D]]
    Internal merge selected
    Merge [crel[crel][Tpast[d..][Tpast..]]] and [whorel[whorel][man!D]]
    Label from [crel[crel][Tpast[d..][Tpast..]]] (edge feature)
    Stream:[[the!case!N]]
    Stack (тее):[d[d][ann]]
    [the[the][present]]
    [whorel[whorel][man!D]]
    [man!D]
    SO:[crel[whorel[whorel][man!D]][crel[crel][Tpast[d[d][ann]][Tpast[Tpast][v*[d[d][ann]][v*[v*][give[give][to[the[the][present]][to[to][whorel[whorel][man!D]]]]]]]]]]]

    Step 19.

    Local Extent boundary at [crel[whorel[whorel..][man..]][crel[crel..][Tpast..]]]
    Stack element [man!D] with unvalued uF found
    New boundary (b) marker stacked
    Restack [man!D] onto stack
    Stream:[[the!case!N]]
    Stack (тее):[man!D]
    b
    [d[d][ann]]
    [the[the][present]]
    [whorel[whorel][man!D]]
    SO:[crel[whorel[whorel][man!D]][crel[crel][Tpast[d[d][ann]][Tpast[Tpast][v*[d[d][ann]][v*[v*][give[give][to[the[the][present]][to[to][whorel[whorel][man!D]]]]]]]]]]]

    Step 20.

    Merge [man!D] and [crel[whorel[whorel..][man..]][crel[crel..][Tpast..]]]
    Label from [man!D] (syntactic head merging with a non-head)
    Stream:[[the!case!N]]
    Stack (тее):[man!D]
    b
    [d[d][ann]]
    [the[the][present]]
    [whorel[whorel][man!D]]
    SO:[man!D[man!D][crel[whorel[whorel][man!D]][crel[crel][Tpast[d[d][ann]][Tpast[Tpast][v*[d[d][ann]][v*[v*][give[give][to[the[the][present]][to[to][whorel[whorel][man!D]]]]]]]]]]]]

    Step 21.

    Merge [the!case!N] and [man!D[man!D][crel[whorel..][crel..]]]
    Label from [the!case!N] (syntactic head merging with a non-head)
    Inherit interpretable feature(s) [f(phi,[3,sg,n])] from [man!D[man!D][crel[whorel..][crel..]]]
    [the!case!N] values D on [man!D[man!D][crel[whorel..][crel..]]]
    [man[man][crel[whorel..][crel..]]] values N on [the!case!N]
    Stream:[]
    Stack (тее):[man]
    b
    [d[d][ann]]
    [the[the][present]]
    [whorel[whorel][man]]
    SO:[the!case[the][man[man][crel[whorel[whorel][man]][crel[crel][Tpast[d[d][ann]][Tpast[Tpast][v*[d[d][ann]][v*[v*][give[give][to[the[the][present]][to[to][whorel[whorel][man]]]]]]]]]]]]]

    Parse:
    Spell-out:
    the man who Ann -ed(sg) give the present to (after morpheme realization)
    the man who Ann give -ed(sg) the present to (after affix-hop)
    the man who Ann give -ed(sg) the present to (after morpheme realization, stage 2)
    the man who Ann gave the present to  

    Backtrack

    Stream:[[to],[[present!D],[the!case!N]],[give],[v*!phi],[[ann!D],[d!case!N]],[Tpast!phi],[crel!rel!T!phi],[the!case!N]]
    Stack (тее):[man!D]
    SO:[whorel!case[whorel][man!D]]
    re-doing step 3

    Step 22.

    Push [to[to][whorel[whorel..][man..]]] (unvalued uF) onto stack
    Stream:[[[present!D],[the!case!N]],[give],[v*!phi],[[ann!D],[d!case!N]],[Tpast!phi],[crel!rel!T!phi],[the!case!N]]
    Stack (тее):[to[to][whorel[whorel][man!D]]]
    [man!D]
    SO:[to[to][whorel[whorel][man!D]]]

    Step 23.

    Begin substream
    Stream:[[present!D],[the!case!N]]
    Stack (тее):
    SO:[]

    Step 24.

    Head of stream [present!D] is the initial SO
    Stream:[[the!case!N]]
    Stack (тее):
    SO:[present!D]

    Step 25.

    Merge [the!case!N] and [present!D]
    Label from [the!case!N] (syntactic head with an unvalued uF)
    Inherit interpretable feature(s) [f(phi,[3,sg,n])] from [present!D]
    [the!case!N] values D on [present!D]
    [present] values N on [the!case!N]
    Stream:[]
    Stack (тее):
    SO:[the!case[the][present]]
    End substream, SO [the!case[the][present]] re-inserted into main stream

    Step 26.

    Stream:[[the!case[the][present]],[give],[v*!phi],[[ann!D],[d!case!N]],[Tpast!phi],[crel!rel!T!phi],[the!case!N]]
    Stack (тее):[to[to][whorel[whorel][man!D]]]
    [man!D]
    SO:[to[to][whorel[whorel][man!D]]]

    Step 27.

    Merge [to[to][whorel[whorel..][man..]]] and [the!case[the][present]]
    Label from [to[to][whorel[whorel..][man..]]] (edge feature)
    Theta-mark [the!case[the][present]]
    Push [the!case[the][present]] (unvalued uF) onto stack
    Stream:[[give],[v*!phi],[[ann!D],[d!case!N]],[Tpast!phi],[crel!rel!T!phi],[the!case!N]]
    Stack (тее):[the!case[the][present]]
    [to[to][whorel[whorel][man!D]]]
    [man!D]
    SO:[to[the!case[the][present]][to[to][whorel[whorel][man!D]]]]

    Step 28.

    Merge [give] and [to[the!case[the..][present..]][to[to..][whorel..]]]
    Label from [give] (syntactic head merging with a non-head)
    Stream:[[v*!phi],[[ann!D],[d!case!N]],[Tpast!phi],[crel!rel!T!phi],[the!case!N]]
    Stack (тее):[the!case[the][present]]
    [to[to][whorel[whorel][man!D]]]
    [man!D]
    SO:[give[give][to[the!case[the][present]][to[to][whorel[whorel][man!D]]]]]

    Step 29.

    Merge [v*!phi] and [give[give][to[the..][to..]]]
    Label from [v*!phi] (syntactic head merging with a non-head)
    [the!case[the][present]] values uPhi on [v*!phi]
    [v*] values acc case on [the!case[the][present]]
    Stream:[[[ann!D],[d!case!N]],[Tpast!phi],[crel!rel!T!phi],[the!case!N]]
    Stack (тее):[the[the][present]]
    [to[to][whorel[whorel][man!D]]]
    [man!D]
    SO:[v*[v*][give[give][to[the[the][present]][to[to][whorel[whorel][man!D]]]]]]

    Step 30.

    Begin substream
    Stream:[[ann!D],[d!case!N]]
    Stack (тее):
    SO:[]

    Step 31.

    Head of stream [ann!D] is the initial SO
    Stream:[[d!case!N]]
    Stack (тее):
    SO:[ann!D]

    Step 32.

    Merge [d!case!N] and [ann!D]
    Label from [d!case!N] (syntactic head with an unvalued uF)
    Inherit interpretable feature(s) [f(phi,[3,sg,n])] from [ann!D]
    [d!case!N] values D on [ann!D]
    [ann] values N on [d!case!N]
    Stream:[]
    Stack (тее):
    SO:[d!case[d][ann]]
    End substream, SO [d!case[d][ann]] re-inserted into main stream

    Step 33.

    Stream:[[d!case[d][ann]],[Tpast!phi],[crel!rel!T!phi],[the!case!N]]
    Stack (тее):[the[the][present]]
    [to[to][whorel[whorel][man!D]]]
    [man!D]
    SO:[v*[v*][give[give][to[the[the][present]][to[to][whorel[whorel][man!D]]]]]]

    Step 34.

    Merge [v*[v*][give[give..][to..]]] and [d!case[d][ann]]
    Label from [v*[v*][give[give..][to..]]] (edge feature)
    Theta-mark [d!case[d][ann]]
    Push [d!case[d][ann]] (unvalued uF) onto stack
    Stream:[[Tpast!phi],[crel!rel!T!phi],[the!case!N]]
    Stack (тее):[d!case[d][ann]]
    [the[the][present]]
    [to[to][whorel[whorel][man!D]]]
    [man!D]
    SO:[v*[d!case[d][ann]][v*[v*][give[give][to[the[the][present]][to[to][whorel[whorel][man!D]]]]]]]

    Step 35.

    Merge [Tpast!phi] and [v*[d!case[d..][ann..]][v*[v*..][give..]]]
    Label from [Tpast!phi] (syntactic head merging with a non-head)
    [d!case[d][ann]] values uPhi on [Tpast!phi]
    [Tpast] values nom case on [d!case[d][ann]]
    Stream:[[crel!rel!T!phi],[the!case!N]]
    Stack (тее):[d[d][ann]]
    [the[the][present]]
    [to[to][whorel[whorel][man!D]]]
    [man!D]
    SO:[Tpast[Tpast][v*[d[d][ann]][v*[v*][give[give][to[the[the][present]][to[to][whorel[whorel][man!D]]]]]]]]

    Step 36.

    Internal merge selected
    Merge [Tpast[Tpast][v*[d..][v*..]]] and [d[d][ann]]
    Label from [Tpast[Tpast][v*[d..][v*..]]] (edge feature)
    Stream:[[crel!rel!T!phi],[the!case!N]]
    Stack (тее):[d[d][ann]]
    [the[the][present]]
    [to[to][whorel[whorel][man!D]]]
    [man!D]
    SO:[Tpast[d[d][ann]][Tpast[Tpast][v*[d[d][ann]][v*[v*][give[give][to[the[the][present]][to[to][whorel[whorel][man!D]]]]]]]]]

    Step 37.

    Merge [crel!rel!T!phi] and [Tpast[d[d..][ann..]][Tpast[Tpast..][v*..]]]
    Label from [crel!rel!T!phi] (syntactic head merging with a non-head)
    Relativized TOS search for iF(rel) skipping [d[d][ann]]
    Relativized TOS search for iF(rel) skipping [the[the][present]]
    [to[to][whorel[whorel..][man..]]] values rel on [crel!rel!T!phi]
    [to[to][whorel[whorel..][man..]]] values T on [crel!T!phi] (economy)
    [d[d][ann]] values phi on [crel!phi]
    [d[d][ann]] values uPhi on [crel!phi]
    Internal merge selected
    Merge [crel[crel][Tpast[d..][Tpast..]]] and [d[d][ann]]
    Label from [crel[crel][Tpast[d..][Tpast..]]] (edge feature)
    Merge [crel[d[d..][ann..]][crel[crel..][Tpast..]]] and [to[to][whorel[whorel..][man..]]]
    Label from [crel[d[d..][ann..]][crel[crel..][Tpast..]]] (edge feature)
    Stream:[[the!case!N]]
    Stack (тее):[d[d][ann]]
    [the[the][present]]
    [to[to][whorel[whorel][man!D]]]
    [man!D]
    SO:[crel[to[to][whorel[whorel][man!D]]][crel[d[d][ann]][crel[crel][Tpast[d[d][ann]][Tpast[Tpast][v*[d[d][ann]][v*[v*][give[give][to[the[the][present]][to[to][whorel[whorel][man!D]]]]]]]]]]]]

    Step 38.

    Local Extent boundary at [crel[to[to..][whorel..]][crel[d..][crel..]]]
    Stack element [man!D] with unvalued uF found
    New boundary (b) marker stacked
    Restack [man!D] onto stack
    Stream:[[the!case!N]]
    Stack (тее):[man!D]
    b
    [d[d][ann]]
    [the[the][present]]
    [to[to][whorel[whorel][man!D]]]
    SO:[crel[to[to][whorel[whorel][man!D]]][crel[d[d][ann]][crel[crel][Tpast[d[d][ann]][Tpast[Tpast][v*[d[d][ann]][v*[v*][give[give][to[the[the][present]][to[to][whorel[whorel][man!D]]]]]]]]]]]]

    Step 39.

    Merge [man!D] and [crel[to[to..][whorel..]][crel[d..][crel..]]]
    Label from [man!D] (syntactic head merging with a non-head)
    Stream:[[the!case!N]]
    Stack (тее):[man!D]
    b
    [d[d][ann]]
    [the[the][present]]
    [to[to][whorel[whorel][man!D]]]
    SO:[man!D[man!D][crel[to[to][whorel[whorel][man!D]]][crel[d[d][ann]][crel[crel][Tpast[d[d][ann]][Tpast[Tpast][v*[d[d][ann]][v*[v*][give[give][to[the[the][present]][to[to][whorel[whorel][man!D]]]]]]]]]]]]]

    Step 40.

    Merge [the!case!N] and [man!D[man!D][crel[to..][crel..]]]
    Label from [the!case!N] (syntactic head merging with a non-head)
    Inherit interpretable feature(s) [f(phi,[3,sg,n])] from [man!D[man!D][crel[to..][crel..]]]
    [the!case!N] values D on [man!D[man!D][crel[to..][crel..]]]
    [man[man][crel[to..][crel..]]] values N on [the!case!N]
    Stream:[]
    Stack (тее):[man]
    b
    [d[d][ann]]
    [the[the][present]]
    [to[to][whorel[whorel][man]]]
    SO:[the!case[the][man[man][crel[to[to][whorel[whorel][man]]][crel[d[d][ann]][crel[crel][Tpast[d[d][ann]][Tpast[Tpast][v*[d[d][ann]][v*[v*][give[give][to[the[the][present]][to[to][whorel[whorel][man]]]]]]]]]]]]]]

    Parse:
    Spell-out:
    the man to who Ann -ed(sg) give the present (after morpheme realization)
    the man to who Ann give -ed(sg) the present (after affix-hop)
    the man to who Ann give -ed(sg) the present (after morpheme realization, stage 2)
    the man to who Ann gave the present  

    Stream:[[man!D],[whorel!case!N],[to],[[present!D],[the!case!N]],[give],[v*!phi],[[ann!D],[d!case!N]],[Tpast!phi],[crel!rel!T!phi],[the!case!N]]
    Stack (тее):
    SO:[]

    Step 41.

    Head of stream [man!D] is the initial SO
    Stream:[[whorel!case!N],[to],[[present!D],[the!case!N]],[give],[v*!phi],[[ann!D],[d!case!N]],[Tpast!phi],[crel!rel!T!phi],[the!case!N]]
    Stack (тее):
    SO:[man!D]

    Step 42.

    Merge [whorel!case!N] and [man!D]
    Label from [whorel!case!N] (syntactic head with an unvalued uF)
    Inherit interpretable feature(s) [f(phi,[3,sg,n])] from [man!D]
    [man!D] values N on [whorel!case!N]
    Push [man!D] (unvalued uF) onto stack
    Stream:[[to],[[present!D],[the!case!N]],[give],[v*!phi],[[ann!D],[d!case!N]],[Tpast!phi],[crel!rel!T!phi],[the!case!N]]
    Stack (тее):[man!D]
    SO:[whorel!case[whorel][man!D]]

    Step 43.

    Merge [to] and [whorel!case[whorel][man!D]]
    Label from [to] (syntactic head merging with a non-head)
    Theta-mark [whorel!case[whorel][man!D]]
    Push [whorel!case[whorel][man!D]] (unvalued uF) onto stack
    Stream:[[[present!D],[the!case!N]],[give],[v*!phi],[[ann!D],[d!case!N]],[Tpast!phi],[crel!rel!T!phi],[the!case!N]]
    Stack (тее):[whorel!case[whorel][man!D]]
    [man!D]
    SO:[to[to][whorel!case[whorel][man!D]]]

    Step 44.

    Begin substream
    Stream:[[present!D],[the!case!N]]
    Stack (тее):
    SO:[]

    Step 45.

    Head of stream [present!D] is the initial SO
    Stream:[[the!case!N]]
    Stack (тее):
    SO:[present!D]

    Step 46.

    Merge [the!case!N] and [present!D]
    Label from [the!case!N] (syntactic head with an unvalued uF)
    Inherit interpretable feature(s) [f(phi,[3,sg,n])] from [present!D]
    [the!case!N] values D on [present!D]
    [present] values N on [the!case!N]
    Stream:[]
    Stack (тее):
    SO:[the!case[the][present]]
    End substream, SO [the!case[the][present]] re-inserted into main stream

    Step 47.

    Stream:[[the!case[the][present]],[give],[v*!phi],[[ann!D],[d!case!N]],[Tpast!phi],[crel!rel!T!phi],[the!case!N]]
    Stack (тее):[whorel!case[whorel][man!D]]
    [man!D]
    SO:[to[to][whorel!case[whorel][man!D]]]

    Step 48.

    Pair-merge [the!case[the][present]] and [to[to][whorel!case[whorel][man!D]]]
    Pair Merged [the!case[the][present]] has no theta role
    Pair merge stream [the!case[the][present]] and SO [to[to][whorel!case[whorel][man!D]]] failed
    Retry step 48: instead of pair merge...
    Merge [the!case[the][present]] and [to[to][whorel!case[whorel..][man..]]]
    Conditional label from [to[to][whorel!case[whorel..][man..]]] (XP-YP general case)
    Push [the!case[the][present]] (unvalued uF) onto stack
    Stream:[[give],[v*!phi],[[ann!D],[d!case!N]],[Tpast!phi],[crel!rel!T!phi],[the!case!N]]
    Stack (тее):[the!case[the][present]]
    'to?'
    [whorel!case[whorel][man!D]]
    [man!D]
    SO:[to?[to[to][whorel!case[whorel][man!D]]][the!case[the][present]]]

    Step 49.

    Merge [give] and [to?[to[to..][whorel..]][the!case[the..][present..]]]
    Label from [give] (syntactic head merging with a non-head)
    Stream:[[v*!phi],[[ann!D],[d!case!N]],[Tpast!phi],[crel!rel!T!phi],[the!case!N]]
    Stack (тее):[the!case[the][present]]
    'to?'
    [whorel!case[whorel][man!D]]
    [man!D]
    SO:[give[give][to?[to[to][whorel!case[whorel][man!D]]][the!case[the][present]]]]

    Step 50.

    Merge [v*!phi] and [give[give][to?[to..][the..]]]
    Label from [v*!phi] (syntactic head merging with a non-head)
    [the!case[the][present]] values uPhi on [v*!phi]
    [v*] values acc case on [the!case[the][present]]
    Stream:[[[ann!D],[d!case!N]],[Tpast!phi],[crel!rel!T!phi],[the!case!N]]
    Stack (тее):[the[the][present]]
    'to?'
    [whorel!case[whorel][man!D]]
    [man!D]
    SO:[v*[v*][give[give][to?[to[to][whorel!case[whorel][man!D]]][the[the][present]]]]]

    Step 51.

    Begin substream
    Stream:[[ann!D],[d!case!N]]
    Stack (тее):
    SO:[]

    Step 52.

    Head of stream [ann!D] is the initial SO
    Stream:[[d!case!N]]
    Stack (тее):
    SO:[ann!D]

    Step 53.

    Merge [d!case!N] and [ann!D]
    Label from [d!case!N] (syntactic head with an unvalued uF)
    Inherit interpretable feature(s) [f(phi,[3,sg,n])] from [ann!D]
    [d!case!N] values D on [ann!D]
    [ann] values N on [d!case!N]
    Stream:[]
    Stack (тее):
    SO:[d!case[d][ann]]
    End substream, SO [d!case[d][ann]] re-inserted into main stream

    Step 54.

    Stream:[[d!case[d][ann]],[Tpast!phi],[crel!rel!T!phi],[the!case!N]]
    Stack (тее):[the[the][present]]
    'to?'
    [whorel!case[whorel][man!D]]
    [man!D]
    SO:[v*[v*][give[give][to?[to[to][whorel!case[whorel][man!D]]][the[the][present]]]]]

    Step 55.

    Merge [v*[v*][give[give..][to?..]]] and [d!case[d][ann]]
    Label from [v*[v*][give[give..][to?..]]] (edge feature)
    Theta-mark [d!case[d][ann]]
    Push [d!case[d][ann]] (unvalued uF) onto stack
    Stream:[[Tpast!phi],[crel!rel!T!phi],[the!case!N]]
    Stack (тее):[d!case[d][ann]]
    [the[the][present]]
    'to?'
    [whorel!case[whorel][man!D]]
    [man!D]
    SO:[v*[d!case[d][ann]][v*[v*][give[give][to?[to[to][whorel!case[whorel][man!D]]][the[the][present]]]]]]

    Step 56.

    Merge [Tpast!phi] and [v*[d!case[d..][ann..]][v*[v*..][give..]]]
    Label from [Tpast!phi] (syntactic head merging with a non-head)
    [d!case[d][ann]] values uPhi on [Tpast!phi]
    [Tpast] values nom case on [d!case[d][ann]]
    Stream:[[crel!rel!T!phi],[the!case!N]]
    Stack (тее):[d[d][ann]]
    [the[the][present]]
    'to?'
    [whorel!case[whorel][man!D]]
    [man!D]
    SO:[Tpast[Tpast][v*[d[d][ann]][v*[v*][give[give][to?[to[to][whorel!case[whorel][man!D]]][the[the][present]]]]]]]

    Step 57.

    Internal merge selected
    Merge [Tpast[Tpast][v*[d..][v*..]]] and [d[d][ann]]
    Label from [Tpast[Tpast][v*[d..][v*..]]] (edge feature)
    Stream:[[crel!rel!T!phi],[the!case!N]]
    Stack (тее):[d[d][ann]]
    [the[the][present]]
    'to?'
    [whorel!case[whorel][man!D]]
    [man!D]
    SO:[Tpast[d[d][ann]][Tpast[Tpast][v*[d[d][ann]][v*[v*][give[give][to?[to[to][whorel!case[whorel][man!D]]][the[the][present]]]]]]]]

    Step 58.

    Merge [crel!rel!T!phi] and [Tpast[d[d..][ann..]][Tpast[Tpast..][v*..]]]
    Label from [crel!rel!T!phi] (syntactic head merging with a non-head)
    Relativized TOS search for iF(rel) skipping [d[d][ann]]
    Relativized TOS search for iF(rel) skipping [the[the][present]]
    Relativized TOS search for iF(rel) skipping abbrv(c(to,nonvar(_1082)))
    [whorel!case[whorel][man!D]] values rel on [crel!rel!T!phi]
    [whorel!case[whorel][man!D]] values T on [crel!T!phi] (economy)
    [whorel!case[whorel][man!D]] values phi on [crel!phi] (economy)
    [crel] values obq case on [whorel!case[whorel][man!D]]
    Internal merge selected
    Merge [crel[crel][Tpast[d..][Tpast..]]] and [whorel[whorel][man!D]]
    Label from [crel[crel][Tpast[d..][Tpast..]]] (edge feature)
    Stream:[[the!case!N]]
    Stack (тее):[d[d][ann]]
    [the[the][present]]
    'to?'
    [whorel[whorel][man!D]]
    [man!D]
    SO:[crel[whorel[whorel][man!D]][crel[crel][Tpast[d[d][ann]][Tpast[Tpast][v*[d[d][ann]][v*[v*][give[give][to?[to[to][whorel[whorel][man!D]]][the[the][present]]]]]]]]]]

    Step 59.

    Local Extent boundary at [crel[whorel[whorel..][man..]][crel[crel..][Tpast..]]]
    Stack element [man!D] with unvalued uF found
    XP-YP labeling failure at node to?
    SO mark Local Extent boundary, release failed
    No possible action for stream [[the!case!N]] and [crel[whorel[whorel..][man..]][crel[crel..][Tpast..]]]
    Push [to[to][whorel!case[whorel..][man..]]] (unvalued uF) onto stack
    Stream:[[[present!D],[the!case!N]],[give],[v*!phi],[[ann!D],[d!case!N]],[Tpast!phi],[crel!rel!T!phi],[the!case!N]]
    Stack (тее):[to[to][whorel!case[whorel][man!D]]]
    [man!D]
    SO:[to[to][whorel!case[whorel][man!D]]]

    Step 60.

    Begin substream
    Stream:[[present!D],[the!case!N]]
    Stack (тее):
    SO:[]

    Step 61.

    Head of stream [present!D] is the initial SO
    Stream:[[the!case!N]]
    Stack (тее):
    SO:[present!D]

    Step 62.

    Merge [the!case!N] and [present!D]
    Label from [the!case!N] (syntactic head with an unvalued uF)
    Inherit interpretable feature(s) [f(phi,[3,sg,n])] from [present!D]
    [the!case!N] values D on [present!D]
    [present] values N on [the!case!N]
    Stream:[]
    Stack (тее):
    SO:[the!case[the][present]]
    End substream, SO [the!case[the][present]] re-inserted into main stream

    Step 63.

    Stream:[[the!case[the][present]],[give],[v*!phi],[[ann!D],[d!case!N]],[Tpast!phi],[crel!rel!T!phi],[the!case!N]]
    Stack (тее):[to[to][whorel!case[whorel][man!D]]]
    [man!D]
    SO:[to[to][whorel!case[whorel][man!D]]]

    Step 64.

    Pair-merge [the!case[the][present]] and [to[to][whorel!case[whorel][man!D]]]
    Pair Merged [the!case[the][present]] has no theta role
    Pair merge stream [the!case[the][present]] and SO [to[to][whorel!case[whorel][man!D]]] failed
    Retry step 64: instead of pair merge...
    Merge [the!case[the][present]] and [to[to][whorel!case[whorel..][man..]]]
    Conditional label from [to[to][whorel!case[whorel..][man..]]] (XP-YP general case)
    Push [the!case[the][present]] (unvalued uF) onto stack
    Stream:[[give],[v*!phi],[[ann!D],[d!case!N]],[Tpast!phi],[crel!rel!T!phi],[the!case!N]]
    Stack (тее):[the!case[the][present]]
    'to?'
    [to[to][whorel!case[whorel][man!D]]]
    [man!D]
    SO:[to?[to[to][whorel!case[whorel][man!D]]][the!case[the][present]]]

    Step 65.

    Merge [give] and [to?[to[to..][whorel..]][the!case[the..][present..]]]
    Label from [give] (syntactic head merging with a non-head)
    Stream:[[v*!phi],[[ann!D],[d!case!N]],[Tpast!phi],[crel!rel!T!phi],[the!case!N]]
    Stack (тее):[the!case[the][present]]
    'to?'
    [to[to][whorel!case[whorel][man!D]]]
    [man!D]
    SO:[give[give][to?[to[to][whorel!case[whorel][man!D]]][the!case[the][present]]]]

    Step 66.

    Merge [v*!phi] and [give[give][to?[to..][the..]]]
    Label from [v*!phi] (syntactic head merging with a non-head)
    [the!case[the][present]] values uPhi on [v*!phi]
    [v*] values acc case on [the!case[the][present]]
    Stream:[[[ann!D],[d!case!N]],[Tpast!phi],[crel!rel!T!phi],[the!case!N]]
    Stack (тее):[the[the][present]]
    'to?'
    [to[to][whorel!case[whorel][man!D]]]
    [man!D]
    SO:[v*[v*][give[give][to?[to[to][whorel!case[whorel][man!D]]][the[the][present]]]]]

    Step 67.

    Begin substream
    Stream:[[ann!D],[d!case!N]]
    Stack (тее):
    SO:[]

    Step 68.

    Head of stream [ann!D] is the initial SO
    Stream:[[d!case!N]]
    Stack (тее):
    SO:[ann!D]

    Step 69.

    Merge [d!case!N] and [ann!D]
    Label from [d!case!N] (syntactic head with an unvalued uF)
    Inherit interpretable feature(s) [f(phi,[3,sg,n])] from [ann!D]
    [d!case!N] values D on [ann!D]
    [ann] values N on [d!case!N]
    Stream:[]
    Stack (тее):
    SO:[d!case[d][ann]]
    End substream, SO [d!case[d][ann]] re-inserted into main stream

    Step 70.

    Stream:[[d!case[d][ann]],[Tpast!phi],[crel!rel!T!phi],[the!case!N]]
    Stack (тее):[the[the][present]]
    'to?'
    [to[to][whorel!case[whorel][man!D]]]
    [man!D]
    SO:[v*[v*][give[give][to?[to[to][whorel!case[whorel][man!D]]][the[the][present]]]]]

    Step 71.

    Merge [v*[v*][give[give..][to?..]]] and [d!case[d][ann]]
    Label from [v*[v*][give[give..][to?..]]] (edge feature)
    Theta-mark [d!case[d][ann]]
    Push [d!case[d][ann]] (unvalued uF) onto stack
    Stream:[[Tpast!phi],[crel!rel!T!phi],[the!case!N]]
    Stack (тее):[d!case[d][ann]]
    [the[the][present]]
    'to?'
    [to[to][whorel!case[whorel][man!D]]]
    [man!D]
    SO:[v*[d!case[d][ann]][v*[v*][give[give][to?[to[to][whorel!case[whorel][man!D]]][the[the][present]]]]]]

    Step 72.

    Merge [Tpast!phi] and [v*[d!case[d..][ann..]][v*[v*..][give..]]]
    Label from [Tpast!phi] (syntactic head merging with a non-head)
    [d!case[d][ann]] values uPhi on [Tpast!phi]
    [Tpast] values nom case on [d!case[d][ann]]
    Stream:[[crel!rel!T!phi],[the!case!N]]
    Stack (тее):[d[d][ann]]
    [the[the][present]]
    'to?'
    [to[to][whorel!case[whorel][man!D]]]
    [man!D]
    SO:[Tpast[Tpast][v*[d[d][ann]][v*[v*][give[give][to?[to[to][whorel!case[whorel][man!D]]][the[the][present]]]]]]]

    Step 73.

    Internal merge selected
    Merge [Tpast[Tpast][v*[d..][v*..]]] and [d[d][ann]]
    Label from [Tpast[Tpast][v*[d..][v*..]]] (edge feature)
    Stream:[[crel!rel!T!phi],[the!case!N]]
    Stack (тее):[d[d][ann]]
    [the[the][present]]
    'to?'
    [to[to][whorel!case[whorel][man!D]]]
    [man!D]
    SO:[Tpast[d[d][ann]][Tpast[Tpast][v*[d[d][ann]][v*[v*][give[give][to?[to[to][whorel!case[whorel][man!D]]][the[the][present]]]]]]]]

    Step 74.

    Merge [crel!rel!T!phi] and [Tpast[d[d..][ann..]][Tpast[Tpast..][v*..]]]
    Label from [crel!rel!T!phi] (syntactic head merging with a non-head)
    Relativized TOS search for iF(rel) skipping [d[d][ann]]
    Relativized TOS search for iF(rel) skipping [the[the][present]]
    Relativized TOS search for iF(rel) skipping abbrv(c(to,nonvar(_1082)))
    [to[to][whorel!case[whorel..][man..]]] values rel on [crel!rel!T!phi]
    [to[to][whorel!case[whorel..][man..]]] values T on [crel!T!phi] (economy)
    [d[d][ann]] values phi on [crel!phi]
    [d[d][ann]] values uPhi on [crel!phi]
    Internal merge selected
    Merge [crel[crel][Tpast[d..][Tpast..]]] and [d[d][ann]]
    Label from [crel[crel][Tpast[d..][Tpast..]]] (edge feature)
    Merge [crel[d[d..][ann..]][crel[crel..][Tpast..]]] and [to[to][whorel!case[whorel..][man..]]]
    Label from [crel[d[d..][ann..]][crel[crel..][Tpast..]]] (edge feature)
    Stream:[[the!case!N]]
    Stack (тее):[d[d][ann]]
    [the[the][present]]
    'to?'
    [to[to][whorel!case[whorel][man!D]]]
    [man!D]
    SO:[crel[to[to][whorel!case[whorel][man!D]]][crel[d[d][ann]][crel[crel][Tpast[d[d][ann]][Tpast[Tpast][v*[d[d][ann]][v*[v*][give[give][to?[to[to][whorel[whorel][man!D]]][the[the][present]]]]]]]]]]]

    Step 75.

    Local Extent boundary at [crel[to[to..][whorel..]][crel[d..][crel..]]]
    Stack element [to[to][whorel!case[whorel..][man..]]] with unvalued uF found
    Stack element [man!D] with unvalued uF found
    XP-YP labeling failure at node to?
    SO mark Local Extent boundary, release failed
    No possible action for stream [[the!case!N]] and [crel[to[to..][whorel..]][crel[d..][crel..]]]
    2 derivations found.
    Computational Cost:
    Merge: 52, Agree: 55, Unify: 0, Push: 14, Boundaries: 2, Inject: 2
    Non-TOS access: 10, Pop: 0, Depth cost: 128
    Step:0123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475
    Stack depth:0012000233300034444555200023330003444455500120002444000455552000244400045555

    Back to top