[Alice Kelemenova]

Doc. RNDr. Alice Kelemenová, CSc.

Position:	Associate professor
Scientific interests:	formal language theory, Lindenmayer systems, grammar systems.
Lectures and seminars:	Theory of languages and automata, Complexity theory, Chapters in formal language theory, Compilers
E-mail:	Alica.Kelemenova@fpf.slu.cz
Phone:	420-653-684 345
Address:	Bezrucovo nam.13 746 01, Opava

Věty ke zkoušce z teorie složitosti

Teorie formalních jazyků

Učební texty:

[Nahoru]

Vybrané state z aplikovanej matematiky. Skriptum PGŠ, SVŠT Bratislava, 1987, 73 str.

Disertační práce:

[Nahoru]

Usmernitelné a priamo subdefinitné automaty. Rigorózní práce, 1972, MFFUK Bratislava
Efektívnosť popisu jazyka gramatikami v normálnych tvaroch. Kandidátska dizertační práce, 1978, Matematický ústav SAV, Bratislava
Lindenmayerove systémy: O regenerácii, zložitosti a štruktúre. Habilitační práce, 1993, 73 str. Přírodovědecká fakulta Masarykovy Univerzity v Brně

Původní vědecké práce:

[Nahoru]

On directable automata. Kybernetika 7 (1971) 287-298 (spoluautoři J. Černý, B. Rosenauerová)
Directable automata and directly subdefinite events. Kybernetika 8 (1972) 396-403
Complexity and normal forms of context-free languages. In: Proc. of Mathematical Foundations of Computer Science MFCS' 74, Lecture Notes in Computer Science 28, ed. A. Blikle, Springer Verlag, Berlin, 1975, 292-297
Greibach normal form complexity. In: Proc. of Mathematical Foundations of Computer Science MFCS' 75, Lecture Notes in Computer Science 32, ed. J. Bečvář, Springer Verlag, Berlin, 1975, 344-350
On an Efficiency of Language Representation by Position Restricted Grammars. In: Proc. of the 1-st Czechoslovak-Soviet Conference of Young Computer Scientists, Smolenice 1980, ed. B. Rovan, Obzor, Bratislava (1980) 94-100
Grammatical levels of the position restricted grammars. In: Proc. of Mathematical Foundations of Computer Science MFCS'81, Lecture Notes in Computer Science 118, J. Gruska, M. Chytil (eds.), Springer Verlag, Berlin, 1981, 347-359
Minimal position restricted grammars. Relations between complexity measures. In: Mathematical Models in Computer Systems, M. Arató, L.Varga (eds.), Akadémiai Kiadó, Budapest, 1981, 159-169 a In: Proc. of the 3-rd Hungarian Computer Science Conference. Lectures II/1. M. Arató, L. Varga (eds.), Budapest 1981, Számki Sokszorosító Uzem, Budapest, 1981, 133-142
On complexity of position restricted grammar in a case, when type t' divides type t. In: Proc. Conference on System Theoretical Aspects in Computer Science. Salgotarijan 1982, I. Peák, J. Szép (eds.), Department of Mathematics K. Marx, University of Economics, Budapest (1982), 146-155
Levels of DTOL systems and Types of Growth- and Letter-occurrence Functions. In: Proc. Conference on System Theoretical Aspects in Computer Science. Salgotarijan, 1982, I. Peák, J. Szép (eds.), Department of Mathematics K. Marx University of Economics, Budapest (1982), 156-162 (spoluator T. Vladár)
Grammatical complexity of context free languages and normal forms of context free grammars. In: Proc. Second czechoslovak-soviet conference of young computer scientists, ed. B. Rovan, Obzor, Bratislava, 1982, 239-258
On kinetic models of cell population. In: 3-rd International Symposium on System Simulation, Prague, 1982 (microfische No 735) (spoluautor J. Hromkovič)
Levels in L-systems. Mathematica Slovaca 33 (1983) 87-97
Complexity of normal form grammars. Theoretical Computer Science 28 (1984) 299-314
On hierarchy and closure properties of languages generated by conditional grammars. In: Proc. of 1-st Conference of Program Designers. Budapest 1985, ed. A. Iványi, Eotvos Lorand University, Budapest (1985), 83-88 (spoluator J. Kelemen)
Type division of position restricted grammars and sizes of languages. In: Algebra, Combinatorics and Logic in Computer Science, Colloquia Mathematica Societatis János Bolyai 43, J. Demetrovics, E. Katona, A. Salomaa (eds.), North Holland, Amsterdam, 1986, 515-522
Two variants of position restricted grammars. In: Topics in the Theoretical Bases and Applications of Computer Science. Proc. 4-th Hungarian Computer Science Conference, Gyor 1985, M. Arató, I. Kátai, L. Varga (eds.), Akadémiai Kiadó, Budapest, 1986, 31-40
An IL Model of Regeneration. In: Proc. Conference on Automata, Languages and Programming Systems. Salgotarijan 1986. F.Gecseg, I.Peak (eds.), Department of Mathematics and Computer Science K.Marx University of Economics, Budapest (1986), 152-159 (spoluautorka Z. Reichwalderová)
Complexity of L-systems. A chapter in book by G. Rozenberg, A. Salomaa: The book of L. Springer Verlag, Berlin, 1986, 179-191
Size of position restricted grammars. Papers on Automata and Languages X, DM \ 88-1, ed. I. Peák, Department of Mathematics K. Marx University of Economics, Budapest (1988) 27-37
Structural complexity measures on grammar forms. In: Proc. 2-nd Conference on Automata, Languages and Programming Systems. Salgotarijan 1988, F. Gécseg, I. Peák (eds.), Department of Mathematics and Computer Science K. Marx University of Economics, Budapest, DM 88-4 (1988), 73-76
Regeneration in IL systems. Discrete Applied Mathematics 22 (1989) No 1, 81-86
Size of context in regenerative IL systems. Discrete Applied Mathematics 26 (1990) No 1, 117-119
Minimal context in regenerative IL systems. PU.M.A. Ser. A Vol. 1 (1990) No. 3-4, 329-336
A grammar-theoretic treatment of multiagent systems. Cybernetics and Systems 2 (1992) 621-633 (spoluautor J. Kelemen)
A subsumption architecture for generative symbol systems. In: Cybernetics and Systems Research 2, ed. R. Trappl, World Scientific, Singapore, 1992, 1529-1536 (spoluautor J. Kelemen)
A0L- and CFG-size of languages. In: Lindenmayer systems, G. Rozenberg, A. Salomaa (eds.) Springer Verlag, Berlin, 1992, 177-182 (spoluautorka M. Removčíková)
Languages of colonies. Theoretical Computer Science 134 (1994) 119-130 (spoluautorka E. Csuhaj-Varjú)
On the power of colonies. In: Proc. 2nd Colloquium on Words, Languages and Combinatorics, Kyoto, 1992, M. Ito, H.Jűrgensen (eds.), World Scientific, Singapore, 1994, 222-234 (spoluautorka E. Csuhaj-Varjú)
From colonies to eco(grammar)systems. An overview. In: Proc. Important Results and Trends in Theoretical Computer Science, Graz, 1994. J. Karhumäki, H. A. Maurer, G. Rozenberg (eds.), Lecture Notes in Computer Science 812, Springer Verlag, Berlin, 1994,211-231 (spoluautor J. Kelemen)
Eco(grammar) systems. A preview. In: Proc. 12th European Meeting on Cybernetics and System Research, Vienna, 1994, ed. R. Trappl, World Scientific, Singapore, 1994, 941-948 (spoluautoři E. Csuhaj-Varjú, J. Kelemen, G. Păun)
Productions in stable 0L systems. In: Developments in formal language theory. G. Rozenberg, A. Salomaa (eds.), World Scientific, Singapore, 1994, 102-110 (spoluautor Vajgel)
Eco-grammar systems: A grammatical framework for life-like interactions. Artificial life 3 (1997) 1-28 (spoluautoři E. Csuhaj-Varjú, J. Kelemen, G. Păun)
Team behaviour in eco-grammar systems. Theoretical computer science 209 (1998) 213-224 (spoluautorka E. Csuhaj-Varjú)
On deterministic eco grammar systems. In: Proceedings of the MFCS'98 Satellite Workshop on Grammar Systems, Brno 1998, ed. A. Kelemenová , Silesian university, 1998, 183-193 (spoluautor R. Petr)
Determinism in eco-grammar systems. Grammars 1 (1999) No 3, 183-191
Timing in colonies. In: Grammatical models of multi-agent systems, G. Păun, A. Salomaa (eds.), Gordon and Breach, 1999, 136-143
Where are we? And where do we go from here? Journal of Automata, Languages and Combinatorics 5 (2000) No 1, 5-11 (spoluautor J. Kelemen)
Colonies with limited activation of components. Theoretical computer science přijato (spoluautoři J. Kelemen, C. Martín-Vide, V. Mitrana )
Neo-modularity and colonies. In: Where Mathematics, Computer, Science, Linguistics and Biology Meet. C. Martin-Vide & V. Mitrana, eds. (2000), Kluwer, Dordrecht. (spoluautoři J. Kelemen, V. Mitrana)

