An efficient Trie for binding (and movement)

Non-local dependencies connecting distant structural chunks are often modeled using (LIFO) memory buffers (see Chesi 2012 for a review). Other solutions (e.g. slash features in HPSG, Pollard & Sag 1994) are not directly usable both in parsing and in generation algorithms without undermining an incremental leftright processing assumption. Memory buffers are however empirically limited and psycholinguistically invalid (Nairne 2002). Here I propose to adopt Trie memories instead of stacks. This leads to simpler and more transparent solutions for establishing non-local dependencies both for wh- argumental configurations and for anaphoric pronominal coreference.