No Session
Chiang Mai Journal of Science, Faculty of Science, Chiang Mai University
 







1.0
2023CiteScore
 
33rd percentile
Powered by  Scopus












Journal Volumes


Submit your paper
Download Template

  JOURNAL DETAIL



The study of learnability of the class of k-acceptable languages on Gold’s learning model


Paper Type 
 Contributed Paper
Title 
 The study of learnability of the class of k-acceptable languages on Gold’s learning model
Author 
 Anuchit Jitpattanakul* [a] , and Athasit Surarerks[a]
Email 
 januchit@yahoo.com
Abstract:

The study of learnability of formal languages is an attractive topic in grammatical inference. Many classes of the formal languages have been theoretically investigated their learnability from some presentations. These obtained results  are applicable for some real-world problems such as speech recognition, protien-motif classification. However, the study is limited to formal languages defined over unordered alphabets. In this article, we focus our attention on formal languages that are defined over ordered alphabets called k-acceptable languages. We theoretically show that the class of this language is not learnable by using only positive examples. By using both positive and negative examples, we show that the class of k-acceptable languages is learnable in the limit from polynomial time and data.
Start & End Page 
 248 - 260
Received Date 
 2011-12-09
Revised Date 
Accepted Date 
 2012-04-05
Full Text 
   Download
Keyword 
 k-acceptable languages, identification in the limit, learnability, grammatical inference
Volume 
 Vol.40 No.2 (APRIL 2013)
DOI 
Citation 
 [a] A.J., and Surarerks[a] A., The study of learnability of the class of k-acceptable languages on Gold’s learning model, Chiang Mai Journal of Science, 2013; 40(2): 248-260.
SDGs
View:692 Download:194

Search in this journal


Document Search


Author Search

A | B | C | D | E | F | G | H | I | J | K | L | M | N | O | P | Q | R | S | T | U | V | W | X | Y | Z

Popular Search






Chiang Mai Journal of Science

Faculty of Science, Chiang Mai University
239 Huaykaew Road, Tumbol Suthep, Amphur Muang, Chiang Mai 50200 THAILAND
Tel: +6653-943-467




Faculty of Science,
Chiang Mai University




EMAIL
cmjs@cmu.ac.th




Copyrights © Since 2021 All Rights Reserved by Chiang Mai Journal of Science