@inproceedings{barke-etal-2019-constraint,
    title = "Constraint-based Learning of Phonological Processes",
    author = "Barke, Shraddha  and
      Kunkel, Rose  and
      Polikarpova, Nadia  and
      Meinhardt, Eric  and
      Bakovic, Eric  and
      Bergen, Leon",
    editor = "Inui, Kentaro  and
      Jiang, Jing  and
      Ng, Vincent  and
      Wan, Xiaojun",
    booktitle = "Proceedings of the 2019 Conference on Empirical Methods in Natural Language Processing and the 9th International Joint Conference on Natural Language Processing (EMNLP-IJCNLP)",
    month = nov,
    year = "2019",
    address = "Hong Kong, China",
    publisher = "Association for Computational Linguistics",
    url = "https://preview.aclanthology.org/Author-page-Marten-During-lu/D19-1639/",
    doi = "10.18653/v1/D19-1639",
    pages = "6176--6186",
    abstract = "Phonological processes are context-dependent sound changes in natural languages. We present an unsupervised approach to learning human-readable descriptions of phonological processes from collections of related utterances. Our approach builds upon a technique from the programming languages community called *constraint-based program synthesis*. We contribute a novel encoding of the learning problem into Boolean Satisfiability constraints, which enables both data efficiency and fast inference. We evaluate our system on textbook phonology problems and datasets from the literature, and show that it achieves high accuracy at interactive speeds."
}