Preprint
Learning analysis by reduction from positive data
Abstract
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
@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},
year={2005}
}
0500 Oax 0501 Text $btxt$2rdacontent 0502 Computermedien $bc$2rdacarrier 1100 2005$n2005 1500 1/eng 2050 ##0##urn:nbn:de:hebis:34-200604059068 3000 Mráz, František 3010 Otto, Friedrich 3010 Plátek, Martin 4000 Learning analysis by reduction from positive data / Mráz, František 4030 4060 Online-Ressource 4085 ##0##=u http://nbn-resolving.de/urn:nbn:de:hebis:34-200604059068=x R 4204 \$dPreprint 4170 Mathematische Schriften Kassel 7136 ##0##urn:nbn:de:hebis:34-200604059068
2006-04-05T13:55:30Z 2006-04-05T13:55:30Z 2005 urn:nbn:de:hebis:34-200604059068 http://hdl.handle.net/123456789/200604059068 142852 bytes application/pdf eng Universität Kassel, FB 17, Mathematik/Informatik Urheberrechtlich geschützt https://rightsstatements.org/page/InC/1.0/ Theoretische Informatik Reduktionssystem Learning Restarting Automata 004 Learning analysis by reduction from positive data Preprint 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. open access Mráz, František Otto, Friedrich Plátek, Martin Mathematische Schriften Kassel 05, 07 Mathematische Schriften Kassel 05, 07
The following license files are associated with this item:
:Urheberrechtlich geschützt