@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}, publisher = {EDP-Sciences}, volume = {29}, number = {1}, year = {1995}, mrnumber = {1315699}, zbl = {0889.68088}, language = {en}, url = {http://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 - http://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 http://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. http://www.numdam.org/item/ITA_1995__29_1_1_0/
1. Almost finite expansions, Journ. Pure Appl. Alg., 1984, 32, pp. 239-287. | MR | Zbl
and ,2. 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
and ,3. On non-counting regular classes, Theoret. Comp. Science, 1992, 100, pp. 67-104. | MR | Zbl
and ,4. Automata, languages and machines, vol. B, Academic Press, New York, 1976. | MR | Zbl
,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.) | MR | Zbl
,6. Prime decomposition theorem for arbitrary semigroups: general holonomy decomposition and synthesis theorem, Journ. Pure Appl. Alg., 1988, 55, pp. 127-172. | MR | Zbl
, and ,7. Noncommutative rings, Carus Mathematical Monographs 15, Mathematical Association of America, 1968. | MR | Zbl
,8. An introduction to semigroup theory, London, Academic Press, 1976. | MR | Zbl
,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. | MR | Zbl
,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. | MR | Zbl
,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. | MR | Zbl
,16. Variétés de langages formels, Paris Masson, 1984, (English translation: Varieties of formal languages, Plenum (New York, 1986. | MR | Zbl
,17. Infinite iteration of matrix semigroups, I, J. Algebra, 1986, 98, pp. 422-451. | MR | Zbl
,18. Infinite iteration of matrix semigroups, II, J. Algebra, 1986, 100, pp. 25-137. | MR | Zbl
,19. On finite monoids having only trivial subgroups, Information and Control, 1965, 8, pp. 190-194. | MR | Zbl
,20. Families of recognizable sets corresponding to certain varieties of finite monoids, Journ. Pure Appl. Alg., 1979, 15, pp. 305-318. | MR | Zbl
,21. Relational morphisms and operations on recognizable sets, RAIRO Inform. Théor., 1981, 15, pp. 149-159. | EuDML | Numdam | MR | Zbl
,22. Products of languages with counter, Theoret. Comp. Science, 1990, 76, pp. 251-260. | MR | Zbl
,23. Closure of varieties of languages under products with counter, Journ. Comp. System and Sciences, 1992, 45, pp. 316-339. | MR | Zbl
,