@article{ITA_1986__20_3_319_0,
author = {Kortelainen, Juha},
title = {Every commutative quasirational language is regular},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
pages = {319--337},
year = {1986},
publisher = {AFCET - Gauthier-Villars},
address = {Paris},
volume = {20},
number = {3},
mrnumber = {894717},
zbl = {0617.68069},
language = {en},
url = {https://www.numdam.org/item/ITA_1986__20_3_319_0/}
}
TY - JOUR AU - Kortelainen, Juha TI - Every commutative quasirational language is regular JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications PY - 1986 SP - 319 EP - 337 VL - 20 IS - 3 PB - AFCET - Gauthier-Villars PP - Paris UR - https://www.numdam.org/item/ITA_1986__20_3_319_0/ LA - en ID - ITA_1986__20_3_319_0 ER -
%0 Journal Article %A Kortelainen, Juha %T Every commutative quasirational language is regular %J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications %D 1986 %P 319-337 %V 20 %N 3 %I AFCET - Gauthier-Villars %C Paris %U https://www.numdam.org/item/ITA_1986__20_3_319_0/ %G en %F ITA_1986__20_3_319_0
Kortelainen, Juha. Every commutative quasirational language is regular. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 20 (1986) no. 3, pp. 319-337. https://www.numdam.org/item/ITA_1986__20_3_319_0/
1. , , and , Very Small Families of Algebraic Nonrational Languages, in Formal Language Theory, Perspectives and Open Problems, R.V. BOOK, Ed., Academic Press, New York, 1980, pp. 89-107.
2. , Une hiérarchie des parties rationnelles de ℕ², Math. Systems Theory, Vol. 7, 1973, pp. 114-137. | Zbl | MR
3. , Transductions and Context-Free Languages, B. G. Teubner, Stuttgart, 1979. | Zbl | MR
4. and , Une suite décroissante de cônes rationnels, Lecture Notes Comput. Sc., Vol. 14, 1974, pp. 383-397. | Zbl | MR
5. , and , Conditions enforcing reguiarity of context-free languages, Lecture Notes Comput. Sc.,Vol. 140, 1982, pp. 187-191. | Zbl | MR
6. , The Mathematical Theory of Context-Free Languages, McGraw Hill, New York, 1966. | Zbl | MR
7. , Cônes rationnels commutativement clos, R.A.I.R.O., Inform. Théor., Vol. 11, 1977, pp. 29-51. | Zbl | MR | Numdam
8. , Langages commutatifs, Thèse Sc. Math., Lille-I, 1978.
9. , Cônes rationnels commutatifs, J. Comput. System Sc., Vol. 18, 1979, pp. 307-333. | Zbl | MR
10. , Langages commutatifs, transductions rationnelles et intersection, Publication de l'Équipe Lilloise d'Informatique Théorique, IT 34.81, 1981.
11. and , On the usefulness of bifaithful rational cônes, Publication de l'Equipe Lilloise d'Informatique Théorique, IT 40.82, 1982.