Citační ohlas:

[Nahoru]

(Citace v knihách jsou označeny písmenem k a jsou uvedeny na začátku příslušného bloku)

J. Černý, A. Pirická, B. Rosenauerová: On directable automata. Kybernetika 7 (1971) 287-298

Jean E. Pin: Sur un cas particulier de la conjecture de Černý. In: Proc. Automata, Languages and Programing 1978. Lecture Notes in Computer Science 62, Springer Verlag, Berlin, 1978
Jean E. Pin: On two combinatorial problems arising from automata theory. Annals of Discrete Mathematics 17 (1983) 535-548
Lassi Niemelä: On the directability of Automata. Kybernetika 25 (1989) 419-421
Masami Ito, Mashasi Katsura: On transitive cofinal automata. In: Mathematical Aspects of natural and formal languages, ed. G. Păun, World Scientific, 1994
Balázs Imreh, Magnus Steinby: Some remarks on directable automata. Acta Cybernetica 12 (1995) 23-35
Balázs Imreh, Magnus Steinby: Directable nondeterministic automata. Acta Cybernetica 14 (1999) 105-115
Alexandru Mateescu, Arto Salomaa: Many valued trues function, Černý's conjecture and road coloring. Bulletin of the EATCS 68, 1999, 134-150
Balázs Imreh, Masami Ito: On some special cases of regular languages. In: Jewels are Forever. J. Karhumaki, H. Maurer, G.Păun, G.Rozenberg (eds.), Springer Verlag, Berlin, 1999, 25-34
Stojan Bogdanovic, Balázs Imreh, Miroslav Čirič, Tatjana Petkovič: Directable automata and their generalization: A survey. Novi Sad J. Math.- 29 (1999) 1-37

A. Pirická: Directable automata and directly subdefinite events. Kybernetika 8 (1972) 396-403

Dang Huu Dao: On the semigroups of directable automata. Automata-elméleti fűzetek 1978/1. Őtvős L. University, Budapest, 1978

A. Pirická: Complexity and normal forms of context-free languages. In: Proc. of Mathematical Foundations of Computer Science 1974, Lecture Notes in Computer Science 28, ed. A. Blikle, Springer Verlag, Berlin, 1975, 292-297

