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

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]

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.

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.