Learning of Partial Languages
K. Sasikala, Vincent Rajkumar Dare, Durairaj Gnanaraj Thomas · Engineering letters · 2007
In this paper we introduce a nite automaton called partial nite automaton to recognize partial languages. We have dened 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.