k Gheorghe Păun: Recent results and problems in formal language theory. Editura Stiintifica si Enciclopedica, Bucuresti, 1984
Jozef Gruska: Descriptional complexity (of languages). A short survey. In: Proc. Mathematical Foundations of Computer Science 1976, Lecture Notes in Computer Science 45, ed.A.Mazurkiewicz, Springer Verlag, Berlin, 1976, 65-80
Walter Bucher, Hermann A. Maurer, Karel Culik II, Detlef Wotschke: Concise description of finite languages. Theoretical Computer Science 14 (1981)
Jonathan Goldstine, John K. Price, Detlef Wotschke: A pushdown automaton or context-free grammar. Which is more economical? Theoretical Computer Science 18 (1982) 33-40
Jürgen Dassow: Remarks on the complexity of regulated rewriting. Fundamenta Informaticae VII.1 (1984) 83-103
Gheorghe Păun: On the fidelity of some measures of syntactic complexity. Revue Romaine de Linquistique XXXII (1987) 78-86

A. Pirická-Kelemenová: Greibach normal form complexity. In: Proc. of Mathematical Foundations of Computer Science 1975, Lecture Notes in Computer Science 32, ed. J. Bevčvář, Springer Verlag, Berlin, 1975, 344-350

k Michael A. Harrison: Introduction to Formal Language Theory. Addison Wesley, Reading, Massachusetts, 1978
k Gheorghe Păun: Recent results and problems in formal language theory. Editura Stiintifica si Enciclopedica, Bucuresti, 1984
Jozef Gruska: Descriptional complexity (of languages). A short survey. In: Proc. Mathematical Foundations in Computer Science 1976 Lecture Notes of Computer Science 45, ed.A.Mazurkiewicz, Springer Verlag, Berlin, 1976
Walter Bucher, Hermann A.Maurer, Karel Culik II, Detlef Wotschke: Concise description of finite languages. Theoretical Computer Science 14 (1981)
Jonathan Goldstine, John K.Price, Detlef Wotschke: A pushdown automaton or context-free grammar. Which is more economical? Theoretical Computer Science 18 (1982) 33-40
Gheorghe Păun: On the fidelity of some measures of syntactic complexity. Revue Romaine de Linquistique XXXII (1987) 78-86
Norbert Blum, Robert Koch: Greibach normal form transformation revisited. Information and Computation 150 (1999) 112-118

A.Kelemenová: Efektívnosť popisu jazyka gramatikami v normálnych tvaroch. Kandidátska dizertační práce. 1978, 99 str.

Jürgen Dassow, Gheorghe Păun: Further remarks on the complexity of regulated rewriting. Kybernetika 21 (1985) 213-227

A. Kelemenová: Grammatical levels of the position restricted grammars. In: Proc. of Mathematical Foundations of Computer Science 1981 Lecture Notes in Computer Science 118, Springer Verlag, Berlin, 1981, 347-359

k Gheorghe Păun: Recent results and problems in formal language theory. Editura Stiintifica si Enciclopedica, Bucuresti, 1984
Erzsébet Csuhaj-Varjú: A connection between descriptional complexity of context-free grammars and grammar form theory. In: Trends, Techniques, and Problems in Computer Science. Lecture Notes in Computer Science 281, A. Kelemenová, J. Kelemen (eds.), Springer Verlag, Berlin, 1987, 60-74
Gheorghe Păun: On the fidelity of some measures of syntactic complexity. Revue Romaine de Linquistique XXXII (1987) 78-86

A. Kelemenová: Grammatical complexity of context free languages and normal forms of context free grammars. In: Proc.Second czechoslovak-soviet conference of young computer scientists, ed. B.Rovan, Obzor, Bratislava, 1982, 239-258

k Jürgen Dassow, Ghegorghe Păun: Regulated rewriting in formal language theory. Akademie Verlag, Berlin, 1989
k Jürgen Dassow, Ghegorghe Păun: Regulated rewriting in formal language theory. Springer Verlag, Berlin, 1990
Erzsébet Csuhaj-Varjú: A connection between descriptional complexity of context-free grammars and grammar form theory. In: Trends, Techniques, and Problems in Computer Science. Lecture Notes in Computer Science 281, A.'a, J.Kelemen (eds.), Springer Verlag, Berlin, 1987, 60-74
Erzsébet Csuhaj-Varjú: Remarks on descriptional complexity of pure grammars. In: Proc. Third Conference of Program Designers, July 1-3, 1987, Budapest, Hungary, ed.A.Iv'anyi, Budapest, 1987, 89-97
Erzsébet Csuhaj-Varjú: Some remarks on the descriptional complexity domains of context free language classes. In: Proc.2-nd conference on automata, languages and programming systems, Salg'otarij'an, 1989, 67-72
Bernd Reichel: Some classifications of Indian parallel languages. J. Inf. Process Cybern. EIK 26 (1990) 85-99

Alica Kelemenová: Levels in L-systems. Mathematica Slovaca 33 (1983) 87-97

An interview with A.Lindenmayer. Bulletin of EATCS 23, 1984, 185-198
Juraj Hromkovič: Ratio function analysis. Computers and Artificial Intelligence (1985) 137-142
Mária Králová: Constant ratio-function of Lindenmayer systems. Mathematica Slovaca (1985) 283-294
Mária Králová: The behaviour of the ratio functions. In: Proc. International Meeting of Young Computer Scientists IMYCS'86, Studies of the Computer Automation Institute of Hungarian Academy of Sciences, Budapest, 1986, 183-190
Mária Králová: A note on the ratio function in DOL systems. In: Trends, Techniques, and Problems in Computer Science. Lecture Notes in Computer Science 281, A. Kelemenová, J. Kelemen (eds.), Springer Verlag, Berlin, 1987, 127-137
Aristid Lindenmayer: Models for multicellular development. Characterization, inference and complexity of L-systems. In: Trends, Techniques, and Problems in Computer Science. Lecture Notes in Computer Science 281, A. Kelemenová, J.Kelemen (eds.), Springer Verlag, Berlin, 1987, 138-168

Alica Kelemenová: Complexity of normal form grammars. Theoretical Computer Science 28 (1984) 299-314

