EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Learning k-ISL functions with phonological features

Magdalena Markowska, Jeffrey Heinz

Journal of Language Modelling · 24.06.2026 · 14 (1) · 1-80

DOI: 10.15398/jlm.493 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Language Modelling, online erschienen am 24.06.2026. Verfasst von Magdalena Markowska und 1 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

This study investigates the grammatical inference of phonological processes from featural representations, focusing on the class of k-Input Strictly Local (k-ISL) functions (Chandlee et al. 2014; Chandlee and Heinz 2018). We present the Factor-by-Feature (FxF) framework which decomposes the learning task into smaller ones along featural dimensions. The FxF framework is compatible with any grammatical inference algorithm designed to infer string-to-string functions in terms of finite-state transducers. The Structured Onward Subsequential Inference Algorithm (SOSFIA) is one such grammatical inference algorithm which has proven learnability results in linear time and data (Jardine et al. 2014). We empirically evaluate FxF on five phonological processes across four languages: English, Yawelmani, Chukchi, and Polish, representing cases of feature spreading, feature changing, and feature insertion. Comparisons are provided in each case between learning these processes over segments with SOSFIA alone and with SOSFIA in the FxF framework. To better measure data efficiency, we also introduce AMβA, a sampling algorithm that identifies smaller characteristic samples which, informally, are sets of data that guarantee successful generalization. Our results demonstrate that FxF consistently yields more compact and learnable data representations, significantly reducing the size of characteristic samples. These findings underscore the importance of phonological representation and support linguistically informed learners for phonological grammars.

Zitieren

APA

Markowska, M., & Heinz, J. (2026). Learning k-ISL functions with phonological features. Journal of Language Modelling, 14(1), 1-80. https://doi.org/10.15398/jlm.493

Vancouver

Markowska M, Heinz J. Learning k-ISL functions with phonological features. Journal of Language Modelling. 2026;14(1):1-80. doi:10.15398/jlm.493

BibTeX
@article{Markowska2026,
  author = {Markowska, Magdalena and Heinz, Jeffrey},
  title = {Learning k-ISL functions with phonological features},
  journal = {Journal of Language Modelling},
  year = {2026},
  volume = {14},
  number = {1},
  pages = {1--80},
  doi = {10.15398/jlm.493}
}
Kostenlos starten →