Institutional Repository of Vilnius University
Formaliųjų MTSLₖ kalbų algoritminis išmokimas /
Abstract
dc:descriptionIn natural languages, one encounters several possible levels of analysis: phonology (the level of speech sounds), morphology (meaningful sub-word units), syntax (sentence structure), semantics (structures of meaning), and pragmatics (communicative intent). Each of these levels, among other purposes, serves to restrict the space of all linguistic structures possible at that level. In other words, some constituent parts are denied the potential to combine, even though on grounds of meaning alone, one often cannot justify these restrictions. The restrictions themselves are language-specific. In this thesis, we study a model of phonotactics, which is the totality of such restrictions on the level of phonology. The model is stated in terms of formal language theory. Namely, it is the MTSLk class of languages (multiple tier-based strictly k-local). This approach to phonotactics admits a simple answer to the problem of how humans learn to distinguish phonotactically well-formed utterances from ill-formed ones in their infancy. The problem is non-trivial, because the only sources of learning input are adults, who do not normally utter phonotactically ill-formed strings at all. A possible learning strategy is constituted by the MTSL2IA algorithm, proposed by McMullin, Aksënova, and De Santo. Part of this thesis is dedicated to further developing this algorithm. While the original version operates with MTSL2 languages, our version relaxes the parameter (denoting the span of k-grams) to arbitrary k. The developed algorithm is presented in pseudocode, a reference to a Python implementation is provided, and its correctness is argued for. In the rest of the thesis, we present a novel pumping lemma for MTSL2 languages. Its validity had revealed itself during the preparation of the previously described portion of the thesis.
Degree
thesis:*- Grantor dc:publisher
- Institutional Repository of Vilnius University
- Year dc:date
- 2021
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Rudaitis, Ignas,
- Contributors dc:contributor
-
- Dičiūnas, Valdas
Rights
dc:rights- Statement dc:rights
-
- info:eu-repo/semantics/openAccess
- Language dc:language
- lit
Identifiers
dc:identifier.*- Repository record dc:identifier
- https://repository.vu.lt/VU:ELABAETD107115701&prefLang=en_US