Learning of Bi-ω Languages from Factors


M. Jayasrirani, M. H. Begam, D. G. Thomas D.G, J. D. Emerald ;
Proceedings of the Eleventh International Conference on Grammatical Inference, PMLR 21:139-144, 2012.


Higuera and Janodet (2001) gave a polynomial algorithm that identifies the class of safe ω-languages which is a subclass of deterministic ω-languages from positive and negative prefixes. As an extension of this work we study the learning of the family of bi-ω languages.

Related Material