Jozef Kelemen: On measuring complexity of rule based system. In: Medical decision making: Diagnostic, strategies and expert systems, J. H. Bemmel, Grémy, Zvárová (eds.) North Hollands, Amsterdam, 1985, 335-339
Erzsébet Csuhaj-Varjú: A connection between descriptional complexity of context-free grammars and grammar form theory. In: Trends, Techniques, and Problems in Computer Science. Lecture Notes in Computer Science 281, A.Kelemenová, J.Kelemen (eds.), Springer Verlag, Berlin, 1987, 60-74
Erzsébet Csuhaj-Varjú: Remarks on descriptional complexity of pure grammars. In: Proc.Third Conference of Program Designers, ed.A.Iv'a-nyi, Budapest, 1987, 89-97
Jozef Kelemen: Measuring cognitive resources use (a grammatical approach). Computers and Artificial Intelligence (1989) 29-42
Erzsébet Csuhaj-Varjú: Some remarks on descriptional complexity domains of context-free language classes. In: Proc. 2-nd Conference on Automata, Languages and Programming Systems, I.Peák, F.Gécseg (eds.), Budapest, 1989, 67-72
Jozef Kelemen: A note on learning, fallibility and cognitive resources use. Computers and Artificial Intelligence (1992) 217-227
Norbert Blum, Robert Koch: Greibach normal form transformation revisited. Information and Computation 150 (1999) 112-118

Alica Kelemenová Jozef Kelemen: On hierarchy and closure properties of languages generated by c-grammars. In: Proc.International Conference of Program Designers, ELTE, Budapest, 1985, 83-88

k Jürgen Dassow, Gheorghe Păun: Regulated Rewriting in Formal Language Theory, Akademie-Verlag, Berlin, 1989
k Jürgen Dassow, Ghegorghe Păun: Regulated Rewriting in Formal Language Theory. Springer Verlag, Berlin, 1990
Gheorghe Păun: A variant of random context grammars: semi-conditional grammars. Theoretical Computer Science 41 (1985) 911-924
Gheorghe Păun: Some recent restrictions in the derivation of context-free grammars. In: Trends, Techniques and Problems in Theoretical Computer Science. Lecture Notes in Computer Science 281, A.Kelemenová, J.Kelemen (eds.), Springer-Verlag, Berlin, 1987, 96-108
Gheorghe Păun: Formal grammars and cognitive architectures. In: Fundamentals of Artificial Intelligence Research, Lecture Notes in Artificial Intelligence 535, Ph.Jorrand, J.Kelemen (eds.), Sprin-ger-Verlag, Berlin, 1991, 48-58
Jürgen Dassow, Gheorghe Păun: On the succinctness of descriptions of context free languages by cooperating / distributed grammar systems. Computer and Artificial Intelligence 10 (1991) 513-527

Alica Kelemenová: Complexity of L-systems. A chapter in book by G. Rozenberg, A. Salomaa: The book of L. Springer Verlag, Berlin, 1986, 179-191

k Lila Kari, Grzegorz Rozenberg, Arto Salomaa: L-systems. In: Handbook of formal languages 1. G.Rozenberg, A.Salomaa (eds.), Springer Verlag, Berlin, 1997, 253-328
Mária Králová: The behaviour of the ratio functions. In: Proc. International Meeting of Young Computer Scientists IMYCS'86, Studies of the Computer Automation Institute of Hungarian Academy of Sciences, Budapest, 1986, 183-190

Jozef Kelemen, Alica Kelemenová: A subsumption architecture for generative symbol systems. In: Cybernetics and Systems Research2, ed.R.Trappl, World Scientific, Singapore, 1992, 1529-1536

k Erzsébet Csuhaj-Varjú, Jürgen Dassow, Jozef Kelemen, Gheorghe Păun: Grammar systems: A grammatical approach to distribution and cooperation. Gordon and Breach, Yverdon, 1994
Gheorghe Păun: Valences - increasing the power of grammars, transducers, grammar systems. Bulletin of the European Association for Theoretical Computer Science 48 (1992) 143-156
Gheorghe Păun, Victor Mitrana, Erzsébet Csuhaj-Varjú, J"urgen Dassow: Cooperation in grammar systems - similarity, universality, timing. Cybernetica 36 (1993) 271-185
Sorina Vicolov: Cooperating/distributed grammar systems with registers: the regular case. Computers and Artificial Intelligence 12 (1993) 89-98
Jürgen Dassow, Gheorghe Păun, Sorina Vicolov: On the power of cooperating/distributed grammar systems with regular components. Foundations of Computing and Decision Science 18 (1993) 83-108
Erzsébet Csuhaj-Varjú, Gheorghe Păun: Structured colonies - models of symbiosis and parasitism. Analele Universtitatii Bucuresti Ma-te-ma-ti-ca-Informatica XLII-XLIII (1993-1994), 15-31
Erzsébet Csuhaj-Varjú: Cooperating grammars' systems: power and parameters. In: Results and Trends in Theoretical Computer Science. Lecture Notes in Computer Science 812, J.Karhumaki, H.Maurer, G.Rozenberg (eds.), Springer-Verlag, Berlin, 1994, 67-84
Stefan Skalla: On number of active nonterminals of cooperating/distributed grammar systems. In: Proc.6th International Conference on Artificial Intelligence and Information-Control Systems of Robots, ed.I.Plander, World Scientific, Singapore, 1994, 367-374
Erzsébet Csuhaj-Varjú: Eco-grammar systems - recent results and perspectives. In: Artificial Life: Grammatical Models, ed. G. Păun, Black Sea University Press, Bucharest, 1995, 79-108
Alexandru Mateescu: A survey of teams in cooperating distributed grammar systems. In: Artificial Life: Grammatical Models, ed. G. Păun, Black Sea University Press, Bucharest, 1995, 137-151
Gheorghe Păun: On the generative power of colonies. Kybernetika 31 (1995) 83-97
Gheoerge Păun: Grammar systems - a grammatical approach to distribution and cooperation. In: Proc. 22nd International Colloquium on Automata, Languages, and Programming, Z. Fülöp, F.Gécseg (eds.), Lecture Notes in Computer Science 944, Springer-Verlag, Berlin, 1995, 429-443
Alexandru Mateescu: Teams in cooperating distributed grammar systems - an overview. In: Proc.1st International Workshop on Decentralized Intelligent Multi-Agent Systems, University of Mining and Metallurgy, Krakow, 1995, 309-323
Lila Kari, Alexandu Mateescu, Gheorghe Păun, Arto Salomaa: Teams in cooperating grammar systems. Journal of Experimental and Theoretical Artificial Intelligence 7 (1995) 347-359
Maurice H.ter Beek: Teams in grammar systems. Master thesis. Leiden university, 1996
Igor Baník: Colonies with position. Computers and Artificial Intelligence 15, 1996, 141-154
Erzsébet Csuhaj-Varjú: COLONIES: a Multi-agent approach to language generation. In: Proc. of ECAI'96 Workshop extended finite state models of languages, ed. A. Kornai, Budapest 1996, 12-18
Igor Baník: Colonies as systems of Turing machines without states. Journal of Automata, Languages and Combinatorics 1 (1996) 81-96
Petr Jirků, Jozef Kelemen: Kapitoly z kognitivní vědy. Vysoká škola ekonomická, Fakulta informatiky a statistiky, 1996
Erzsébet Csuhaj-Varjú: Colonies: a Multi-agent approach to language generation. In: Extended finite state models of languages, ed. A. Kornai, Studies in Natural language processing, Cambridge University Press, 1999, 208-225
Petr Sosik: Conditional tabled eco-grammar systems - the scattered contexts. Grammars 2 (1999) 235-245

