Interactive Word Completion for Morphologically Complex Languages

Research output: Chapter in Book/Report/Conference proceedingConference Paper published in Proceedingspeer-review

9 Downloads (Pure)


Text input technologies for low-resource languages support literacy, content authoring, and language learning. However, tasks such as word completion pose a challenge for morphologically complex languages thanks to the combinatorial explosion of possible words. We have developed a method for morphologically-aware text input in Kunwinjku, a polysynthetic language of northern Australia. We modify an existing finite state recognizer to map input morph prefixes to morph completions, respecting the morphosyntax and morphophonology of the language. We demonstrate the portability of the method by applying it to Turkish. We show that the space of proximal morph completions is many orders of magnitude smaller than the space of full word completions for Kunwinjku. We provide a visualization of the morph completion space to enable the text completion parameters to be fine-tuned. Finally, we report on a web services deployment, along with a web interface which helps users enter morphologically complex words and which retrieves corresponding entries from the lexicon.
Original languageEnglish
Title of host publicationProceedings of the 28th International Conference on Computational Linguistics
EditorsDonia Scott, Nuria Bel, Chengqing Zong
Place of PublicationCzech Republic
PublisherInternational Committee on Computational Linguistics
Number of pages12
ISBN (Electronic)978-1-952148-27-9
Publication statusPublished - 2020
EventThe 28th International Conference on Computational Linguistics: COLING 2020 - Barcelona, Spain
Duration: 8 Dec 202013 Dec 2020


ConferenceThe 28th International Conference on Computational Linguistics
Abbreviated titleCOLING 2020
Internet address


Dive into the research topics of 'Interactive Word Completion for Morphologically Complex Languages'. Together they form a unique fingerprint.

Cite this