Home Linguistics & Semiotics Concealed reference-set computation
Chapter
Licensed
Unlicensed Requires Authentication

Concealed reference-set computation

How syntax escapes the parser’s clutches
  • Thomas Graf
View more publications by John Benjamins Publishing Company

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) nonparsimonious 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. Keywords: Transderivationality; Merge-over-Move; Minimalist grammars; tree transducers

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) nonparsimonious 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. Keywords: Transderivationality; Merge-over-Move; Minimalist grammars; tree transducers

Downloaded on 14.12.2025 from https://www.degruyterbrill.com/document/doi/10.1075/la.194.15gra/html
Scroll to top button