CMU-CS-25-142
Computer Science Department
School of Computer Science, Carnegie Mellon University



CMU-CS-25-142

Morphologically-Informed Tokenizers for
Languages with Non-Concatenative Morphology:
A case study of Yoloxóchtil Mixtec ASR

Chris Crawford

M.S. Thesis

December 2025

CMU-CS-25-142.pdf


Keywords: Computational Linguistics, NLP, ASR, Low-resource, Tokenization, BPE, Non-concatenative, Morphology, Glossing, wav2gloss, Mixtec

Abstract This paper investigates the impact of using morphologically-informed tokenizers to aid and streamline the interlinear gloss annotation of an audio corpus of Yoloxóchtil Mixtec (YM) using a combination of ASR and text-based sequence-to-sequence tools, with the goal of improving efficiency while reducing the workload of a human annotator. We present two novel tokenization schemes that separate words in anonlinear manner, preserving information about tonal morphology as much as possible. One of these approaches, a Segment and Melody tokenizer, simply extracts the tones without predicting segmentation. The other, a Sequence of Processes tokenizer, predicts segmentation for the words, which could allow an end-to-end ASR system to produce segmented and unsegmented transcriptions in a single pass. We find that these novel tokenizers are competitive with BPE and Unigram models, and the Segment-and-Melody model outperforms traditional tokenizers in terms of word error rate but does not reach the same character error rate. In addition, we analyze tokenizers on morphological and information-theoretic metrics to find predictive correlations with downstream performance. Our results suggest that nonlinear tokenizers designed specifically for the non-concatenative morphology of a language are competitive with conventional BPE and Unigram models for ASR. Further research will be necessary to determine the applicability of these tokenizers in downstream processing tasks.

67 pages

Thesis Committee:
David Mortensen (Chair)
Shinji Watanabe

Jignesh Patel, Interim Head, Computer Science Department
Martial Hebert, Dean, School of Computer Science


Return to: School of Computer Science

This page maintained by reports@cs.cmu.edu