Lamont, Andrew;
(2021)
Optimizing over subsequences generates context-sensitive languages.
Transactions of the Association for Computational Linguistics
, 9
pp. 528-537.
10.1162/tacl_a_00382.
Preview |
Text
Lamont_Optimizing over subsequences generates context-sensitive languages_VoR.pdf Download (198kB) | Preview |
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.
| Type: | Article |
|---|---|
| Title: | Optimizing over subsequences generates context-sensitive languages |
| Open access status: | An open access version is available from UCL Discovery |
| DOI: | 10.1162/tacl_a_00382 |
| Publisher version: | https://doi.org/10.1162/tacl_a_00382 |
| Language: | English |
| Additional information: | © 2021 Association for Computational Linguistics. Distributed under a CC-BY 4.0 license (https://creativecommons.org/licenses/by/4.0/legalcode). |
| UCL classification: | UCL UCL > Provost and Vice Provost Offices > School of Life and Medical Sciences UCL > Provost and Vice Provost Offices > School of Life and Medical Sciences > Faculty of Brain Sciences UCL > Provost and Vice Provost Offices > School of Life and Medical Sciences > Faculty of Brain Sciences > Div of Psychology and Lang Sciences UCL > Provost and Vice Provost Offices > School of Life and Medical Sciences > Faculty of Brain Sciences > Div of Psychology and Lang Sciences > Linguistics |
| URI: | https://discovery.ucl.ac.uk/id/eprint/10212500 |
Archive Staff Only
 |
View Item |
