Multiple Wh-Movement is not Special: The Subregular Complexity of Persistent Features in Minimalist Grammars

The Subregular Complexity of Syntactic Islands

Unbounded Stress in Subregular Phonology

This paper situates culminative unbounded stress systems within the subregular hierarchy for functions. While Baek (2018) has argued that such systems can be uniformly understood as input tier-based strictly local constr…

From Formal Language Theory to Statistical Learning: Finite Observability of Subregular Languages

We prove that all standard subregular language classes are linearly separable when represented by their deciding predicates. This establishes finite observability and guarantees learnability with simple linear models. Sy…

Weakly deterministic transformations are subregular

Whether phonological transformations in general are subregular is an open question. This is the case for most transformations, which have been shown to be subsequential, but it is not known whether weakly deterministic m…

Subregular Complexity and Deep Learning

This paper argues that the judicial use of formal language theory and grammatical inference are invaluable tools in understanding how deep neural networks can and cannot represent and learn long-term dependencies in temp…