@article{ITA_1995__29_1_1_0,
author = {Rhodes, J. and Weil, P.},
title = {Algebraic and topological theory of languages},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
pages = {1--44},
year = {1995},
publisher = {EDP Sciences},
volume = {29},
number = {1},
mrnumber = {1315699},
zbl = {0889.68088},
language = {en},
url = {https://www.numdam.org/item/ITA_1995__29_1_1_0/}
}
TY - JOUR AU - Rhodes, J. AU - Weil, P. TI - Algebraic and topological theory of languages JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications PY - 1995 SP - 1 EP - 44 VL - 29 IS - 1 PB - EDP Sciences UR - https://www.numdam.org/item/ITA_1995__29_1_1_0/ LA - en ID - ITA_1995__29_1_1_0 ER -
%0 Journal Article %A Rhodes, J. %A Weil, P. %T Algebraic and topological theory of languages %J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications %D 1995 %P 1-44 %V 29 %N 1 %I EDP Sciences %U https://www.numdam.org/item/ITA_1995__29_1_1_0/ %G en %F ITA_1995__29_1_1_0
Rhodes, J.; Weil, P. Algebraic and topological theory of languages. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 29 (1995) no. 1, pp. 1-44. https://www.numdam.org/item/ITA_1995__29_1_1_0/
1. and , Almost finite expansions, Journ. Pure Appl. Alg., 1984, 32, pp. 239-287. | Zbl | MR
2. and , On non-counting regular classes, in Automata, languages and programming (M.S. Patersen, ed.), Lecture Notes in Computer Science, 1990, 443, Springer, pp. 74-87. | Zbl
3. and , On non-counting regular classes, Theoret. Comp. Science, 1992, 100, pp. 67-104. | Zbl | MR
4. , Automata, languages and machines, vol. B, Academic Press, New York, 1976. | Zbl | MR
5. , Degrees of growth of finitely generated groups, and the theory of invariant means, Math. USSR Izvestyia, 1985, 25, pp. 259-300. (English translation AMS.) | Zbl | MR
6. , and , Prime decomposition theorem for arbitrary semigroups: general holonomy decomposition and synthesis theorem, Journ. Pure Appl. Alg., 1988, 55, pp. 127-172. | Zbl | MR
7. , Noncommutative rings, Carus Mathematical Monographs 15, Mathematical Association of America, 1968. | Zbl | MR
8. , An introduction to semigroup theory, London, Academic Press, 1976. | Zbl | MR
9. , Representation of events in nerve nets and finite automata, in Automata Studies (Shannon and McCarthy eds), Princeton, Princeton University Press, 1954, pp. 3-51. | MR
10. , Semigroups and combinatorial applications, New York, Wiley, 1979. | Zbl | MR
11. , The solution to the word problem for the relatively free semigroups satisfying ta = ta+b with a ≥ 6, Intern. Journ. Algebra Comput. 1, 1991, pp. 1-32. | Zbl | MR
12. , Burnside groups, Lecture Notes in Mathematics 806, 1980, Springer. | Zbl
13. , Sequential machines, Addison-Wesley, 1964, Reading, Mass. | Zbl
14. , On the Burnside semigroups xn = xn+m, LATIN 92 (I. Simon ed.), Lecture Notes in Computer Sciences, 583, springer.
15. , Concatenation hierarchies and decidability results, in Combinatorics on words: progress and perspectives (L. Cummings, ed.), New York, Academic Press, 1983, pp. 195-228. | Zbl | MR
16. , Variétés de langages formels, Paris Masson, 1984, (English translation: Varieties of formal languages, Plenum (New York, 1986. | Zbl | MR
17. , Infinite iteration of matrix semigroups, I, J. Algebra, 1986, 98, pp. 422-451. | Zbl | MR
18. , Infinite iteration of matrix semigroups, II, J. Algebra, 1986, 100, pp. 25-137. | Zbl | MR
19. , On finite monoids having only trivial subgroups, Information and Control, 1965, 8, pp. 190-194. | Zbl | MR
20. , Families of recognizable sets corresponding to certain varieties of finite monoids, Journ. Pure Appl. Alg., 1979, 15, pp. 305-318. | Zbl | MR
21. , Relational morphisms and operations on recognizable sets, RAIRO Inform. Théor., 1981, 15, pp. 149-159. | Numdam | Zbl | MR | EuDML
22. , Products of languages with counter, Theoret. Comp. Science, 1990, 76, pp. 251-260. | Zbl | MR
23. , Closure of varieties of languages under products with counter, Journ. Comp. System and Sciences, 1992, 45, pp. 316-339. | Zbl | MR






