Learning Process Interaction Through Simplex ISL Transducers

Chenli Wang, Adam Jardine


Abstract
This paper investigates the learnability of interacting phonological processes by restricting the hypothesis space to a subregular class of functions. Interacting processes can be modeled as function composition, where the output of one function serves as the input to another. We focus specifically on interactions between two simplex Input Strictly Local (ISL2) functions, a proper subclass of the ISL function class. We propose a decomposition algorithm that reconstructs both the individual component processes and their relative ordering by exploiting structural properties of simplex ISL2 transducers and their compositions. This work provides an initial step toward understanding how learners can infer not only single phonological processes, but structured interactions between processes.
Anthology ID:
2026.scil-main.28
Volume:
Proceedings of the Society for Computation in Linguistics 2026
Month:
July
Year:
2026
Address:
San Diego, CA
Editors:
Rob Voigt, Alex Warstadt, Naomi Feldman, Tal Linzen
Venues:
SCiL | WS
SIG:
Publisher:
Association for Computational Linguistics
Note:
Pages:
304–312
Language:
URL:
https://preview.aclanthology.org/ingest-acl-workshops/2026.scil-main.28/
DOI:
Bibkey:
Cite (ACL):
Chenli Wang and Adam Jardine. 2026. Learning Process Interaction Through Simplex ISL Transducers. In Proceedings of the Society for Computation in Linguistics 2026, pages 304–312, San Diego, CA. Association for Computational Linguistics.
Cite (Informal):
Learning Process Interaction Through Simplex ISL Transducers (Wang & Jardine, SCiL 2026)
Copy Citation:
PDF:
https://preview.aclanthology.org/ingest-acl-workshops/2026.scil-main.28.pdf