DSpace
KOBRA
KOBRA

KOBRA - Dokumentenserver der Universität Kassel  → Fachbereiche  → FB 10 / Mathematik und Naturwissenschaften  → Institut für Mathematik  → Mathematische Schriften Kassel 

Bitte benutzen Sie diese Kennung, um auf die Ressource zu verweisen:
http://nbn-resolving.de/urn:nbn:de:hebis:34-200604059068

Titel: Learning analysis by reduction from positive data
Autor(en): Mráz, FrantišekOtto, FriedrichPlátek, Martin
Klassifikation (DDC): 004 - Informatik (Data processing Computer science)
Erscheinungsdatum: 2005
Herausgeber: Universität Kassel, FB 17, Mathematik/Informatik
Serie/Report Nr.: Mathematische Schriften Kassel05, 07
Zusammenfassung: 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.
URI: urn:nbn:de:hebis:34-200604059068
Sammlung(en):Mathematische Schriften Kassel

Dateien zu dieser Ressource:

Datei Beschreibung GrößeFormat
prep0507.pdf139,5 kBAdobe PDFÖffnen/Anzeigen

Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.