BABCSÁNYI ISTVÁN PUBLIKÁCIÓI HIVATKOZÁSOKKAL (2007. február 26.) 1. A félperfekt kváziautomatákról, Mat. Lapok, 21, 1970, pp. 95-102 (in Hungarian with English summary). [MR 46.5070; Zbl 223.94028] h1/1. Gécseg, F. and I. Peák, Algebraic Theory of Automata, Akadémiai Kiadó, Budapest, 1972 h1/2. Peák I., Generalizations of some semigroups corresponding to automata. Some problems, Department of Mathematics, K. Marx University of Economics, Budapest, DM 78-1, 1978, pp. 1-30. h1/3. Puskás Cs., Automaták félcsoportjairól, egyetemi doktori értekezés, Budapest, 1982 2. Ciklikus állapot-független kváziautomaták, Mat. Lapok, 22, 1971, pp. 289-301 (in Hungarian with English summary). [MR 51.7752; Zbl 273.94054] h2/1. Peák I., Generalizations of some semigroups corresponding to automata. Some problems, Department of Mathematics, K. Marx University of Economics, Budapest, DM 78-1, 1978, pp. 1-30. 3. Endomorphisms of group-type quasi-automata, Acta Cybernetica, 2., 1975, pp. 313-322. [MR 56.5078; Zbl 349.94057] h3/1. Peák I., Generalizations of some semigroups corresponding to automata. Some problems, Department of Mathematics, K. Marx University of Economics, Budapest, DM 78-1, 1978, pp. 1-30. h3/2. Kilp M., Knauer U., Michalev A.V., Skorjakov L.A., Acts over Monoids, A bibliographical Survey of Publications 1975-1981, Bibliottheks und Informationssystem der Universitat Oldenburg, 1982 h3/3. Ádám A., The Behaviour and Simplicity of Finite Automata, Akadémiai Kiadó, Budapest, 1996 1
4. Characteristically free quasi-automata, Acta Cybernetica, 3., 1977, pp. 145-161. [MR 57.2781; Zbl 377.94061] 5. Semigroup-automata, in Papers on Automata Theory, I., K. Marx Univ. of Economics, Dept. of Math., Budapest, 1980, DM 80-2, pp. 79-107. [MR 83g: 20077; Zbl 475.68030] 6. On modular right congruences of semigroups, in Papers on Automata Theory, II., K. Marx Univ. of Economics, Dept. of Math., Budapest, 1980, DM 80-5, pp. 99-121. [MR 83g: 20062; Zbl 475.68031] 7. Rees-automaták, Mat. Lapok, 29., 1977-1981, pp. 139-148 (in Hungarian with English summary). [MR 83j: 68061; Zbl 496.68039] h7/1. Lex, W. and R.Wiegandt, Torsin theory for acts, Studia Sci. Math. Hungar., 16, 1981, pp. 263-280. h7/2. Nagy A., Boolean-type retractable automata with traps, Acta Cybernetica, 10, 1991, pp. 53-64. h7/3. Petkovic T., Ciric M., Bogdanovic S., Decompositions of automata and transition semigroups, Acta Cybernetica, 13, 1998, pp. 385-403. 8. On the input homomorphisms of automata, in Papers on Automata Theory, IV., K. Marx Univ. of Economics, Dept. of Math., Budapest, 1982, DM 82-1, pp. 91-104. [Zbl 555.68029] h8/1. Peák I., Az automaták vizsgálata félcsoportelméleti eszközökkel, doktori értekezés, Marx K. Közgazdaságtudományi Egyetem, Matematikai és Számítástudományi Intézet, Budapest, 1983. 9. Ideals in automata, Conference on System Theoretical Aspects in Computer Science, Held In Salgótarján, May 24-26, 1982, K. Marx Univ. of Economics, Dept. of Math., Budapest, 1982, DM 82-2, pp. 20-29. [Zbl 526.68051] h9/1. Nagy A., Boolean-type retractable automata with traps, Acta Cybernetica, 10, 1991, pp. 53-64. 10. Minimal and maximal cyclic A-subautomata, in Papers on Automata Theory, V., K. Marx Univ. of Economics, Dept. of Math., Budapest, 1983, DM 83-3, pp. 91-111. [Zbl 566.68050] 11. Isomorphism theorems on Rees factors determined by automata of certain type, Conference on Automata, Languages and Mathematical Systems, Held in Salgótarján, May 21-23, 1984, K. Marx Univ. of Economics, Dept. of Math., Budapest, 1984, DM 84-2, pp. 12-20. [Zbl 568.68038] 2
12. On the power automaton of a quasiperfect automaton, in Papers on Automata Theory, VII., K. Marx Univ. of Economics, Dept. of Math., Budapest, 1985, DM 85-1, pp. 91-103. [MR 87k: 68108; Zbl 608.68043] 13. Generalized power quasiautomata, in Papers on Automata Theory, VIII., K. Marx Univ. of Economics, Dept. of Math., Budapest, 1986, DM 86-3, pp. 33-44. [MR 89d: 68057; Zbl 619.68055] 14. A characterization of cyclic Mealy-automata, in Papers on Automata Theory, IX., K. Marx Univ. of Economics, Dept. of Math., Budapest, 1987, DM 87-2, pp. 19-46. [MR 89j: 68109; Zbl 656.68065] h14/1. Nagy A., Modular right congruences of semigroups, in Papers on Automata Theory, IX., K. Marx Univ. of Economics, Dept. of Math., Budapest, 1987, DM 87-2, pp. 9-17. h14/2. Tanaka G., Algebraic theory of automata I, 1992 15. Maximal prefix codes and strongly connected automata, 2nd Conf. On Automata, Languages and Programming Systems, Held in Salgótarján, May 23-26, 1988, [MR 91b: 68004] K. Marx Univ. of Economics, Dept. of Math., Budapest, 1988, DM 88-4, pp. 7-10. 16. On the simplicity of cyclic Mealy-automata, Proceedings of the I. Peák Memorial Conference on Automata, Languages and Programming Systems, Held in Salgótarján, Hungary, May 21-24, 1990, PU.M.A. Ser. A, Vol. 1, 1990, No 3-4, pp. 275-286. [MR 93b: 68051; Zbl 736.68063] 17. On output behaviour of Mealy-automata, Proceedings of second International Mathematical Mini-conference, Held in Budapest, Hungary, August 9-11, 1988, Periodica Polytechnica, Vol.19., 1991, Nos 1-2, pp. 15-21. [MR 93e: 68077] 18. Indistinguishable state pairs in strongly connected Moore-automata (with A. NAGY and F. WETTL), PU.M.A. Ser. A, Vol 2, 1991, No. 1-2, pp. 15-24. [MR 92m: 68079; Zbl 743.68099] h18/1. Ádám A., A criterion for simplicity of finite Moore automata, Acta Cybernetica, 10, 1992, pp. 221-236, h18/2. Ádám, A. and F.Wettl, On two realizability questions concerning strongly connected Moore automata, Publicatones Mathematicae, 43, 1993, pp. 9-21. h18/3. Ádám A., The Behaviour and Simplicity of Finite Automata, Akadémiai Kiadó, Budapest, 1996 19. (t; m, n)-commutative automata, PU.M.A. Ser. A, Vol 2, 1991, No. 3-4, pp. 161-174. [MR 93d: 68048; Zbl 748.68042] 3
h19/1. Ciric, M. and S. Bogdanovic, Lattices of subautomata and direct sum decompositions of automata, Algebra Colloq., Algebra Colloquium, 6:1, 1999, pp. 71-88. 20. On (m, n)-commutative semigroups, PU.M.A. Ser. A, Vol 2, No. 3-4, 1991 pp. 175-180. [MR 93f: 20082; Zbl 786.20039] h20/1. Nagy A., Permutation functions and (m,n)-commutativity of semigroups, Semigroup Forum, 48, 1994, pp. 71-78. h20/2. Gutan M., On the (1,k)-commutativity in semigroups satisfying permutation identities, PU.M.A., Vol. 5, No. 2, pp. 153-160. h20/3. Bogdanovic, S. and M. Ciric, Semilattices of archimedean semigroups and (completely) π-regular semigroups. I., Zbornik radova Filozofskog fakulteta u Nisu, Serija Matematika, 7, 1993, pp. 1-40 h20/4. Nagy A., A note on n (2) -permutable and (m.n)-commutative semigroups, PU.M.A., Vol. 6, No. 4, pp. 355-363 h20/5. Nagy A., Special Classes of Semigroups, Kluwer Academic Publishers, Dordrecht-Boston-London, 2001 21. Retractable Mealy-automata (with A. NAGY), PU.M.A. Ser. A, Vol 3, 1992, No. 1-2, pp. 147-153. [MR 94m: 68136; Zbl.798.68116] 22. On a problem of n (2) -permutable semigroups (with A. NAGY), Semigroup Forum, Vol. 46, 1993, pp. 398-400. [MR 94a:20109; Zbl 817.20060] h22/1. Gutan M., On n ( 2)-permutable semigroups, PU.M.A., 4, 1993, pp. 167-173. h22/2. Bogdanovic, S. and M. Ciric, Semilattices of archimedean semigroups and (completely) π-regular semigroups. I., Zbornik radova Filozofskog fakulteta u Nisu, Serija Matematika, 7, 1993, pp. 1-40 h22/3. Nagy A., Special Classes of Semigroups, Kluwer Academic Publishers, Dordrecht-Boston-London, 2001 23. Results and problems on strongly connected Moore-automata (with A. ÁDÁM), Studia Sci. Math. Hungar., 29, 1994, 189-207. [MR 95d:68098; Zbl 724.68057; Zbl 834.68081] h23/1. Ádám A., A criterion for simplicity of finite Moore automata, Acta Cybernetica, 10, 1992, pp. 221-236, h23/2. Ádám, A. and F.Wettl, On two realizability questions concerning strongly connected Moore automata, Publicatones Mathematicae, 43, 1993, pp. 9-21. h23/3. Ádám A., The Behaviour and Simplicity of Finite Automata, Akadémiai Kiadó, Budapest, 1996 4
24. Mealy-automata in which the output-equivalence is a congruence (with A. NAGY), Acta Cybernetica, 11., 1994, pp. 121-126. [MR 95h: 68138; Zbl 820.68081] 25. On (r, t)-commutativity of n (2) -permutable semigroups (with A. NAGY), Mathematica Pannonica, 6/1, 1995, pp. 115-120. [MR 96b: 20090; Zbl 828.20042] h25/1. Nagy A., Special Classes of Semigroups, Kluwer Academic Publishers, Dordrecht-Boston-London, 2001 26. Right group-type automata (with A. NAGY), Acta Cybernetica, 12., 1995, pp. 131-136. [MR 96m: 68119; Zbl 840.68075] h26/1. Petkovic T., Ciric M., Bogdanovic S., Decompositions of automata and transition semigroups, Acta Cybernetica, 13, 1998, pp. 385-403. h26/2. Avdeyev A.Yu., Kozhukhov I.B., Acts over completely 0-simple semigroups, Acta Cybernetica, 14, 2000, pp. 523-531. 27. Moore-automata in which the sign-equivalence is a Moore-congruence (with A. NAGY), Publicationes Mathematicae, 47/3-4, 1995, pp. 393-401. [MR 96m: 68120; Zbl 856.68101] 28. Boolean-type retractable automata (with A. NAGY), Proceedings of the International Conference on Automata and Formal Languages VII, Salgótarján, Hungary, May 18-21, 1993, Publicationes Mathematicae, 48/3-4, Supplementum, 1996, pp. 193-200. [MR 97b: 68150] 29. On decompositions of state independent automata, Proceedings of the International Conference on Automata and Formal Languages VIII, Salgótarján, Hungary, July 29 - August 2, 1996, Publicationes Mathematicae, 54, Supplement, 1999, pp. 575-582. [MR 2001f: 68096; Zbl 981.68093] 30. Equivalence of Mealy and Moore automata, Acta Cybernetica 14., 2000, pp. 541-552. [MR 2002k: 68095; Zbl 973.68111] 31. Simple Mealy and Moore automata, Proceedings of the International Conference on Automata and Formal Languages IX, Vasszécseny, Hungary, August 9-13, 1999, Publicationes Mathematicae, 60, Supplement, 2002, pp. 473-482. [Zbl 1006.68073] h31/1. Ádám A. and M. Laczkovich, On cardinality questions concerning automaton mappings, Studia Sci. Math. Hungar., 49, 2003, pp. 71-82. h31/2. Ádám A., The Finiteness and periodicity properties of automaton mappings, MTA Rényi Alfréd Matematai Kutat intézet, Preprint No. 1/2005. 5
32. Homomorphic direct product of automata (with A. Nagy), Proceedings of the International Conference on Automata and Formal Languages X, Debrecen, Hungary, August 13-18, 2002, Publicationes Mathematicae, 65, Supplementum, 2004, pp. 513-524. h32/1. Dömösi P. and C.L.Nehaniv, Algebraic Theory of Finite Automata Networks: An Introduction, SIAM SERIES on Discrete Mathematics and Applications, 2005. 6