Skip to main navigation menu Skip to main content Skip to site footer

Optimizing over Subsequences Generates Context-Sensitive Languages

Abstract

Phonological generalizations are finite-state. While Optimality Theory is a popular framework for modeling phonology, it is known to generate non-finite-state mappings and languages. This paper demonstrates that Optimality Theory is capable of generating non-context-free languages, contributing to the characterization of its generative capacity. This is achieved with minimal modification to the theory as it is standardly employed.

Presented at ACL 2021 Article at MIT Press