Back to search

Institutional Repository of Vilnius University

Formaliųjų MTSLₖ kalbų algoritminis išmokimas /

Abstract

dc:description

In 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.*

Chain of custody

source
Harvested from
Vilnius University
Base URL
epublications.vu.lt/oai
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Rudaitis, Ignas,. Formaliųjų MTSLₖ kalbų algoritminis išmokimas /. Institutional Repository of Vilnius University, 2021. https://repository.vu.lt/VU:ELABAETD107115701&prefLang=en_US