Fork me on GitHub
Browse by Topic

Concealed Reference-Set Computation: How Syntax Escapes the Parser’s Clutches

Graf, Thomas

Abstract It has been conjectured that all properties of language beyond recursion can be motivated by interface requirements. One component in this setup is the parser, which is thought to give rise to a preference for computational parsimony. I discuss a mathematical result on reference-set computation, an (allegedly) non-parsimonious piece of machinery, that challenges this assumption and suggests that syntax can sometimes “trick” the parser in order to escape its demands. If reference-set constraints are construed as so-called tree transducers, they do not increase the power of the syntactic machinery. This in turn entails that they can be expressed purely in terms of the Minimalist feature calculus regulating Merge and Move, so it cannot be ruled out that syntax employs reference-set constraints, whereas the parser operates on their less demanding equivalents. In order to demonstrate the viability of this approach for the kind of reference-set constraints found in the literature, I give an implementation of Merge-over-Move.

Files [pdf] [code]

@InCollection{Graf12Interfaces,
  author    = {Graf, Thomas},
  title     = {Concealed Reference-Set Computation: How Syntax Escapes
          the Parser's Clutches},
  year      = {2012},
  editor    = {Di Sciullo, Anna Maria},
  booktitle = {Towards a Biolinguistic Understanding of Grammar. {E}ssays
          on Interfaces},
  publisher = {John Benjamins},
  address   = {Amsterdam},
  pages     = {339--362}
}

links

contact