Fork me on GitHub
Browse by Topic

Subregular Syntax: The What, How, and Why

Graf, Thomas

Abstract It is a well-known fact of computational linguistics that syntax is mildly context-sensitive and thus highly complex —- certainly more complex than phonology or morphology. This complexity is at odds with the ease of language acquisition and the impressive speed of human sentence processing. If syntax is so complex, why doesn’t this complexity cause any issues?

In this talk, I argue that syntax is actually remarkably simple from a computational perspective if one picks derivation trees as the central representation/data structure. In this case, syntax becomes subregular. Subregularity is already known to play a central role in phonology and morphology, where it has led to new learning algorithms and typological generalizations. Derivation trees allow us to extend the subregular approach from these domains to syntax. This has intriguing repercussions for

  1. the cognitive architecture of language, and
  2. the relation between Merge and Move, and
  3. the difference between movement and constraints, and
  4. efficient parsing via sensing tree automata, and
  5. learning from positive data via limited semantic bootstrapping.

This shows that the subregular approach to syntax has great potential for language science broadly construed: theoretical linguistics, cognitive science, and language technology.

Files [pdf]

@misc{Graf18SYNCtalk,
    author = {Graf, Thomas},
    title = {Subregular Syntax: The What, How, and Why},
    year = {2018},
    note = {Invited talk, December 1, SYNC, Stony Brook University, Stony Brook, NY.}
}

links

contact