Jozef Kelemen, Alica Kelemenová: A grammar-theoretic treatment of multiagent systems. Cybernetics and Systems 23 (1992) 621-633

k Erzsébet Csuhaj-Varjú, Jürgen Dassow, Jozef Kelemen, Gheorghe Păun: Grammar systems: A grammatical approach to distribution and cooperation.Gordon and Breach, Yverdon, 1994
k Jürgen Dassow, Gheorghe Păun, Grzegorz Rozenberg: Grammar systems.In: Handbook of formal languages 2, G.Rozenberg, A.Salomaa (eds.), Springer Verlag, Berlin, 1997, 155-214
Jürgen Dassow, Gheorghe Păun: Cooperating/distributed grammar systems with regular components. Computers and Artificial Intelligence 12 (1993) 71-82
Jürgen Dassow, Gheorghe Păun, Sorina Vicolov: On the power of cooperating/ distributed grammar systems with regular components. Foundations of Computing and Decision Science 18 (1993) 83-108
Gheorghe Păun, Victor Mitrana, Erzsébet Csuhaj-Varjú, Jürgen Dassow: Cooperation in grammar systems: similarity, universality, timing. Cybernetica 36 (1993) 271-286
Jürgen Dassow, Jozef Kelemen, Gheorghe Păun: On parallelism in colonies. Cybernetics and Systems 24 (1993) 37-49
Erzsébet Csuhaj-Varjú: Cooperating grammars' systems: power and parameters. In: Results and Trends in Theoretical Computer Science, Lecture Notes in Computer Science 812, J.Karhumaki, H.Maurer, G.Rozenberg (eds.), Springer-Verlag, Berlin, 1994, 67-84
Erzsébet Csuhaj-Varjú: Eco-grammar systems - recent results and perspectives. In: Artificial Life: Grammatical Models, ed.G. Păun, Black Sea University Press, Bucharest, 1995, 79-108
Gheorghe Păun: On the generative power of colonies. Kybernetika 31 (1995) 83-97
Maurice H.ter Beek: Teams in grammar systems. Master thesis. Leiden university, 1996
Igor Baník: Colonies with position. Computers and Artificial Intelligence 15 (1996) 141-154
Erzsébet Csuhaj-Varjú: COLONIES: a Multi-agent approach to language generation. In: Proc. of ECAI'96 Workshop extended finite state models of languages, ed. A. Kornai, Budapest 1996, 12-18
Igor Baník: Colonies as systems of Turing machines without states. Journal of Automata, Languages and Combinatorics 1 (1996) 81-96
Petr Jirků, Jozef Kelemen: Kapitoly z kognitivní vědy. Vysoká škola ekonomická, Fakulta informatiky a statistiky, 1996
Petr Sosík, Leoš Štýbnar: Grammatical inference of colonies. In: New trends in formal languages, G.Păun, A.Salomaa (eds.), Lecture notes in computer science 1218, Springer Verlag, 1997, 236-246
Carlos Martín-Vide, Gheorghe Păun: New topics in colonies theory. In: Proc. of the MFCS'98 Satellite workshop on Grammar systems, ed. by A. Kelemenová, Silesian university, 1998, 39-51
Ján Gašo: Unreliable colonies as systems of stochastic grammars In: Proc. of the MFCS '98 Satellite workshop on Grammar systems, ed. A. Kelemenová, Silesian university, 1998, 53-64
Carlos Martín-Vide, Gheorghe Păun: PM-colonies. Computer and Artificial Intelligence 17 (1998) 553-582
Petr Sos'í k: Parallel accepting colonies and neural networks. In: Grammatical models of multi-agent systems, G. Păun, A. Salomaa (eds.), Gordon and Breach, Yverdon, 1999, 144-156
Erzsébet Csuhaj-Varjú: Colonies: a Multi-agent approach to language generation. In: Extended finite state models of languages, ed.A.Kornai, Studies in Natural language processing, Cambridge University Press 1999, 208-225
Carlos Martín -Vide, Gheorghe Păun: New topics in colonies theory. Grammars 1 (1999) 209-223
Gheorghe Păun, G. Thierrin: Multiset processing by means of systems of finite transducers. In: Workshop on Implementing Automata-WIA99. O.Boldt, H.Juergensen, L.Robis (eds.), Postdam, 1999, Preprint 5/1999 of University Postdam, Institute fur Informatics, XV 1-18.
Ján Gašo: Unreliable colonies - the sequential case. Journal of Automata, Languages and Combinatorics (2000) 1, 31-44
Ján Gašo: Unreliable colonies - the parallel case. In: Proc.of the International workshop Grammar Systems, Bad Ischel 2000 eds. R.Freund, A.Kelemenová, Silesian University, Opava, 2000, 189-201
Erzsébet Csuhaj-Varjú: Grammar systems: 12 years, 12 problems. In: Proc. of the International workshop Grammar Systems, Bad Ischel 2000 eds. R. Freund, A. Kelemenová, Silesian University, Opava, 2000, 77-92

