Conference article

Generating Modular Grammar Exercises with Finite-State Transducers

Lene Antonsen
University of Tromsø, Norway

Ryan Johnson
University of Tromsø, Norway

Trond Trosterud
University of Tromsø, Norway

Heli Uibo
University of Tromsø, Norway

Download article

Published in: Proceedings of the second workshop on NLP for computer-assisted language learning at NODALIDA 2013; May 22-24; Oslo; Norway. NEALT Proceedings Series 17

Linköping Electronic Conference Proceedings 86:3, p. 27-38

NEALT Proceedings Series 17:3, p. 27-38

Show more +

Published: 2013-05-17

ISBN: 978-91-7519-588-9

ISSN: 1650-3686 (print), 1650-3740 (online)


This paper presents an ICALL system for learning complex inflection systems; based upon finite state transducers (FST). Using a FST has several advantages: it makes it possible to generate a virtually unlimited set of exercises with a relatively small amount of work; and it makes it possible to process both input and output according to a wide range of parameters; such as dialect variation; and varying writing conventions. It also makes it possible to anticipate common error types; and give precise feedback both on errors and possible corrections. It shifts the developer’s focus from form generation and over to a pedagogically-motivated modelling of the learning task. The system is in active use on the web for two Saami languages; but can be made to work for any inflectional language.


ICALL; Morphology; FST; Generating Exercises


Aldabe; I.; de Lacalle; M. L.; Maritxalar; M.; Martinez; E.; and Uria; L. (2006). Arikiturri: An automatic question generator based on corpora and NLP techniques. In Proceedings of the 8th international conference on Intelligent Tutoring Systems; ITS’06; pages 584–594.

Antonsen; L. (2012). Improving feedback on L2 misspellings – an FST approach. In NLP for computer assisted language learning; SLTC 2012; volume 80 of Linköping Electronic Conference Proceedings; Linköping; Sweden.

Antonsen; L.; Huhmarniemi; S.; and Trosterud; T. (2009). Interactive pedagogical programs based on constraint grammar. In Proceedings of the 17th Nordic Conference of Computational Linguistics. Nealt Proceedings; 4; Odense; Denmark.

Beesley; K. R. and Karttunen; L. (2003). Finite State Morphology. CSLI publications in Computational Linguistics; USA.

Bick; E. (2005). Live use of corpus data and corpus annotation tools in CALL: Some new developments in VISL. In Holmboe; H.; editor; Nordic Language Technology; Årbog for Nordisk Sprogteknologisk Forskningsprogram 2000-2004; pages 171–185. Museum Tusculanums Forlag; København.

Dickinson; M. (2010). Generating learner-like morphological errors in russian. In Proceedings of the 23rd International Conference on Computational Linguistics (COLING-10); pages 259–267; Beijing; China. Tsinghua University Press.

Dickinson; M. and Herring; J. (2008). Developing Online ICALL Exercises for Russian. In Proceedings of the Third ACL Workshop on Innovative Use of NLP for Building Educational Applications; pages 1–9; Columbus; Ohio; USA. Association for Computational Linguistics.

Hurskainen; A. (2009). Intelligent computer-assisted language learning: Implementation to Swahili. Technical Reports in Language Technology; Report No 3:1–29.

Koller; T. (2005). Development of web-based plurilingual learning software for French; Spanish and Italian. In Cristina Mourón Figueroa; T. I. M. G.; editor; Studies in Contrastive Linguistics. Proceedings of the 4th International Contrastive Linguistics Conference (ICLC4). University of Santiago de Compostela Press.

Perez-Beltrachini; L.; Gardent; C.; and Kruszewski; G. (2012). Generating grammar exercises. In The 7th Workshop on the Innovative Use of NLP for Building Educational Applications; pages 127–156. Association for Computational Linguistics.

Slabakova; R. (2009). What is easy and what is hard to acquire in a second language? In Bowles; M.; Ionin; T.; Montrul; S.; and Tremblay; A.; editors; Proceedings of the 10th Generative Approaches to Second Language Acquisition Conference (GASLA 2009); Somerville; MA. Cascadilla Proceedings Project.

Citations in Crossref