Learning of Partial Languages

8 years 10 months ago
Learning of Partial Languages
In this paper we introduce a finite automaton called partial finite automaton to recognize partial languages. We have defined three classes of partial languages, viz., local partial languages, regular partial languages and partial line languages. We present an algorithm for learning local partial languages in the limit from positive data. The time taken for the algorithm to identify the regular partial languages is O(l) where l is the length of a sample from positive data. Further, we have shown that the class of regular partial languages is learnable in the limit from positive data and restricted subset queries. We provide another learning algorithm to infer partial line languages. Keywords : Partial words, partial finite automaton, partial languages, identification in the limit, learning algorithm.
K. Sasikala, V. Rajkumar Dare, D. G. Thomas
Added 13 Dec 2010
Updated 13 Dec 2010
Type Journal
Year 2007
Where ENGL
Authors K. Sasikala, V. Rajkumar Dare, D. G. Thomas
Comments (0)