Erzsébet Csuhaj-Varjú, Jozef Kelemen, Alica Kelemenová, Gheorghe Păun: Eco(grammar) systems - a generative model of artificial life. Manuscript, 1993

Jürgen Dassow, Valéria Michalache: Eco-grammar systems, matrix grammars and E0L systems. In: Artificial Life: Grammatical Models, ed.G. Păun, The Black Sea University Press, Bucharest, 1995, 223-239
Jürgen Dassow: An example of an eco-grammar system: a can collecting robot. In: Artificial Life: Grammatical Models, ed.G. Păun. The Black Sea University Press, Bucharest, 1995, 253-257
Victor Mitrana: Eco-pattern systems. In: Artificial Life: Grammatical Models, ed.G.Păun. The Black Sea University Press, Bucharest, 1995, 215-222
Valéria Michalache: General artificial intelligence systems as eco-grammar systems. In: Artificial Life: Grammatical Models, ed. G.Păun. The Black Sea University Press, Bucharest, 1995, 258-272
Malita, M., Stefan, Gh. The eco-chip: A physical support for artificial life systems. In: Artificial Life: Grammatical Models, ed.G.Păun. The Black Sea University Press, Bucharest, 1995, 273-288
Maurice H.ter Beek: Teams in grammar systems. Master thesis. Leiden university, 1996

Erzsébet Csuhaj-Varjú, Alica Kelemenová: On the power of colonies. In: Proc. 2nd Colloquium on Words, Languages and Combinatorics, Kyoto, 1992, M. Ito, H. Jurgensen (eds.), World Scientific, Singapore, 1994, 222-234

Erzsébet Csuhaj-Varjú, Gheorghe Păun: Structured Colonies: Models of Symbiosis and Parasitism An.Univ.Bucuresti, Ser.Mat.-Inf. XLII-XLIII (1993-94), 15-31
Alexandru Mateescu: A survey of teams in cooperating distributed gramar systems. In: Artificial Life: Grammatical Models, ed. G. Păun, The Black Sea University Press, Bucharest, 1995, 150-164
Lila Kari, Alexandru Matescu, Gheorghe Păun, Arto Salomaa: Teams in cooperative grammar systems. JETAI 7 (1995) 347-359
Jozef Kelemen: Colonies as models of reactive systems. In: New trends in formal languages, G. Păun, A.Salomaa (eds.), Lecture notes in computer science 1218, Springer Verlag, Berlin, 1997, 220-235
Erzsébet Csuhaj-Varjú: Colonies: a Multi-agent approach to language generation. In: Extended finite state models of languages, ed.A.Kornai, Studies in Natural language processing, Cambridge University Press 1999, 208-225

Alica Kelemenová, Jozef Kelemen: From colonies to eco(grammar) systems. In: Proc. Important Results and Trends in Theoretical Computer Science, J.Karhum"aki, H.A.Maurer, G. Rozenberg (eds.), Lecture Notes in Computer Science 812, Springer Verlag, Berlin,1994, 211-231

k Jürgen Dassow, Gheorghe Păun, Grzegorz Rozenberg: Grammar systems. In: Handbook of formal languages 2, G.Rozenberg, A.Salomaa (eds.), Springer Verlag, Berlin, 1997, 155-214
Erzsébet Csuhaj-Varjú: Eco-grammar systems: Recent results and Perspectives. In: Artificial Life: Grammatical Models, ed.G. Păun, The Black Sea University Press, Bucharest, 1995, 79-103
Maurice H.ter Beek: Teams in grammar systems. Master thesis. Leiden, university, 1996
Petr Sosík: On eco-grammar systems and artificial neural networks. Computers and Artificial Intelligence 15 (1996) 247-264
Petr Jirků u, Jozef Kelemen: Kapitoly z kognitivn'í vvedy. Vysok'a v skola ekonomick'a, Fakulta informatiky a statistiky,1996
Petr Sosík, Leoš Štýbnar: Grammatical inference of colonies. In: New trends in formal languages, G.Păun, A.Salomaa (eds.),Lecture Notes in Computer Science 1218, Springer Verlag, Berlin, 1997, 236-246
Carlos Martín -Vide, Gheorghe Păun: PM-colonies. Computer and Artificial Intelligence 17 (1998) 553-582
Petr Sosík: Eco-grammar systems, decidability and the tiling problem. In: Proc. of the MFCS '98 Satellite workshop on Grammar systems, ed. A. Kelemenová, Silesian university, 1998, 195-213
Petr Sosík: Parallel accepting colonies and neural networks. In: Grammatical models of multi-agent systems, G.Păun, A.Salomaa (eds.), Gordon and Breach, Yverdon, 1999, 144-156
Petr Sosík: On the hierarchy of extended conditional tabled eco-grammar systems. Grammars 1 (1999) 225-238
Erzsébet Csuhaj-Varjú: Colonies: A multi-agent approach to language generation. In: Extended finite state models of languages, ed. A. Kornai, Studies in Natural language processing, Cambridge University Press 1999, 208-225
Petr Sosik: Conditional tabled eco-grammar systems - the scattered contexts. Grammars 2 (1999) 235-245
Petr Sosík: On the decidability problems of eco-grammar systems. Journal of Automata, Languages and Combinatorics (2000) 1 45-58
Petr Sosík: Conditional tabled eco-grammar systems and random context grammars. In: Proc. of the International workshop Grammar Systems, Bad Ischel 2000 eds. R. Freund, A Kelemenová, Silesian University, Opava, 2000, 295-308

