Type
Text
Type
Dissertation
Advisor
Advisor: Graf, Thomas | Committee members: Aronoff, Mark; Heinz, Jeffrey; Sproat, Richard William
Date
2020
Keywords
implementation, language modeling, learning, morphology, phonology, subregular
Department
Department of Linguistics
Language
en
Source
This work is sponsored by the Stony Brook University Graduate School in compliance with the requirements for completion of degree.
Identifier
https://hdl.handle.net/11401/79114
Publisher
The Graduate School, Stony Brook University: Stony Brook, NY.
Format
application/pdf
Abstract
The last decade was very fruitful in the field of subregular research. New classes of subregular languages and mappings were uncovered for modeling natural language phenomena, and new learning algorithms were developed for these classes. The subregular approach has been successfully applied to phonotactics (Heinz, 2010), rewrite processes in phonology and morphology (Chandlee, 2014), and even syntactic constraints over tree structures (Graf, 2018). However, the rapid pace of the theoretical research has not been matched when it comes to engineering considerations. Many of the proposed learning algorithms have not been implemented yet, and as a result, their performance on concrete data sets is not known. In my dissertation, I implement and experiment with some of the learners available for subregular languages and mappings. I test these learners on data that is modeled after linguistic phenomena such as word-final devoicing and various types of harmony systems. The code for these evaluations is available as part of my Python package SigmaPie (Aksenova, 2020). The findings of my thesis allow linguists and formal language theorists to assess possible applications of subregular techniques and approaches, in particular typology, cognitive science, and natural language processing,349 pages
Recommended Citation
Aksenova, Alena, "Tool-Assisted Induction of Subregular Languages and Mappings" (2020). Stony Brook Theses and Dissertations Collection, 2006-2020 (closed to submissions). 3974.
https://commons.library.stonybrook.edu/stony-brook-theses-and-dissertations-collection/3974