Finite-state optimality theory: Non-rationality of harmonic serialism
Y Hao - Journal of Language Modelling, 2019 - jlm.ipipan.waw.pl
This paper analyzes the language-theoretic complexity of Harmonic Serialism (HS), a
derivational variant of Optimality Theory. I show that HS can generate non-rational relations …
derivational variant of Optimality Theory. I show that HS can generate non-rational relations …
Universal Generation for Optimality Theory Is PSPACE-Complete
S Hao - Computational Linguistics, 2024 - direct.mit.edu
This article shows that the universal generation problem for Optimality Theory (OT) is
PSPACE-complete. While prior work has shown that universal generation is at least NP-hard …
PSPACE-complete. While prior work has shown that universal generation is at least NP-hard …