[论文解读] Finite-State Reduplication in One-Level Prosodic Morphology

M. Walther|ArXiv.org|May 22, 2000

Natural Language Processing Techniques参考文献 14被引用 14

一句话总结

本文提出一种基于有限状态的音系形态学重叠构词方法，采用增强自动机表示与基于交集的约束组合。通过使用生产者/消费者弧及同步的词素边界编码复制、截短与中缀化，高效建模复杂重叠模式——以柯阿萨蒂语的体貌重叠为例，表明有限状态方法可在不背离正则语言形式体系的前提下处理上下文敏感的重叠构词。

ABSTRACT

Reduplication, a central instance of prosodic morphology, is particularly challenging for state-of-the-art computational morphology, since it involves copying of some part of a phonological string. In this paper I advocate a finite-state method that combines enriched lexical representations via intersection to implement the copying. The proposal includes a resource-conscious variant of automata and can benefit from the existence of lazy algorithms. Finally, the implementation of a complex case from Koasati is presented.

研究动机与目标

• 解决重叠构词的计算挑战，因其具有上下文敏感性，难以用标准有限状态方法建模。
• 通过支持复制、截短与中缀化的增强有限状态自动机，扩展单层音系学。
• 证明可使用有限状态交集与资源意识的惰性求值方法建模重叠构词。
• 提供一个形式化且可实现的音系形态学框架，可处理无界重叠、音系修饰与中缀化。

提出的方法

• 使用带标签弧的有限状态自动机，通过生产者与消费者符号编码重叠过程中的信息流。
• 引入反向“重复”弧以实现复制的反向遍历，以及“跳过”弧以实现截短。
• 通过自动机交集实现词素级约束，将基形式与重叠词素结合。
• 使用同步成分标记（例如’:1’）识别关键音系位置，如首个重音节。
• 应用有界局部优化，消除长度变化的不确定性，如柯阿萨蒂语中/o(o)/的长度歧义。
• 使用音节与音系约束（如重音节）建模音系结构，以指导中缀位置的选择。

实验结果

研究问题

• RQ1 有限状态自动机能否在不脱离正则语言框架的前提下建模上下文敏感的重叠构词？
• RQ2 如何在单一有限状态形式体系中以最小资源开销编码复制、截短与中缀化？
• RQ3 能否将音系约束（如音节重量与音拍结构）整合进有限状态重叠构词模型？
• RQ4 能否通过惰性算法实现高效、按需计算重叠形式？
• RQ5 如何在此框架内建模音系修饰的重叠词素（如/h/作为清音元音）？

主要发现

• 该方法成功建模柯阿萨蒂语的体貌重叠构词，包括在首个重音节后插入中缀及音系修饰的重叠词素。
• 生产者/消费者弧的使用实现了对重叠过程中信息流与同步的精确控制。
• 基自动机与重叠自动机的交集生成了正确的表面形式，如tahas-too-pin与ak-ho(o)-latlin。
• 有界局部优化消除了长度变化的不确定性，例如解决了/o(o)/在重叠词素中长度的歧义。
• 该方法在统一框架内支持复杂现象，如截短（如塞迈语）与固定旋律成分（如巴马拉语）。
• 针对核心重叠操作存在高效、按需计算的算法，支持实际实现。