Classification / Keywords
Citation
In: Mathematische Schriften Kassel 05, 07 / (2005) , S. ;
Collections
Analysis by reduction is a linguistically motivated method for checking correctness of a sentence. It can be modelled by restarting automata. In this paper we propose a method for learning restarting automata which are strictly locally testable (SLT-R-automata). The method is based on the concept of identification in the limit from positive examples only. Also we characterize the class of languages accepted by SLT-R-automata with respect to the Chomsky hierarchy.
@article{urn:nbn:de:hebis:34-200604059068, author ={Mráz, František and Otto, Friedrich and Plátek, Martin}, title ={Learning analysis by reduction from positive data}, copyright ={https://rightsstatements.org/page/InC/1.0/}, language ={en}, year ={2005} }