EDP Sciences logo
Subscriber Authentication Point
Search
Menu
All issues Volume 29 / No 1 (1995) RAIRO-Theor. Inf. Appl., 29 1 (1995) 1-44 References
Free Access
Issue
RAIRO-Theor. Inf. Appl.
Volume 29, Number 1, 1995
Page(s) 1 - 44
DOI https://doi.org/10.1051/ita/1995290100011
Published online 01 February 2017
  1. 1. J.-C. BIRGET and J. RHODES, Almost finite expansions, Journ. Pure Appl. Alg., 1984, 32, pp. 239-287. [MR: 745358] [Zbl: 0546.20055] [Google Scholar]
  2. 2. A. DE LUCA and S. VARRICCHIO, 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: 0765.68074] [Google Scholar]
  3. 3. A. DE LUCA and S. VARRICCHIO, On non-counting regular classes, Theoret. Comp. Science, 1992, 100, pp. 67-104. [MR: 1171435] [Zbl: 0780.68084] [Google Scholar]
  4. 4. S. EILENBERG, Automata, languages and machines, vol. B, Academic Press, New York, 1976. [MR: 530383] [Zbl: 0359.94067] [Google Scholar]
  5. 5. R. GRIGORCHUK, 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: 764305] [Zbl: 0583.20023] [Google Scholar]
  6. 6. K. HENCKELL, S. LAZARUS and J. RHODES, Prime decomposition theorem for arbitrary semigroups: general holonomy decomposition and synthesis theorem, Journ. Pure Appl. Alg., 1988, 55, pp. 127-172. [MR: 968572] [Zbl: 0679.20056] [Google Scholar]
  7. 7. I. HERSTEIN, Noncommutative rings, Carus Mathematical Monographs 15, Mathematical Association of America, 1968. [MR: 1449137] [Zbl: 0874.16001] [Google Scholar]
  8. 8. J. HOWIE, An introduction to semigroup theory, London, Academic Press, 1976. [MR: 466355] [Zbl: 0355.20056] [Google Scholar]
  9. 9. S. KLEENE, 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: 77478] [Google Scholar]
  10. 10. G. LALLEMENT, Semigroups and combinatorial applications, New York, Wiley, 1979. [MR: 530552] [Zbl: 0421.20025] [Google Scholar]
  11. 11. J. MCCAMMOND, 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: 1112297] [Zbl: 0732.20034] [Google Scholar]
  12. 12. J. L. MENICKE, Burnside groups, Lecture Notes in Mathematics 806, 1980, Springer. [Zbl: 0424.00008] [Google Scholar]
  13. 13. E. F. MOORE, Sequential machines, Addison-Wesley, 1964, Reading, Mass. [Zbl: 0147.24107] [Google Scholar]
  14. 14. A. PEREIRA DO LAGO, On the Burnside semigroups xn = xn+m, LATIN 92 (I. Simon ed.), Lecture Notes in Computer Sciences, 583, springer. [Google Scholar]
  15. 15. J.-E. PIN, Concatenation hierarchies and decidability results, in Combinatorics on words: progress and perspectives (L. Cummings, ed.), New York, Academic Press, 1983, pp. 195-228. [MR: 910136] [Zbl: 0561.68055] [Google Scholar]
  16. 16. J.-E. PIN, Variétés de langages formels, Paris Masson, 1984, (English translation: Varieties of formal languages, Plenum (New York, 1986. [MR: 752695] [Zbl: 0636.68093] [Google Scholar]
  17. 17. J. RHODES, Infinite iteration of matrix semigroups, I, J. Algebra, 1986, 98, pp. 422-451. [MR: 826135] [Zbl: 0584.20053] [Google Scholar]
  18. 18. J. RHODES, Infinite iteration of matrix semigroups, II, J. Algebra, 1986, 100, pp. 25-137. [MR: 839575] [Zbl: 0626.20050] [Google Scholar]
  19. 19. M.-P. SCHÜTZENBERGER, On finite monoids having only trivial subgroups, Information and Control, 1965, 8, pp. 190-194. [MR: 176883] [Zbl: 0131.02001] [Google Scholar]
  20. 20. H. STRAUBING, Families of recognizable sets corresponding to certain varieties of finite monoids, Journ. Pure Appl. Alg., 1979, 15, pp. 305-318. [MR: 537503] [Zbl: 0414.20056] [Google Scholar]
  21. 21. H. STRAUBING, Relational morphisms and operations on recognizable sets, RAIRO Inform. Théor., 1981, 15, pp. 149-159. [EuDML: 92139] [MR: 618452] [Zbl: 0463.20049] [Google Scholar]
  22. 22. P. WEIL, Products of languages with counter, Theoret. Comp. Science, 1990, 76, pp. 251-260. [MR: 1079529] [Zbl: 0704.68071] [Google Scholar]
  23. 23. P. WEIL, Closure of varieties of languages under products with counter, Journ. Comp. System and Sciences, 1992, 45, pp. 316-339. [MR: 1193376] [Zbl: 0766.20023] [Google Scholar]

Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.

Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.

Initial download of the metrics may take a while.