Learning of Bi-$\omega$ Languages from Factors


M. Jayasrirani, M. H. Begam, D. G. Thomas, 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 $\omega$-languages which is a subclass of deterministic $\omega$-languages from positive and negative prefixes. As an extension of this work we study the learning of the family of bi-$\omega$ languages.

Related Material