Abstract Linguists disagree on whether morphological representations should be strings or trees. We argue that tree-based views of morphology can provide new insights into morphological complexity even in cases where the posited tree structure closely matches the surface …
More Output
- read more
Curbing Feature Coding: Strictly Local Feature Assignment
read moreAbstract Graf (2017) warns that every syntactic formalism faces a severe overgeneration problem because of the hidden power of subcategorization. Any constraint definable in monadic second-order logic can be compiled into the category system so that it is indirectly enforced as part of …
Monotonicity in Syntax
read moreAbstract Extending previous work on monotonicity in morphology and morphosyntax, I argue that some of the most important constraints in syntax can be analyzed in terms of monotonic functions that map spe cific kinds of syntactic representations to fixed, universal hierarchies. I cover …
The computational unity of Merge and Move
read moreAbstract Based on a formal analysis of the operations Merge and Move, I provide a computational answer to the question why Move might be an integral part of language. The answer is rooted in the framework of subregular complexity, which reveals that Merge …
Diving deeper into subregular syntax
read moreAbstract In my target paper Subregular linguistics: Bridging theoretical linguistics and formal grammar I argued that theoretical linguistics and formal grammar, despite major differences in methodology, have a lot to offer to each other, and that the recently emerged subfield of subregular linguistics …
Subregular linguistics: bridging theoretical linguistics and formal grammar
read moreAbstract Subregular linguistics is a fairly new approach that seeks a deeper understanding of language by combining the rigor of formal grammar with the empirical sophistication of theoretical linguistics. The approach started in phonology but has since branched out to morphology and even …
Typological Implications of Tier-Based Strictly Local Movement
read moreAbstract Earlier work has shown that movement, which forms the backbone of Minimalist syntax, belongs in the subregular class of TSL-2 dependencies over trees. The central idea is that movement, albeit unbounded, boils down to local mother-daughter dependencies on a specific substructure …
Subregular tree transductions, movement, copies, traces, and the ban on improper movement
read moreAbstract Extending prior work in Graf (2018, 2020, 2022c), I show that movement is tier-based strictly local (TSL) even if one analyzes it as a transformation, i.e. a tree transduction from derivation trees to output trees. I define input strictly local (ISL …
Morphologically simplex D-quantifiers are strictly 2-local
read moreAbstract Even though languages can express a wide range of quantifiers, only a small number are ever realized as morphologically simplex determiners: every, no, some, and most. This is puzzling because I) most is much more complex than the other three, and II …
The dose makes the poison: Chesi’s vision and subregular syntax
read moreAbstract In this reply to Chesi’s Is it the end of (generative) linguistics as we know it, I argue that the specifics of his vision for generative syntax in the 21st century remain hazy. Depending on how one interprets Chesi’s methodological …
Automata for subregular syntax: Syntax with strings attached
read moreAbstract Building on recent work in subregular syntax, we argue that syntactic constraints are best understood as operating not over trees, but rather strings that track structural relations such as dominance and c-command. Even constraints that seem intrinsically tied to …
Multiple Wh-Movement is not Special: The Subregular Complexity of Persistent Features in Minimalist Grammars
read moreAbstract Minimalist grammars have been criticized for their inability to analyze successive cyclic movement and multiple wh-movement in a manner that is faithful to the Minimalist literature. Persistent features have been proposed in the literature as a potential remedy (Stabler …
Diagnosing Movement via the Absence of C-command Relations
read moreAbstract In this paper, we propose a new diagnostic for movement. It has been argued in the computational linguistics literature that some constraints can be formalized by path constraints on the sequence of their c-commanders (Graf and Shafiei 2019), and …
Cyclic scope and processing difficulty in a Minimalist parser
read moreAbstract A common view in the theoretical literature is that quantifier raising (QR) is a clause-bounded operation. But in a paper published in Glossa, Wurmbrand (2018) argues that (i) QR is not clause-bounded, and the apparent clause-boundedness of QR is …
The Subregular Complexity of Syntactic Islands
read moreAbstract We provide a formal framework for analyzing syntactic island effects from a subregular perspective. Key aspects of the syntactic representation are encoded as strings where precedence represents containment. Island effects then are expressed as constraints on the shape of …
Are syntactic categories ISL-2 inferrable? A corpus study
read moreAbstract We use the MG treebank of Torr (2017) to investigate the conjecture in Graf (2020) that category systems are ISL-2 inferrable. A category system is ISL-2 inferrable iff the category feature of every lexical item …
Modeling island effects with probabilistic tier-based strictly local grammars over trees
read moreAbstract We fuse two recent strands of work in subregular linguistics—probabilistic tier projections (Mayer, 2021) and tier-based perspectives on movement (Graf, 2022a)—into a probabilistic model of syntax that makes it easy to add gradience …
Files
read more:::bibtex @incollection{AksenovaEtAl24Handbook, author = {Aks\"{e}nova, Al\"{e}na and Rawski, Jonathan and Graf, Thomas and Heinz, Jeffrey}, title = {The Computational Power of Harmonic Forms}, booktitle = {Handbook of Vowel Harmony}, year = {2024}, editor = {Harry van der Hulst}, publisher = {Oxford University Press}, address = {Oxford …Files
read more:::bibtex @InProceedings{DolatianEtAl21Sigmorphon, title = {Recursive Prosody is not Finite-State}, author={Dolatian, Hossep and De Santo, Aniello and Graf, Thomas}, year={2021}, booktitle = {Proceedings of {SIGMORPHON} 2021}, pages = {11--22}, doi = {10.18653/v1/2021.sigmorphon-1.2}, openaccess = {gold}, }Files
read more:::bibtex @inproceedings{DolatianEtAl22Sigmorphon, title = {Trees Probe Deeper Than Strings: an Argument From Allomorphy}, author = {Dolatian, Hossep and Ikawa, Shiori and Graf, Thomas}, author+an = {2=student}, booktitle = {Proceedings of the 19th {SIGMORPHON} Workshop on Computational Research in Phonetics, Phonology, and Morphology}, year = {2022 …Abstract A short squib on the special gender agreement properties exhibited by Icelandic nouns when their semantic gender is different from their syntactic gender.
Files [pdf]
read more:::bibtex @Article{Graf07Snippets, author = {Graf, Thomas}, title = {Agreement with Hybrid Nouns in {Icelandic}}, year = {2007}, journal = {Snippets}, volume = {16 …- read more
Abstract Inspired by the model-theoretic approach to phonology deployed by Kracht (2003) and Potts and Pullum (2002), I develop an extendable modal logic for the investigation of phonological theories operating on (richly annotated) string structures. In contrast to previous research in this vein (Russel 1993 …
- read more
Abstract Choosing as my vantage point the linguistically motivated Müller-Sternefeld hierarchy (Müller and Sternefeld 2000), which classifies constraints according to their locality properties, I investigate the interplay of various syntactic constraint classes on a formal level. For non-comparative constraints, I use Rogers’ (2003) framework of …
- read more
Abstract In previous work, we used techniques from mathematical logic and model theory to study and compare two phonological theories, SPE and Government Phonology. The surprising result was that Government Phonology corresponds to a very weak fragment of SPE, yet it can attain the full …
- read more
Abstract Reference-set constraints are a special class of constraints used in Minimalist syntax. They extend the notion of well-formedness beyond the level of single trees: When presented with some phrase structure tree, they compute its set of competing output candidates and determine the optimal output …
- read more
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 …
- read more
Abstract Graf (2011) and Kobele (2011) proved independently that Minimalist grammars can express all constraints that are definable in weak monadic second-order logic (MSO), i.e. the extension of first-order logic with quantification over finite sets. The proof takes as its vantage point the well-known …
- read more
Abstract One of the central changes in 20th century linguistics was the reconceptualization of language as a cognitive ability rather than merely an abstract relational system of signs —- in the terminology of Chomsky (1986), the move from E-language to I-language. This shift entails that linguistic …
Files
read more:::bibtex @Article{Graf19JLM, author = {Graf, Thomas}, title = {Monotonicity as an Effective Theory of Morphosyntactic Variation}, year = {2019}, journal = {Journal of Language Modelling}, volume = {7}, issue = {2}, pages = {3--47}, doi = {10.15398/jlm.v7i2.211}, openaccess = {gold}, }Files
read more:::bibtex @InProceedings{Graf20SCiL, title = {Curbing Feature Coding: {Strictly} Local Feature Assignment}, author = {Graf, Thomas}, year = {2020}, booktitle = {Proceedings of the {Society} for {Computation} in {Linguistics} ({SCiL}) 2020}, pages = {362--371}, doi = {10.7275/f7y5-xz32}, openaccess = {gold}, } @InProceedings{ShafieiGraf20SCiL, author = {Shafiei, Nazila and Graf …Files
read more:::bibtex @InProceedings{Graf20Tsinghua, author={Graf, Thomas}, editor={Deng, Dun and Liu, Fenrong and Liu, Mingming and Westerst{\aa}hl, Dag}, title={Monotonicity in Syntax}, booktitle={Monotonicity in Logic and Language}, series = {Lecture Notes in Computer Science}, volume = {12564}, year={2020}, publisher={Springer}, address={Berlin …Files
read more:::bibtex @article{Graf21ELT, author = {Graf, Thomas}, title = {The Computational Unity of {Merge} and {Move}}, year = {2021}, journal = {Evolutionary Linguistic Theory}, volume = {3}, pages = {154--180}, doi = {10.1075/elt.00032.gra}, }Files
read more:::bibtex @InProceedings{Graf22SCiL, title = {Typological Implications of Tier-Based Strictly Local Movement}, author = {Graf, Thomas}, year = {2022}, booktitle = {Proceedings of the {Society} for {Computation} in {Linguistics} ({SCiL}) 2022}, pages = {184--193}, doi = {10.7275/gb65-ht31}, openaccess = {gold}, }Files
read more:::bibtex @article{Graf22TLresponse, author = {Graf, Thomas}, title = {Diving Deeper into Subregular Syntax}, year = {2022}, journal = {Theoretical Linguistics}, volume = {48}, pages = {245--278}, doi = {10.1515/tl-2022-2043}, openaccess = {gold}, }Files
read more:::bibtex @article{Graf22TLtarget, author = {Graf, Thomas}, title = {Subregular Linguistics: Bridging Theoretical Linguistics and Formal Grammar}, year = {2022}, journal = {Theoretical Linguistics}, volume = {48}, pages = {145--184}, doi = {10.1515/tl-2022-2037}, openaccess = {gold}, }Files
read more:::bibtex @InProceedings{Graf23SCiL, author = {Graf, Thomas}, title = {Subregular Tree Transductions, Movement, Copies, Traces, and the Ban on Improper Movement}, year = {2023}, booktitle = {Proceedings of the {Society} for {Computation} in {Linguistics} ({SCiL}) 2023}, pages = {289--299}, doi = {10.7275/tk1n-q855}, openaccess = {gold}, }Files
read more:::bibtex @InProceedings{Graf24SCiL, author = {Graf, Thomas}, title = {Morphologically Simplex {D}-quantifiers are Strictly 2-Local}, year = {2024}, booktitle = {Proceedings of the {Society} for {Computation} in {Linguistics} ({SCiL}) 2024}, pages = {32--42}, doi = {10.7275/scil.2127}, openaccess = {gold}, }Files
read more:::bibtex @article{Graf25ChesiReply, author = {Graf, Thomas}, title = {The dose makes the poison: {Chesi's} Vision and Subregular Syntax}, year = {2025}, journal = {Italian Journal of Linguistics}, volume = {37}, pages = {85--98}, doi = {10.26346/1120-2726-241}, }Files
read more:::bibtex @InProceedings{GrafHanson25SCiL, author = {Graf, Thomas and Hanson, Kenneth}, author+an = {2=sbu}, title = {Automata for Subregular Syntax: Syntax With Strings Attached}, year = {2025}, booktitle = {Proceedings of the {Society} for {Computation} in {Linguistics} ({SCiL}) 2025}, article = {23}, doi = {10.7275/scil.3184}, openaccess = {gold …Files
read more:::bibtex @InProceedings{GrafKostyszyn21SCiL, author = {Graf, Thomas and Kostyszyn, Kalina}, author+an = {2=sbu}, title = {Multiple Wh-Movement is not Special: The Subregular Complexity of Persistent Features in {Minimalist} Grammars}, year = {2021}, booktitle = {Proceedings of the {Society} for {Computation} in {Linguistics} ({SCiL}) 2021}, pages = {275 …Files
read more:::bibtex @InProceedings{GrafLaszakovits19PLC, author = {Graf, Thomas and Laszakovits, Sabine}, author+an = {2=student}, title = {Diagnosing Movement via the Absence of c-Command Relations}, year = {2020}, booktitle = {University of {Pennsylvania} Working Papers in Linguistics}, volume = {26}, issue = {1}, pages = {135--144}, note = {Article 16}, }Files
read more:::bibtex @InProceedings{MoradiEtAl19SCiL, author = {Moradi, Sedigheh and Aks\"{e}nova, Al\"{e}na and Graf, Thomas}, author+an = {1=sbu;2=sbu}, title = {The Computational Cost of Generalizations: An Example From Micromorphology}, year = {2019}, booktitle = {Proceedings of the {Society} for {Computation} in {Linguistics} ({SCiL …Files
read more:::bibtex @article{PasternakGraf21Glossa, author = {Pasternak, Robert and Graf, Thomas}, author+an = {1=sbu}, title = {Cyclic Scope and Processing Difficulty in a {Minimalist} Parser}, year = {2021}, journal = {Glossa}, volume = {6}, pages = {1--34}, doi = {10.5334/gjgl.1209}, openaccess = {gold}, }Files
read more:::bibtex @InProceedings{ShafieiGraf20SCiL, author = {Shafiei, Nazila and Graf, Thomas}, author+an = {1=sbu}, title = {The Subregular Complexity of Syntactic Islands}, year = {2020}, booktitle = {Proceedings of the {Society} for {Computation} in {Linguistics} ({SCiL}) 2020}, pages = {272--281}, doi = {10.7275/scil.1202}, openaccess = {gold}, }Files
read more:::bibtex @InProceedings{SwansonEtAl25SCiL, author = {Swanson, Logan and Hanson, Kenneth and Graf, Thomas}, author+an = {1=sbu;2=sbu}, title = {Are Syntactic Categories {ISL-2} Inferrable? {A} Corpus Study}, year = {2025}, booktitle = {Proceedings of the {Society} for {Computation} in {Linguistics} ({SCiL}) 2025}, article = {19}, doi …Files
read more:::bibtex @InProceedings{TorresEtAl23SCiL, author = {Torres, Charles and Hanson, Kenneth and Graf, Thomas and Mayer, Connor}, author+an = {1=student;2=sbu}, title = {Modeling Island Effects With Probabilistic Tier-Based Strictly Local Grammars Over Trees}, year = {2023}, booktitle = {Proceedings of the {Society} for {Computation} in …Files
read more:::bibtex @InProceedings{TorresEtAl23SCiLtalk, author = {Torres, Charles and Hanson, Kenneth and Graf, Thomas and Mayer, Connor}, author+an = {1=student;2=sbu}, title = {Modeling Island Effects With Probabilistic Tier-Based Strictly Local Grammars Over Trees}, year = {2023}, note = {Slides of a talk given at \emph …- read more
Abstract Semantic automata theory studies the complexity of generalized quantifiers in terms of the string languages that describe their truth conditions. An important point has gone unnoticed so far: for most quantifiers that are determiners, these string languages are subregular. Whereas quantifier phrases such as …
- read more
Abstract The subregular approach has revealed that the phonological surface patterns found in natural language are much simpler than previously assumed. Most patterns belong to the subregular class of tier-based strictly local languages (TSL), which characterizes them as the combination of a strictly local dependency …
- read more
Abstract Various aspects of syntax have recently been characterized in subregular terms. However, these characterizations operate over very different representations, including string encodings of c-command relations as well as tiers projected from derivation trees. We present a way to unify these approaches via sensing tree …
- read more
Abstract Sanskrit /n/-retroflexion is one of the most complex segmental processes in phonology. While it is still star-free, it does not fit in any of the subregular classes that are commonly entertained in the literature. We show that when construed as a phonotactic dependency …
- read more
Abstract We provide a general formal framework for analyzing c-command based dependencies in syntax, e.g. binding and NPI licensing, from a subregular perspective. C-command relations are represented as strings computed from Minimalist derivation trees, and syntactic dependencies are shown to be input-output tier-based strictly …
- read more
Abstract Recent work suggests that the subregular complexity of syntax might be comparable to that of phonology and morphology. More specifically, whereas phonological and morphological dependencies are tier-based strictly local over strings, syntactic dependencies are tier-based strictly local over derivation trees. However, a broader range …
- read more
Abstract One of the major goals of linguistics is to delineate the possible range of variation across languages. Recent work has identified a surprising number of typological gaps in a variety of domains. In morphology, this includes stem suppletion, person pronoun syncretism, case syncretism, and …
- read more
Abstract This paper presents a novel answer to the question why Move might be an integral part of language. The answer is rooted in the computational framework of subregular complexity, which has already been fruitfully applied to phonology. The computational perspective reveals that Merge belongs …
- read more
Abstract A lot of recent work in computational phonology seeks to pinpoint the complexity of phonotactic dependencies from a formal perspective. Numerous mathematical classes have been proposed, but Graf (2017) subsumes them all under the umbrella of interval-based strictly piecewise dependencies (IBSP). IBSP treats all …
- read more
Abstract Ever since McCawley (1968) one of the fundamental questions of linguistic theory has been whether formalisms should be construed as derivational or representational in nature. The former focuses on how structures are built in an incremental fashion from pre-defined atoms via structure-building operations, whereas …
- read more
Abstract This work is a first tentative step towards motivating constraints on movement as a mechanism for minimizing grammar size.
Recently is has been proved that every Minimalist grammar can be converted into a strongly equivalent single movement normal form such that every phrase moves …
- read more
Abstract Several typological gaps have attracted a lot of interest in the linguistic literature recently. These concern the Person Case Constraint and the absence of ABA patterns in adjectival gradation, pronoun suppletion, case syncretism, and singular noun allomorphy, among others. This paper is the first …
- read more
Abstract Domains play an integral role in linguistic theories. This paper combines locality domains with current work on the computational complexity of phonology. The first result is that if a specific formalism —- Strictly Piecewise (SP) grammars —- is supplemented with a mechanism to enforce first-order definable …
- read more
Abstract Minimalist grammars have been used recently in a series of papers to explain well-known contrasts in human sentence processing in terms of subtle structural differences. These proposals combine a top-down parser with complexity metrics that relate parsing difficulty to memory usage. So far, though …
- read more
Abstract It is commonly accepted that morphological dependencies are finite-state in nature. We argue that the upper bound on morphological expressivity is much lower. Drawing on technical results from computational phonology, we show that a variety of morphotactic phenomena are tier-based strictly local and do …
- read more
Abstract TAGs were recently shown not to be closed under strong lexicalization but to be strongly lexicalizable by context-free tree grammars of rank 2. This paper presents an alternative lexicalization procedure that builds on an earlier generalization of TAGs to multi-dimensional trees. A previous theorem …
- read more
Abstract A contentious issue in the Minimalist literature is whether certain phenomena are best described in terms of features or constraints. Building on recent work in mathematical linguistics, I argue that constraints and features are interchangeable in Minimalist syntax. This does not invalidate the feature-constraint …
- read more
Abstract Movement is the locus of power in Minimalist grammars (MGs) but also their primary source of complexity. In order to simplify future analysis of the formalism, we prove that every MG can be converted into a strongly equivalent MG where every phrase moves at …
- read more
Abstract Recently there has been a lot of interest in testing the processing predictions of a specific top-down parser for Minimalist grammars (Stabler 2012). Most of this work relies on memory-based difficulty metrics that relate the shape of the parse tree to processing behavior. We …
- read more
Abstract Three closely related proposals for adding (cyclic) adjunction to Minimalist grammars are given model-theoretic definitions and investigated with respect to their linguistic and formal properties. While they differ with respect to their linguistic adequacy, they behave largely the same on a computational level. Weak …
- read more
Abstract In response to Kobele et al. (2012), we evaluate four ways of linking the processing difficulty of sentences to the behavior of the top-down parser for Minimalist grammars developed in Stabler (2012). We investigate the predictions these four metrics make for a number of …
- read more
Abstract Minimalist grammars can be specified in terms of their derivation tree languages and a mapping from derivations to derived trees, each of which is definable in monadic second-order logic (MSO). It has been shown that the linguistically motivated operation Late Merge can push either …
- read more
Abstract The Person Case Constraint blocks certain combinations of clitics and weak pronouns in a variety of languages. Out of the numerous logical possibilities, only four variants of the Person Case Constraint are attested. I show that these four variants form a natural class when …
- read more
Abstract A long-standing tension in Minimalist syntax is that between the structure-building operations Merge and Move on the one hand and the constraints restricting the shape of the structures built by said operations on the other. Proposals differ vastly in how much weight they attribute …
- read more
Abstract This paper gives a theory-neutral account of the Adjunct Island Constraint. I show that the island status of adjuncts is a consequence of two properties that set them apart from arguments: optionality and independence. Adjuncts can be omitted without affecting grammaticality, and if an …
- read more
Abstract Even though Minimalist grammars are more powerful than TAG on the string level, the classes of tree languages the two define are incomparable. I give a constructive proof that if the standard Move operation in Minimalist grammars is replaced by Reset Lowering, every TAG …
- read more
Abstract Recent results show that both TAG and Minimalist grammars can be enriched with rational constraints without increasing their strong generative capacity, where a constraint is rational iff it can be computed by a bottom-up tree automaton. This raises the question which aspects of syntax …
- read more
Abstract A general framework is presented that allows for Minimalist grammars to use arbitrary movement operations under the proviso that they are all definable by monadic second-order formulas over derivation trees. Lowering, sidewards movement, and clustering, among others, are the result of instantiating the parameters …
- read more
Abstract Minimalist grammars provide a formalization of Minimalist syntax which allows us to study how the components of said theory affect its expressivity. A central concern of Minimalist syntax is the locality of the displacement operation Move. In Minimalist grammars, however, Move is unbounded. This …
- read more
Abstract Recently, the question has been raised whether the derivation tree languages of Minimalist grammars (MGs; Stabler 1997, Stabler & Keenan 2003) are closed under intersection with regular tree languages (Graf 2010). Using a variation of a proof technique devised by Thatcher (1967), I show that …
- read more
Abstract Inspired by Kracht (2003) and Potts and Pullum (2002), who use tools from mathematical logic in their investigation of phonological theories, I develop an extendable modal logic over string structures, which in turn is used to formalize a specific phonological theory, Government Phonology. Building …
- read more
Abstract Reference-set constraints are a special class of constraints used in Minimalist syntax. They extend the notion of well-formedness beyond the level of single trees: When presented with some phrase structure tree, they compute its set of competing output candidates and determine the optimal output …
- read more
Abstract Inspired by the model-theoretic approach to phonology deployed by Kracht (2003) and Potts and Pullum (2002), I develop an extendible modal logic for the investigation of phonological theories operating on (richly annotated) string structures. In contrast to previous research in this vein (Russell 1993 …
- read more
Abstract Because the thesis I wrote as a wee undergrad at the University of Vienna is cited in Reuland (2011) Anaphora and Language Design, I finally decided to upload it despite its many shortcomings. The (preachy) message is that we have to be more careful …