Learning analysis by reduction from positive data
The result's identifiers
Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F06%3A00002240" target="_blank" >RIV/00216208:11320/06:00002240 - isvavai.cz</a>
Result on the web
—
DOI - Digital Object Identifier
—
Alternative languages
Result language
angličtina
Original language name
Learning analysis by reduction from positive data
Original language description
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 of 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.
Czech name
Učení redukční analýzy z pozitivních dat
Czech description
Redukční analýza je lingvisticky motivovaná metoda pro kontrolu správnosti vět. Může být modelována pomocí restartovacích automatů. V tomto článku je navržena metoda pro učení restartovacích automatů typu STL-R-automatů. Metoda je založena na pojmu identifikace v limitě pozitivních příkladů. Dále je charakterizována třída jazyků rozpoznávaná pomocí SLT-R-automatů vzhledem k Chomského hierarchii.
Classification
Type
J<sub>x</sub> - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)
CEP classification
JD - Use of computers, robotics and its application
OECD FORD branch
—
Result continuities
Project
Result was created during the realization of more than one project. More information in the Projects tab.
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)<br>Z - Vyzkumny zamer (s odkazem do CEZ)
Others
Publication year
2006
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Name of the periodical
Lecture Notes In Computer Science
ISSN
0302-9743
e-ISSN
—
Volume of the periodical
LNAI 4201
Issue of the periodical within the volume
LNAI 4201
Country of publishing house
CZ - CZECH REPUBLIC
Number of pages
12
Pages from-to
125-136
UT code for WoS article
—
EID of the result in the Scopus database
—