Alica Kelemenová, Erzsébet Csuhaj-Varjú: Languages of colonies. Theoretical Computer Science 134 (1994) 119-130

k Jürgen Dassow, Gheorghe Păun, Grzegorz Rozenberg: Grammar Systems. In: Handbook of formal languages 2. G.Rozenberg, A.Salomaa (eds.), Springer Verlag, Berlin, 1997, 155-214
Maurice H. ter Beek: Teams in grammar systems. Master thesis. Leiden university, 1996
Igor Baník: Colonies with position. Computers and Artificial Intelligence 15 (1996) 141-154
Petr Sosík, Leoš Štýbnar: Grammatical inference of colonies. In: New trends in formal languages, G.Păun, A.Salomaa (eds.), Lecture Notes in Computer Science 1218, Springer Verlag, Berlin, 1997, 236-246
Jozef Kelemen: Colonies - A theory of reactive agents. (Preliminary survey) In: Proc. of the MFCS '98 Satellite workshop on Grammar systems, ed. by A. Kelemenová, Silesian university, 1998, 7-38
Carlos Martín -Vide, Gheorghe Păun: New topics in colonies theory. In: Proc. of the MFCS'98 Satellite workshop on Grammar systems, ed. A. Kelemenová, Silesian university, 1998, 39-51
Carlos Martín -Vide, Gheorghe Păun: PM-colonies. Computer and Artificial Intelligence 17 (1998) 553-582
Petr Sosík: Parallel accepting colonies and neural networks. In: Grammatical models of multi-agent systems, G.Păun, A.Salomaa (eds.), Gordon and Breach, Yverdon, 1999, 144-156
Erzsébet Csuhaj-Varjú, María D.Jiménez-López, Carlos Martín-Vide: Pragmatics and eco-rewriting systems. In: Grammatical models of multi-agent systems, G.Păun, A.Salomaa (eds.), Gordon and Breach, Yverdon, 1999, 262-283
Carlos Martín -Vide, Gheorghe Păun: New topics in colonies theory. Grammars 1 (1999) 209-223
Jozef Kelemen: Why grammar systems? Grammars 1 (1999) 271-280
Erzsébet Csuhaj-Varjú: Colonies: a Multi-agent approach to language generation. In: Extended finite state models of languages, ed. A. Kornai, Studies in Natural language processing, Cambridge University Press 1999, 208-225
Jozef Kelemen, Gheorghe Păun: Robustness of decentralized knowledge systems: a grammar-theoretic view. Journal of Experimental & Theoretical Artificial Intelligence. (2000) 91-100

Erzsébet Csuhaj-Varjú, Jozef Kelemen, Alica Kelemenová, Gheorghe Păun: Eco(Grammar) systems. A preview. In: Proc. 12th European Meeting on Cybernetics and System Research, ed.R.Trappl, World Scientific, Singapore, 1994, 941-948

Erzsébet Csuhaj-Varjú, Gheorghe Păun, Arto Salomaa: Conditional tabled eco-grammar systems. In: Artificial Life: Grammatical Models, ed.-G. Păun, The Black Sea University Press, Bucharest, 1995, 227-239
Erzsébet Csuhaj-Varjú, Gheorghe Păun, Arto Salomaa: Conditional tabled eco-grammar systems versus ETOL systems. Journal of Universal Computer Science 5(1) (1995) 252-269
Maurice H.ter Beek: Teams in grammar systems. Master thesis. Leiden university, 1996
Petr Sosík: Eco-grammar systems, decidability and the tiling Problem. In: Proc.of the MFCS'98 Satellite workshop on Grammar systems, ed. A.Kelemenová, Silesian university, 1998, 195-213
Judit Csima: On hybrid eco-rewriting systems. In: Proc.of the MFCS '98 Satellite workshop on Grammar systems, ed.A. Kelemenová, Silesian university, 1998, 215-234
Erzsébet Csuhaj-Varjú, María D.Jiménez-López: Cultural Eco-Grammar Systems: A multi-agent system for cultural change. In: Proc.of the MFCS '98 Satellite workshop on Grammar systems, Brno 1998, ed.A.'a, Silesian university, 1998, 163-162
Judit Csima: On extended simple eco-grammar systems. Acta Cybernetica 13 (1998) 359-373
Maurice H. ter Beek: Simple eco-grammar systems with prescribed teams. In: Grammatical models of multi-agent systems, G. Păun, A.Salomaa (eds.), Gordon and Breach, Yverdon, 1999, 113-135
Petr Sosík: On the hierarchy of extended conditional tabled eco-grammar systems. Grammars 1 (1999) 225-238
Judit Csima: On hybrid eco-rewriting systems. Grammars 1 (1999) 239-253
Petr Sosík: On the decidability problemsof eco-grammar systems. Journal of Automata, Languages and Combinatorics (2000) 1, 45-58
Petr Sosík: Conditional tabled eco-grammar systems and random context grammars. In: Proc.of the International workshop Grammar Systems
Erzsébet Csuhaj-Varjú: Grammar systems: 12 years, 12 problems In: Proc.of the International workshop Grammar Systems, Bad Ischel 2000 eds. R.Freund, A.Kelemenová , Silesian University, Opava, 2000, 77-92

Erzsébet Csuhaj-Varjú, Jozef Kelemen, Alica Kelemenová, Gheorghe Păun: Eco-grammar systems: A grammatical framework for life-like interactions. Artificial Life 3 (1997) 1-28

