@inproceedings{5645c4d6af364c1f83c1ab99a4185d2b,
title = "Output strictly local functions",
abstract = "This paper characterizes a subclass of subsequential string-to-string functions called Output Strictly Local (OSL) and presents a learning algorithm which provably learns any OSL function in polynomial time and data. This algorithm is more efficient than other existing ones capable of learning this class. The OSL class is motivated by the study of the nature of string-to-string transformations, a cornerstone of modern phonological grammars.",
author = "Jane Chandlee and R{\'e}mi Eyraud and Jeffrey Heinz",
note = "Publisher Copyright: {\textcopyright} MoL 2015.All right reserved.; 14th Meeting on the Mathematics of Language, MoL 2015 ; Conference date: 25-07-2015 Through 26-07-2015",
year = "2015",
doi = "10.3115/v1/w15-2310",
language = "English",
series = "MoL 2015 - 14th Meeting on the Mathematics of Language, Proceedings",
publisher = "Association for Computational Linguistics (ACL)",
pages = "112--125",
editor = "Marco Kuhlmann and Makoto Kanazawa and Kobele, \{Gregory M.\}",
booktitle = "MoL 2015 - 14th Meeting on the Mathematics of Language, Proceedings",
}