Characteristic semigroups of directable automata

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2450, Issue , 2003, Pages 417-427

  Petković, Tatjana ^a,b   Ćirić, Miroslav ^b   Bogdanović, Stojan ^b  

^a UNIVERSITY OF TURKU   (Finland)

^b UNIVERSITY OF NI   (Serbia)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

SEMIGROUPS; TRANSITION SEMIGROUP;

AUTOMATA THEORY;

EID: 33745471761     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45005-x_37     Document Type: Conference Paper

References (16)

1. B. D. Ardent and C. J. Stuth, On partial homomorphisms of semigroups, Pacific J. Math. 35, No. 1, (1970), 7–9.
2. C. J. Ash, Pseudovarieties, generalized varieties and similarly described classes, J. Algebra 92 (1985), 104–115.
3. S. Bogdanovic, B. Imreh, M. Ciric and T. Petkovic, Directable automata and their generalizations (A survey), in: S. Crvenkovi´c and I. Dolinka (eds.), Proc. VIII Int. Conf. “Algebra and Logic” (Novi Sad, 1998), Novi Sad J. Math. 29 (2) (1999), 31-74.
4. S. Burris and H. P. Sankappanavar, A course in universal algebra, Springer-Verlag, New York, 1981.
5. J. černý, Poznámka k homogÉnnym experimentom s konečnými automatmi, Mat.-fyz. čas. SAV 14 (1964), 208–216.
6. D. H. Dao, Az irányíthat´o automaták fÉlcsoportjair´ol, AutomataelmÉleti füzetek 1 (1978), 1-28, Eötvös Loránd University of Science, Budapest, 1978.
7. F. GÉcseg and I. Peák, Algebraic Theory of Automata, AkadÉmiai Kiad´o, Budapest, 1972.
8. V. M. Glushkov, Abstract theory of automata, Uspehi matem. nauk 16:5 (101) (1961), 3–62 (in Russian).
9. V. M. Glushkov, Abstract automata and partitions of free semigroups, DAN SSSR 136 (1961), 765–767 (in Russian).
10. S. C. Kleene, Representation of events in nerve nets and finite automata, Automata Studies, Princeton University Press, Princeton, N.J., 1956, 3–41.
11. M. Perles, M. O. Rabin and E. Shamir, The theory of definite automata, IEEE Trans. Electronic Computers EC-12 (1963), 233–243.
12. T. Petkovic, Varieties of automata and semigroups, Ph. D. Thesis, University of Niš, 1998, (in Serbian).
13. T. Petkovic, M. Ciric and S. Bogdanovic, Decompositions of automata and transition semigroups, Acta Cybernetica (Szeged) 13 (1998), 385–403.
14. T. Petkovic, M. Ciric and S. Bogdanovic, Correspondences between X-algebras, semigroups and congruences on free semigroups, Theoretical Computer Science (to appear).
15. T. Petkovic, M. Ciric and S. Bogdanovic, Theorems of Eilenberg’s Type for Automata, (to appear).
16. L. N. Shevrin, About some classes of abstract automata, Uspehi matem. Nauk 17:6 108 (1962), p. 219 (in Russian).