BABCSÁNYI ISTVÁN PUBLIKÁCIÓI HIVATKOZÁSOKKAL

Transcription

1 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 (in Hungarian with English summary). [MR ; Zbl ] 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 h1/3. Puskás Cs., Automaták félcsoportjairól, egyetemi doktori értekezés, Budapest, Ciklikus állapot-független kváziautomaták, Mat. Lapok, 22, 1971, pp (in Hungarian with English summary). [MR ; Zbl ] 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 Endomorphisms of group-type quasi-automata, Acta Cybernetica, 2., 1975, pp [MR ; Zbl ] 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 h3/2. Kilp M., Knauer U., Michalev A.V., Skorjakov L.A., Acts over Monoids, A bibliographical Survey of Publications , Bibliottheks und Informationssystem der Universitat Oldenburg, 1982 h3/3. Ádám A., The Behaviour and Simplicity of Finite Automata, Akadémiai Kiadó, Budapest,

2 4. Characteristically free quasi-automata, Acta Cybernetica, 3., 1977, pp [MR ; Zbl ] 5. Semigroup-automata, in Papers on Automata Theory, I., K. Marx Univ. of Economics, Dept. of Math., Budapest, 1980, DM 80-2, pp [MR 83g: 20077; Zbl ] 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 [MR 83g: 20062; Zbl ] 7. Rees-automaták, Mat. Lapok, 29., , pp (in Hungarian with English summary). [MR 83j: 68061; Zbl ] h7/1. Lex, W. and R.Wiegandt, Torsin theory for acts, Studia Sci. Math. Hungar., 16, 1981, pp h7/2. Nagy A., Boolean-type retractable automata with traps, Acta Cybernetica, 10, 1991, pp h7/3. Petkovic T., Ciric M., Bogdanovic S., Decompositions of automata and transition semigroups, Acta Cybernetica, 13, 1998, pp 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 [Zbl ] 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, 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 [Zbl ] h9/1. Nagy A., Boolean-type retractable automata with traps, Acta Cybernetica, 10, 1991, pp 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 [Zbl ] 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 [Zbl ] 2

3 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 [MR 87k: 68108; Zbl ] 13. Generalized power quasiautomata, in Papers on Automata Theory, VIII., K. Marx Univ. of Economics, Dept. of Math., Budapest, 1986, DM 86-3, pp [MR 89d: 68057; Zbl ] 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 [MR 89j: 68109; Zbl ] 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 h14/2. Tanaka G., Algebraic theory of automata I, 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 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 [MR 93b: 68051; Zbl ] 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 [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 [MR 92m: 68079; Zbl ] h18/1. Ádám A., A criterion for simplicity of finite Moore automata, Acta Cybernetica, 10, 1992, pp , h18/2. Ádám, A. and F.Wettl, On two realizability questions concerning strongly connected Moore automata, Publicatones Mathematicae, 43, 1993, pp h18/3. Ádám A., The Behaviour and Simplicity of Finite Automata, Akadémiai Kiadó, Budapest, (t; m, n)-commutative automata, PU.M.A. Ser. A, Vol 2, 1991, No. 3-4, pp [MR 93d: 68048; Zbl ] 3

4 h19/1. Ciric, M. and S. Bogdanovic, Lattices of subautomata and direct sum decompositions of automata, Algebra Colloq., Algebra Colloquium, 6:1, 1999, pp On (m, n)-commutative semigroups, PU.M.A. Ser. A, Vol 2, No. 3-4, 1991 pp [MR 93f: 20082; Zbl ] h20/1. Nagy A., Permutation functions and (m,n)-commutativity of semigroups, Semigroup Forum, 48, 1994, pp h20/2. Gutan M., On the (1,k)-commutativity in semigroups satisfying permutation identities, PU.M.A., Vol. 5, No. 2, pp 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 h20/4. Nagy A., A note on n (2) -permutable and (m.n)-commutative semigroups, PU.M.A., Vol. 6, No. 4, pp h20/5. Nagy A., Special Classes of Semigroups, Kluwer Academic Publishers, Dordrecht-Boston-London, Retractable Mealy-automata (with A. NAGY), PU.M.A. Ser. A, Vol 3, 1992, No. 1-2, pp [MR 94m: 68136; Zbl ] 22. On a problem of n (2) -permutable semigroups (with A. NAGY), Semigroup Forum, Vol. 46, 1993, pp [MR 94a:20109; Zbl ] h22/1. Gutan M., On n ( 2)-permutable semigroups, PU.M.A., 4, 1993, pp 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 h22/3. Nagy A., Special Classes of Semigroups, Kluwer Academic Publishers, Dordrecht-Boston-London, Results and problems on strongly connected Moore-automata (with A. ÁDÁM), Studia Sci. Math. Hungar., 29, 1994, [MR 95d:68098; Zbl ; Zbl ] h23/1. Ádám A., A criterion for simplicity of finite Moore automata, Acta Cybernetica, 10, 1992, pp , h23/2. Ádám, A. and F.Wettl, On two realizability questions concerning strongly connected Moore automata, Publicatones Mathematicae, 43, 1993, pp h23/3. Ádám A., The Behaviour and Simplicity of Finite Automata, Akadémiai Kiadó, Budapest,

5 24. Mealy-automata in which the output-equivalence is a congruence (with A. NAGY), Acta Cybernetica, 11., 1994, pp [MR 95h: 68138; Zbl ] 25. On (r, t)-commutativity of n (2) -permutable semigroups (with A. NAGY), Mathematica Pannonica, 6/1, 1995, pp [MR 96b: 20090; Zbl ] h25/1. Nagy A., Special Classes of Semigroups, Kluwer Academic Publishers, Dordrecht-Boston-London, Right group-type automata (with A. NAGY), Acta Cybernetica, 12., 1995, pp [MR 96m: 68119; Zbl ] h26/1. Petkovic T., Ciric M., Bogdanovic S., Decompositions of automata and transition semigroups, Acta Cybernetica, 13, 1998, pp h26/2. Avdeyev A.Yu., Kozhukhov I.B., Acts over completely 0-simple semigroups, Acta Cybernetica, 14, 2000, pp Moore-automata in which the sign-equivalence is a Moore-congruence (with A. NAGY), Publicationes Mathematicae, 47/3-4, 1995, pp [MR 96m: 68120; Zbl ] 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 [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 [MR 2001f: 68096; Zbl ] 30. Equivalence of Mealy and Moore automata, Acta Cybernetica 14., 2000, pp [MR 2002k: 68095; Zbl ] 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 [Zbl ] h31/1. Ádám A. and M. Laczkovich, On cardinality questions concerning automaton mappings, Studia Sci. Math. Hungar., 49, 2003, pp 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/

6 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 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,