Output strictly local functions. (English) Zbl 1376.68071
Kuhlmann, Marco (ed.) et al., The 14th meeting on the mathematics of language. Proceedings of the meeting, MoL 14, Chicago, IL, USA, July 25–26, 2015. Stroudsburg, PA: Association for Computational Linguistics (ISBN 978-1-941643-56-3). 112-125 (2015).
Summary: 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.
For the entire collection see [Zbl 1376.68010].
For the entire collection see [Zbl 1376.68010].