Strong Iterative Pairs and The Regularity of Context-Free Languages
暂无分享,去创建一个
On montre que si K est un langage algebrique dont toute paire iterante forte est degeneree, alors K est un langage rationnel. Ce resultat generalise un resultat analogue prouve par Boasson pour les paires iterantes
[1] Luc Boasson,et al. Un critère de rationnalité des langages algébriques , 1972, ICALP.
[2] Michael A. Harrison,et al. Introduction to formal language theory , 1978 .
[3] J. Beauquier,et al. VERY SMALL FAMILIES OF ALGEBRAIC NONRATIONAL LANGUAGES , 1980 .
[4] Arto Salomaa,et al. Formal languages , 1973, Computer science classics.