DocumentCode
2006114
Title
Learning Analysis by Reduction from Positive Data Using Reverible Languages
Author
Hoffmann, Petr
Author_Institution
Dept. of Software & Comput. Sci. Educ., Charles Univ., Prague
fYear
2008
fDate
11-13 Dec. 2008
Firstpage
141
Lastpage
146
Abstract
The analysis by reduction of P. Jancar et al (1999) is a method for checking correctness of a sentence from a natural language. To model the analysis by reduction so-called restarting automata can be used. We propose a method for learning special kind of restarting automata called single zero-reversible restarting automata (S-ZR-RRWW-automata). Interesting learning results achieved by using our implementation of the method are given. In addition the power of the model is investigated.
Keywords
automata theory; computational linguistics; natural language processing; analysis by reduction; natural language; reversible languages; sentence correctness; zero-reversible restarting automata; Application software; Argon; Computer science education; Inference algorithms; Learning automata; Machine learning; Mathematics; Natural languages; Physics; Zirconium; analysis by reduction; learning; positive data; restarting automata; reversible languages;
fLanguage
English
Publisher
ieee
Conference_Titel
Machine Learning and Applications, 2008. ICMLA '08. Seventh International Conference on
Conference_Location
San Diego, CA
Print_ISBN
978-0-7695-3495-4
Type
conf
DOI
10.1109/ICMLA.2008.105
Filename
4724967
Link To Document