k Jürgen Dassow, Gheorghe Păun, Grzegorz Rozenberg: Grammar Systems. In: Handbook of formal languages 2, G.Rozenberg, A.Salomaa (eds.), Springer Verlag, Berlin, 1997, 155-214
Petr Sosík: On eco-grammar systems and artificial neural networks. Computers and Artificial Intelligence 15 (1996) 247-264
Maurice H. ter Beek: Teams in grammar systems. Master thesis. Leiden university, 1996
Paolo Bottoni, Giancarlo Mauri, Piero Mussio: On controlling rewriting by properties of strings and symbols. In: New trends in formal languages, G. Păun, A.Salomaa (eds.), Lecture Notes in Computer Science 1218, Springer Verlag, Berlin, 1997, 71-94
Judit Csima: On hybrid eco-rewriting systems. In: Proc. of the MFCS'98 Satellite workshop on Grammar systems, ed.A. Kelemenová, Silesian university, 1998, 215-234
Blanca Cases: Computing linear systems of first-order equations on integers and naturals by simple eco-grammars. In: Proc.of the MFCS '98 Satellite workshop on Grammar systems, ed. A.Kelemenová, Silesian university, 1998, 235-266
Carlos Martín -Vide, Gheorghe Păun: New topics in colonies theory. In: Proc. of the MFCS'98 Satellite workshop on Grammar systems, ed.A.Kelemenová, Silesian university, 1998, 39-51
Erzsébet Csuhaj-Varjú, María D.Jiménez-López: Cultural eco-grammar systems: A multi-agent system for cultural change. In: Proc.of the MFCS '98 Satellite workshop on Grammar systems, ed.A. Kelemenová, Silesian university, 1998, 163-162
Carlos Martín -Vide, Gheorghe Păun: PM-colonies. Computer and Artificial Intelligence 17 (1998) 553-582
Judit Csima: On extended simple eco-grammar systems. Acta Cybernetica 13 (1998) 359-373
Maurice H. ter Beek: Simple eco-grammar systems with prescribed teams. In: Grammatical models of multi-agent systems, G. Păun, A.Salomaa (eds.), Gordon and Breach, Yverdon, 1999, 113-135
Vincenzo Manca, Domenico M.Martino: From string rewriting to logical metabolic systems. In: Grammatical models of multi-agent systems, G.Păun, A.Salomaa (eds.), Gordon and Breach, Yverdon, 1999, 297-315
Keiki Takadama, Koichiro Hajiri, Tatsuya Nomura, Katsunori Shimohara, Shinichi Nakasuka: Grammatical learning model for adaptive collective behaviors in multiple robots. In: Grammatical models of multi-agent systems, G.Păun, A.Salomaa (eds.), Gordon and Breach, Yverdon, 1999, 343-355
Erzsébet Csuhaj-Varjú, María D.Jiménez-López, Carlos Martín-Vide: Pragmatics and eco-rewriting systems. In: Grammatical models of multi-agent systems, G.Păun, A.Salomaa (eds.), Gordon and Breach, Yverdon, 1999, 262-283
Petr Sosík: On the hierarchy of extended conditional tabled eco-grammar systems. Grammars 1 (1999) 225-238
Judit Csima: On hybrid eco-rewriting systems. Grammars 1 (1999) 239-253
Petr Sosík.: Conditional tabled eco-grammar systems - the scattered contexts. Grammars 2 (1999) 235-245
Blanca Cases, Manuel Alfonseca: Eco-grammar systems applied to the analysis of the dynamics of populations in Artificial Worlds. In: Proc.of the International workshop Grammar Systems, Bad Ischel 2000 eds. R.Freund, A. Kelemenová, Silesian University, Opava, 2000, 265-281
Petr Sosík: Conditional tabled eco-grammar systems and random context grammars. In: Proc.of the International workshop Grammar Systems, Bad Ischel 2000 eds. R.Freund, A.Kelemenová, Silesian University, Opava, 2000, 297-308
Vincenzo Manca: Logical representations of grammatical systems. In: Proc. of the International workshop Grammar Systems, Bad Ischel 2000 eds. R. Freund, A. Kelemenová, Silesian University, Opava, 2000, 147-164

Erzsébet Csuhaj-Varjú, Alica Kelemenová: Team behaviour in eco-grammar systems. Theoretical computer science 209 (1998) 213-224

Judit Csima: On hybrid eco-rewriting systems. In: Proc. of the MFCS '98 Satellite workshop on Grammar systems, ed.A.Kelemenová, Silesian university, 1998, 215-234
Judit Csima: On extended simple eco-grammar systems. Acta Cybernetica13 (1998) 359-373
Judit Csima: On hybrid eco-rewriting systems. Grammars 1 (1999) 239-253

Alica Kelemenová, Radim Petr: On deterministic eco grammar systems. In: Proc.of the MFCS '98 Satellite workshop on Grammar systems, Brno 1998. Ed.by A.Kelemenová, Silesian university, 1998, 183-193

Blanca Cases, Manuel Alfonseca: Eco-grammar systems applied to the analysis of the dynamics of populations in Artificial Worlds. In: Proc. of the International workshop Grammar Systems, Bad Ischel 2000 eds. R. Freund, A. Kelemenová, Silesian University, Opava, 2000, 265-281

Alica Kelemenová: Timing in colonies. In: Grammatical models of multi-agent systems, G. Păun, A. Salomaa (eds.), Gordon and Breach, Yverdon, 1999, 136-143

Carlos Martín-Vide, Gheorghe Păun: New topics in colonies theory. In: Proc. of the MFCS '98 Satellite workshop on Grammar systems, ed. A. Kelemenová, Silesian university, 1998, 39-51
Carlos Martín-Vide, Gheorghe Păun: PM-colonies. Computer and Artificial Intelligence 17 (1998) 553-582
Carlos Martín -Vide, Gheorghe Păun: New topics in colonies theory. Grammars 1 (1999) 209-223
Jozef Kelemen: Why grammar systems? Grammars 1 (1999) 271-280