🇬🇧

Learning analysis by reduction from positive data

Mráz, František
Otto, Friedrich
Plátek, Martin

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.

Citation
In: Mathematische Schriften Kassel 05, 07 / (2005) , S. ; 
@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}
}