Edit Profile (opens in new tab) Dassow, Jürgen Compute Distance To: Compute Author ID: dassow.jurgen Published as: Dassow, Jürgen; Dassow, J.; Dassow, Juergen; Dassov, Jürgen more...less Homepage: http://theo.cs.ovgu.de/dassow_eng.html External Links: MGP · dblp Documents Indexed: 201 Publications since 1972, including 3 Books 10 Contributions as Editor Biographic References: 2 Publications Co-Authors: 72 Co-Authors with 144 Joint Publications 1,334 Co-Co-Authors all top 5 Co-Authors 67 single-authored 38 Păun, Gheorghe 22 Truthe, Bianca 17 Mitrana, Victor 15 Manea, Florin 13 Csuhaj-Varjú, Erzsébet 7 Kelemen, Jozef 7 Salomaa, Arto Kustaa 7 Turaev, Sherzod 7 Vaszil, Gyorgy 6 Jürgensen, Helmut 5 Stiebe, Ralf 4 Bordihn, Henning 4 Mercaş, Robert George 4 Vico, Francisco J. 3 Dumitrescu, Sorina 3 Holzer, Markus 3 Martín, Gema M. 3 Selamat, Mohd Hasan 3 Wotschke, Detlef 2 Burosch, Gustav 2 Fernau, Henning 2 Harbich, Ronny 2 Harnau, Walter 2 Hinz, Friedhelm 2 Hromkovič, Juraj 2 Ito, Masami 2 Marcus, Solomon 2 Martín-Vide, Carlos 2 Masopust, Tomáš 2 Müller, Mike 2 Pighizzini, Giovanni 2 Reichel, Bernd 2 Rudolf, Stefan 1 Alhazov, Artiom 1 Andraşiu, Mircea 1 Arroyo, Fernando 1 Barbaiani, Madalina 1 Bibire, Cristina 1 Brandenburg, Franz-Josef 1 Castellanos, Juan 1 Delaney, Aidan 1 Fazekas, Szilárd Zsolt 1 Fest, Uwe 1 Habel, Annegret 1 Hornig, Holger 1 Ionescu, Mihai 1 Jecker, Ismaël 1 Just, Walter 1 Karhumaki, Juhani 1 Kelemonova, A. 1 Lange, Klaus-Jörn 1 Lau, Dietlinde 1 Liu, Guangwu 1 Lobo, Daniel 1 Lodhi, Atif 1 Mateescu, Alexandru 1 Mihalache, Valeria 1 Nagy, Benedek 1 Nesselmann, Dieter 1 Nishida, Taishin Yasunobu 1 Rodríguez-Patón, Alfonso 1 Rogozhin, Yurii 1 Rovan, Branislav 1 Rozenberg, Grzegorz 1 Rülling, Wolfgang 1 Sánchez-Couso, José-Ramón 1 Slobodová, Anna 1 Taubenberger, Stefan 1 Thierrin, Gabriel 1 Wätjen, Dietmar 1 Wolter, Uwe E. 1 Yu, Sheng all top 5 Serials 15 Theoretical Computer Science 11 Journal of Automata, Languages and Combinatorics 10 International Journal of Foundations of Computer Science 10 Elektronische Informationsverarbeitung und Kybernetik 9 Rostocker Mathematisches Kolloquium 9 Fundamenta Informaticae 8 Acta Cybernetica 8 International Journal of Computer Mathematics 5 Acta Informatica 4 Discrete Applied Mathematics 4 Journal of Computer and System Sciences 4 Mathematische Nachrichten 4 Computers and Artificial Intelligence 4 RAIRO. Theoretical Informatics and Applications 3 Revue Roumaine de Mathématiques Pures et Appliquées 3 Beiträge zur Algebra und Geometrie 3 Information Sciences 3 Annales Societatis Mathematicae Polonae. Series IV 3 Information and Computation 3 Journal of Information Processing and Cybernetics 3 Bulletin of the European Association for Theoretical Computer Science (EATCS) 2 Information Processing Letters 2 Foundations of Control Engineering 2 Publicationes Mathematicae Debrecen 2 Studii și Cercetări Matematice 2 Wissenschaftliche Zeitschrift der Technischen Universität Otto von Guericke Magdeburg 2 Journal of Universal Computer Science 2 Lecture Notes in Computer Science 2 Wissenschaftliche Zeitschrift der Technischen Hochschule Otto von Guericke 2 Wissenschaftliche Zeitschrift der Universität Rostock, Mathematisch-Naturwissenschaftliche Reihe 1 Periodica Mathematica Hungarica 1 Cybernetica 1 Bulletin Mathématique de la Société des Sciences Mathématiques de la République Socialiste de Roumanie. Nouvelle Série 1 Kybernetika 1 Southeast Asian Bulletin of Mathematics 1 Cybernetics and Systems 1 International Journal of Algebra and Computation 1 RAIRO. Informatique Théorique et Applications 1 Foundations of Computing and Decision Sciences 1 Bulletin of the European Association for Theoretical Computer Science EATCS 1 Grammars 1 RAIRO. Theoretical Informatics and Applications 1 Natural Computing 1 Journal of Applied Mathematics and Computing 1 Electronic Proceedings in Theoretical Computer Science (EPTCS) 1 EATCS Monographs on Theoretical Computer Science 1 Mathematical Research all top 5 Fields 204 Computer science (68-XX) 14 Mathematical logic and foundations (03-XX) 8 General and overarching topics; collections (00-XX) 7 Biology and other natural sciences (92-XX) 5 Commutative algebra (13-XX) 4 Information and communication theory, circuits (94-XX) 3 Algebraic geometry (14-XX) 2 Combinatorics (05-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 General algebraic systems (08-XX) 2 Group theory and generalizations (20-XX) 1 Number theory (11-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 126 Publications have been cited 542 times in 337 Documents Cited by ▼ Year ▼ Grammar systems: a grammatical approach to distribution and cooperation. Zbl 0925.68286Csuhaj-Varjú, Erzsébet; Dassow, Jürgen; Kelemen, Jozef; Pǎun, Gheorghe 82 1994 On cooperating/distributed grammar systems. Zbl 0693.68041Csuhaj-Varju, Erzsebet; Dassow, Jürgen 28 1990 Regulated rewriting in formal language theory. Zbl 0697.68067Dassow, Jürgen; Paun, Gheorghe 26 1988 Language-theoretic problems arising from Richelieu cryptosystems. Zbl 0797.68094Andraşiu, Mircea; Păun, Gheroghe; Dassow, Jürgen; Salomaa, Arto 18 1993 Decision problems and regular chain code picture languages. Zbl 0797.68096Dassow, Jürgen; Hinz, Friedhelm 13 1993 On the regularity of duplication closure. Zbl 0941.68605Dassow, Jürgen; Mitrana, Victor; Păun, Gheorghe 12 1999 Soliton automata. Zbl 0694.68041Dassow, J.; Jürgensen, H. 12 1990 Operations and language generating devices suggested by the genome evolution. Zbl 0992.68129Dassow, Jürgen; Mitrana, Victor; Salomaa, Arto 10 2002 Stack cooperation in multistack pushdown automata. Zbl 0939.68070Dassow, Jürgen; Mitrana, Victor 9 1999 On the power of synchronization in parallel computations. Zbl 0755.68045Dassow, Jürgen; Hromkovič, Juraj; Karhumäki, Juhani; Rovan, Branislav; Slobodová, Anna 9 1989 On thinness and slenderness of L languages. Zbl 1023.68607Dassow, Jürgen; Păun, Gheorghe; Salomaa, Arto 8 1993 Deterministic soliton automata with at most one cycle. Zbl 0768.68097Dassow, J.; Jürgensen, H. 8 1993 Finite automata over free groups. Zbl 0969.68093Dassow, Jürgen; Mitrana, Victor 8 2000 Graph-theoretical properties and chain code picture languages. Zbl 0687.68043Dassow, Jürgen 8 1989 Contextual grammars with subregular choice. Zbl 1102.68041Dassow, Jürgen 7 2005 Nonterminal complexity of some operations on context-free languages. Zbl 1147.68037Dassow, Jürgen; Stiebe, Ralf 7 2008 Generative capacity of subregularly tree controlled grammars. Zbl 1207.68173Dassow, Jürgen; Stiebe, Ralf; Truthe, Bianca 7 2010 Stratified grammar systems. Zbl 0816.68080Csuhaj-Varjú, Erzsébet; Dassow, Jürgen; Kelemen, Jozef; Păun, Gheorghe 7 1994 Networks of evolutionary processors: the power of subregular filters. Zbl 1272.68128Dassow, Jürgen; Manea, Florin; Truthe, Bianca 7 2013 On networks of evolutionary processors with nodes of two types. Zbl 1193.68023Alhazov, Artiom; Dassow, Jürgen; Martín-Vide, Carlos; Rogozhin, Yurii; Truthe, Bianca 6 2009 On parallelism in colonies. Zbl 0795.68121Dassow, Jürgen; Kelemen, Jozef; Păun, Gheorghe 6 1993 Grammars with control by ideals and codes. Zbl 1402.68113Dassow, Jürgen 6 2018 Conditional grammars with subregular conditions. Zbl 0875.68610Dassow, Jürgen; Hornig, Holger 6 1994 Deterministic soliton automata with a single exterior node. Zbl 0734.68065Dassow, J.; Jürgensen, H. 6 1991 On the relations between the degree of synchronization and the degree of nondeterminism in k-limited and uniformly k-limited TOL systems. Zbl 0699.68093Dassow, Jürgen; Wätjen, Dietmar 6 1990 Remarks on the complexity of regulated rewriting. Zbl 0546.68063Dassow, Jürgen 6 1984 Grammars with regulated rewriting. Zbl 1088.68078Dassow, Jürgen 5 2004 On the power of networks of evolutionary processors. Zbl 1159.68464Dassow, Jürgen; Truthe, Bianca 5 2007 Computational complexity and hardest languages of automata with abstract storages. Zbl 0925.03182Dassow, Jürgen; Lange, Klaus-Jörn 5 1991 CD grammar systems with competence based entry conditions in their cooperation protocols. Zbl 1161.68500Csuhaj-Varjú, Erzsébet; Dassow, Jürgen; Holzer, Markus 5 2006 Accepting networks of non-inserting evolutionary processors. Zbl 1230.68127Dassow, Jürgen; Mitrana, Victor 5 2009 A remark on limited 0L systems. Zbl 0661.68070Dassow, Jürgen 5 1988 An undicdability result for regular languages and its applications to regulated rewriting. Zbl 0684.68090Hinz, Friedhelm; Dassow, Jürgen 5 1989 On networks of evolutionary processors with filters accepted by two-state-automata. Zbl 1263.68098Dassow, Jürgen; Truthe, Bianca 4 2011 On the number of accepting states of finite automata. Zbl 1362.68134Dassow, Jürgen 4 2016 On the regularity of languages generated by context-free evolutionary grammars. Zbl 0936.68059Dassow, Jürgen; Pǎun, Gheorghe 4 1999 On cooperating distributed grammar systems with competence based start and stop conditions. Zbl 1112.68074Dassow, Jürgen 4 2007 P finite automata and regular languages over countably infinite alphabets. Zbl 1187.68294Dassow, Jürgen; Vaszil, György 4 2006 Efficient reductions of picture words. Zbl 0770.68081Brandenburg, Franz J.; Dassow, Jürgen 4 1993 Further remarks on the complexity of regulated rewriting. Zbl 0603.68076Dassow, Jürgen; Păun, Gheorghe 4 1985 On the leftmost derviation in matrix grammars. Zbl 1319.68126Dassow, Jürgen; Fernau, Henning; Păun, Gheorghe 4 1999 Subregularly controlled derivations: Context-free case. Zbl 0651.68096Dassow, Jürgen 4 1988 On external contextual grammars with subregular selection languages. Zbl 1279.68146Dassow, Jürgen; Manea, Florin; Truthe, Bianca 4 2012 Networks with evolutionary processors and ideals and codes as filters. Zbl 1430.68112Dassow, Jürgen; Truthe, Bianca 4 2020 Completeness problems in the structural theory of automata. Zbl 0481.68052Dassow, Juergen 3 1981 On the descriptional complexity of Lindenmayer systems. Zbl 1067.68080Dassow, Jürgen 3 2004 Networks of evolutionary processors with subregular filters. Zbl 1230.68125Dassow, Jürgen; Manea, Florin; Truthe, Bianca 3 2011 Conditional Lindenmayer systems with subregular conditions: the non-extended case. Zbl 1366.68113Dassow, Jürgen; Rudolf, Stefan 3 2014 Some operations preserving primitivity of words. Zbl 1173.68052Dassow, Jürgen; Martín, Gema M.; Vico, Francisco J. 3 2009 Petri net controlled grammars: the case of special Petri nets. Zbl 1217.68120Dassow, J.; Turaev, S. 3 2009 Language families defined by a ciliate bio-operation: hierarchies and decision problems. Zbl 1161.68520Dassow, Jürgen; Holzer, Markus 3 2005 Chain-code pictures and collages generated by hyperedge replacement. Zbl 1412.68103Dassow, Jürgen; Habel, Annegret; Taubenberger, Stefan 3 1996 Remarks on operations suggested by mutations in genomes. Zbl 0930.68078Dassow, Jürgen; Păun, Gheorghe 3 1998 Nonterminal complexity of tree controlled grammars. Zbl 1234.68187Turaev, S.; Dassow, J.; Selamat, M. 3 2011 \(k\)-Petri net controlled grammars. Zbl 1156.68424Dassow, Jürgen; Turaev, Sherzod 3 2008 On the circular closure of languages. Zbl 0415.68040Dassow, Jürgen 3 1979 Extending regular expressions with homomorphic replacement. Zbl 1208.68134Bordihn, Henning; Dassow, Jürgen; Holzer, Markus 3 2010 Regular languages of partial words. Zbl 1341.68086Dassow, Jürgen; Manea, Florin; Mercaş, Robert 3 2014 Cooperating/distributed grammar systems: A link between formal languages and artificial intelligence. Zbl 0756.68069Dassow, Jürgen; Kelemen, Jozef 3 1991 On the power of accepting networks of evolutionary processors with special topologies and random context filters. Zbl 1335.68089Dassow, Jürgen; Manea, Florin; Truthe, Bianca 3 2015 Descriptional complexity of union and star on context-free languages. Zbl 1322.68119Dassow, Jürgen; Harbich, Ronny 3 2012 On subregular selection languages in internal contextual grammars. Zbl 1322.68120Dassow, Jürgen; Manea, Florin; Truthe, Bianca 3 2012 On the connectedness of pictures in chain code picture languages. Zbl 0731.68064Dassow, Jürgen 3 1991 On the union of 0L languages. Zbl 0788.68085Dassow, Jürgen; Păun, Gheorghe; Salomaa, Arto 2 1993 Grammars based on patterns. Zbl 0789.68084Dassow, Jürgen; Paun, Gheorghe; Salomaa, Arto 2 1993 Cooperation in grammar systems: Similarity, universality, timing. Zbl 0793.68095Paun, G.; Mitrana, V.; Csuhaj-Varju, E.; Dassow, J. 2 1993 Grammars controlled by special Petri nets. Zbl 1234.68176Dassow, Jürgen; Turaev, Sherzod 2 2009 Descriptional complexity and operations – two non-classical cases. Zbl 1426.68141Dassow, Jürgen 2 2017 Petri net controlled grammars with a bounded number of additional places. Zbl 1224.68058Dassow, Jürgen; Turaev, Sherzod 2 2010 Numerical parameters of evolutionary grammars. Zbl 0944.68088Dassow, Jürgen 2 1999 Graph grammars with string-regulated rewriting. Zbl 1253.68198Lobo, Daniel; Vico, Francisco J.; Dassow, Jürgen 2 2011 Conditional grammars with commutative, circular and locally testable conditions. Zbl 1183.68324Dassow, Jürgen 2 2009 Some new modes of competence-based derivations in CD grammar systems. Zbl 1161.68501Csuhaj-Varjú, Erzsébet; Dassow, Jürgen; Vaszil, György 2 2008 Eine neue Funktion für Lindenmayer-Systeme. Zbl 0348.68047Dassow, Jürgen 2 1976 Dynamically controlled cooperating/distributed grammar systems. Zbl 0787.68065Csuhaj-Varjú, Erzsébet; Dassow, Jürgen; Pǎun, Gheorghe 2 1993 A note on programmed 0L systems. Zbl 0599.68057Dassow, Jürgen 2 1983 Convexity and simplicity of chain code picture languages. Zbl 0646.68088Dassov, Jürgen 2 1988 On subalgebras of an algebra of predicates. Zbl 0578.03033Burosch, Gustav; Dassow, Jürgen; Harnau, Walter; Lau, Dietlinde 2 1985 Concentration dependent OL systems. Zbl 0453.68042Dassow, Jürgen 1 1979 ETOL systems and compound grammars. Zbl 0453.68043Dassow, Jürgen 1 1979 Grammars with valuations - a discrete model for self-organization of biopolymers. Zbl 0485.68062Dassow, Juergen 1 1982 On normal forms for networks of evolutionary processors. Zbl 1230.68126Dassow, Jürgen; Manea, Florin; Truthe, Bianca 1 2011 The role of evolutionary operations in accepting hybrid networks of evolutionary processors. Zbl 1217.68127Dassow, Jürgen; Mitrana, Victor; Truthe, Bianca 1 2011 On contextual grammars with subregular selection languages. Zbl 1341.68071Dassow, Jürgen; Manea, Florin; Truthe, Bianca 1 2011 Language classes generated by tree controlled grammars with bounded nonterminal complexity. Zbl 1341.68112Turaev, Sherzod; Dassow, Jürgen; Selamat, Mohd Hasan 1 2011 Two collapsing hierarchies of subregularly tree controlled languages. Zbl 1176.68102Dassow, Jürgen; Stiebe, Ralf; Truthe, Bianca 1 2009 Variants of competence-based derivations in CD grammar systems. Zbl 1206.68160Csuhaj-Varjú, Erzsébet; Dassow, Jürgen; Vaszil, György 1 2010 The power of programmed grammars with graphs from various classes. Zbl 1104.68054Barbaiani, Madalina; Bibire, Cristina; Dassow, Jürgen; Delaney, Aidan; Fazekas, Szilárd; Ionescu, Mihai; Liu, Guangwu; Lodhi, Atif; Nagy, Benedek 1 2006 On the power of cooperating/distributed grammar systems with regular components. Zbl 0806.68067Dassow, Jürgen; Păun, Gheorghe; Vicolov, Sorina 1 1993 Szilard languages associated to cooperating distributed grammar systems. Zbl 0806.68068Dassow, Jürgen; Mitrana, Victor; Păun, Gheorghe 1 1993 On the number of active symbols in Lindenmayer systems. Zbl 1213.68345Dassow, Jürgen; Vaszil, György 1 2011 Generating networks of evolutionary processors with resources restricted and structure limited filters. Zbl 1462.68035Dassow, Jürgen; Truthe, Bianca 1 2020 On the orbit of closure-involution operations – the case of formal languages. Zbl 1439.68013Dassow, Jürgen 1 2019 CD grammar systems versus L systems. Zbl 0945.68085Bordihn, Henning; Csuhaj-Varjú, Erzsébet; Dassow, Jürgen 1 1999 On the descriptional complexity of some variants of Lindenmayer systems. Zbl 1015.68085Dassow, Jürgen; Nishida, Taishin; Reichel, Bernd 1 2003 A similarity measure for cyclic unary regular languages. Zbl 1200.68137Dassow, Jürgen; Martín, Gema M.; Vico, Francisco J. 1 2009 Conditional Lindenmayer systems with subregular conditions: the extended case. Zbl 1349.68103Dassow, Jürgen; Rudolf, Stefan 1 2015 Comparison of some descriptional complexities of 0L systems obtained by a unifying approach. Zbl 1154.68065Dassow, Jürgen; Fernau, Henning 1 2008 \(L(ETOL_{[5]})=L(ETOL)\). Zbl 0538.68059Paun, Gheorghe; Dassow, Jürgen 1 1982 On some extensions of indian parallel context free grammars. Zbl 0441.68084Dassow, J. 1 1980 Operational complexity and right linear grammars. Zbl 07374545Dassow, Jürgen 1 2021 Networks with evolutionary processors and ideals and codes as filters. Zbl 1430.68112Dassow, Jürgen; Truthe, Bianca 4 2020 Generating networks of evolutionary processors with resources restricted and structure limited filters. Zbl 1462.68035Dassow, Jürgen; Truthe, Bianca 1 2020 On the orbit of closure-involution operations – the case of formal languages. Zbl 1439.68013Dassow, Jürgen 1 2019 Grammars with control by ideals and codes. Zbl 1402.68113Dassow, Jürgen 6 2018 Descriptional complexity and operations – two non-classical cases. Zbl 1426.68141Dassow, Jürgen 2 2017 On the number of accepting states of finite automata. Zbl 1362.68134Dassow, Jürgen 4 2016 On the power of accepting networks of evolutionary processors with special topologies and random context filters. Zbl 1335.68089Dassow, Jürgen; Manea, Florin; Truthe, Bianca 3 2015 Conditional Lindenmayer systems with subregular conditions: the extended case. Zbl 1349.68103Dassow, Jürgen; Rudolf, Stefan 1 2015 Conditional Lindenmayer systems with subregular conditions: the non-extended case. Zbl 1366.68113Dassow, Jürgen; Rudolf, Stefan 3 2014 Regular languages of partial words. Zbl 1341.68086Dassow, Jürgen; Manea, Florin; Mercaş, Robert 3 2014 Inner palindromic closure. Zbl 1310.68128Dassow, Jürgen; Manea, Florin; Mercaş, Robert; Müller, Mike 1 2014 Networks of evolutionary processors: the power of subregular filters. Zbl 1272.68128Dassow, Jürgen; Manea, Florin; Truthe, Bianca 7 2013 Accepting splicing systems with permitting and forbidding words. Zbl 1281.68106Arroyo, Fernando; Castellanos, Juan; Dassow, Jürgen; Mitrana, Victor; Sánchez-Couso, José-Ramón 1 2013 On external contextual grammars with subregular selection languages. Zbl 1279.68146Dassow, Jürgen; Manea, Florin; Truthe, Bianca 4 2012 Descriptional complexity of union and star on context-free languages. Zbl 1322.68119Dassow, Jürgen; Harbich, Ronny 3 2012 On subregular selection languages in internal contextual grammars. Zbl 1322.68120Dassow, Jürgen; Manea, Florin; Truthe, Bianca 3 2012 On restricted context-free grammars. Zbl 1247.68117Dassow, Jürgen; Masopust, Tomáš 1 2012 Connecting partial words and regular languages. Zbl 1357.68102Dassow, Jürgen; Manea, Florin; Mercaş, Robert 1 2012 Production complexity of some operations on context-free languages. Zbl 1304.68100Dassow, Jürgen; Harbich, Ronny 1 2012 On networks of evolutionary processors with filters accepted by two-state-automata. Zbl 1263.68098Dassow, Jürgen; Truthe, Bianca 4 2011 Networks of evolutionary processors with subregular filters. Zbl 1230.68125Dassow, Jürgen; Manea, Florin; Truthe, Bianca 3 2011 Nonterminal complexity of tree controlled grammars. Zbl 1234.68187Turaev, S.; Dassow, J.; Selamat, M. 3 2011 Graph grammars with string-regulated rewriting. Zbl 1253.68198Lobo, Daniel; Vico, Francisco J.; Dassow, Jürgen 2 2011 On normal forms for networks of evolutionary processors. Zbl 1230.68126Dassow, Jürgen; Manea, Florin; Truthe, Bianca 1 2011 The role of evolutionary operations in accepting hybrid networks of evolutionary processors. Zbl 1217.68127Dassow, Jürgen; Mitrana, Victor; Truthe, Bianca 1 2011 On contextual grammars with subregular selection languages. Zbl 1341.68071Dassow, Jürgen; Manea, Florin; Truthe, Bianca 1 2011 Language classes generated by tree controlled grammars with bounded nonterminal complexity. Zbl 1341.68112Turaev, Sherzod; Dassow, Jürgen; Selamat, Mohd Hasan 1 2011 On the number of active symbols in Lindenmayer systems. Zbl 1213.68345Dassow, Jürgen; Vaszil, György 1 2011 Generative capacity of subregularly tree controlled grammars. Zbl 1207.68173Dassow, Jürgen; Stiebe, Ralf; Truthe, Bianca 7 2010 Extending regular expressions with homomorphic replacement. Zbl 1208.68134Bordihn, Henning; Dassow, Jürgen; Holzer, Markus 3 2010 Petri net controlled grammars with a bounded number of additional places. Zbl 1224.68058Dassow, Jürgen; Turaev, Sherzod 2 2010 Variants of competence-based derivations in CD grammar systems. Zbl 1206.68160Csuhaj-Varjú, Erzsébet; Dassow, Jürgen; Vaszil, György 1 2010 On networks of evolutionary processors with nodes of two types. Zbl 1193.68023Alhazov, Artiom; Dassow, Jürgen; Martín-Vide, Carlos; Rogozhin, Yurii; Truthe, Bianca 6 2009 Accepting networks of non-inserting evolutionary processors. Zbl 1230.68127Dassow, Jürgen; Mitrana, Victor 5 2009 Some operations preserving primitivity of words. Zbl 1173.68052Dassow, Jürgen; Martín, Gema M.; Vico, Francisco J. 3 2009 Petri net controlled grammars: the case of special Petri nets. Zbl 1217.68120Dassow, J.; Turaev, S. 3 2009 Grammars controlled by special Petri nets. Zbl 1234.68176Dassow, Jürgen; Turaev, Sherzod 2 2009 Conditional grammars with commutative, circular and locally testable conditions. Zbl 1183.68324Dassow, Jürgen 2 2009 Two collapsing hierarchies of subregularly tree controlled languages. Zbl 1176.68102Dassow, Jürgen; Stiebe, Ralf; Truthe, Bianca 1 2009 A similarity measure for cyclic unary regular languages. Zbl 1200.68137Dassow, Jürgen; Martín, Gema M.; Vico, Francisco J. 1 2009 Nonterminal complexity of some operations on context-free languages. Zbl 1147.68037Dassow, Jürgen; Stiebe, Ralf 7 2008 \(k\)-Petri net controlled grammars. Zbl 1156.68424Dassow, Jürgen; Turaev, Sherzod 3 2008 Some new modes of competence-based derivations in CD grammar systems. Zbl 1161.68501Csuhaj-Varjú, Erzsébet; Dassow, Jürgen; Vaszil, György 2 2008 Comparison of some descriptional complexities of 0L systems obtained by a unifying approach. Zbl 1154.68065Dassow, Jürgen; Fernau, Henning 1 2008 On the power of networks of evolutionary processors. Zbl 1159.68464Dassow, Jürgen; Truthe, Bianca 5 2007 On cooperating distributed grammar systems with competence based start and stop conditions. Zbl 1112.68074Dassow, Jürgen 4 2007 CD grammar systems with competence based entry conditions in their cooperation protocols. Zbl 1161.68500Csuhaj-Varjú, Erzsébet; Dassow, Jürgen; Holzer, Markus 5 2006 P finite automata and regular languages over countably infinite alphabets. Zbl 1187.68294Dassow, Jürgen; Vaszil, György 4 2006 The power of programmed grammars with graphs from various classes. Zbl 1104.68054Barbaiani, Madalina; Bibire, Cristina; Dassow, Jürgen; Delaney, Aidan; Fazekas, Szilárd; Ionescu, Mihai; Liu, Guangwu; Lodhi, Atif; Nagy, Benedek 1 2006 Contextual grammars with subregular choice. Zbl 1102.68041Dassow, Jürgen 7 2005 Language families defined by a ciliate bio-operation: hierarchies and decision problems. Zbl 1161.68520Dassow, Jürgen; Holzer, Markus 3 2005 Grammars with regulated rewriting. Zbl 1088.68078Dassow, Jürgen 5 2004 On the descriptional complexity of Lindenmayer systems. Zbl 1067.68080Dassow, Jürgen 3 2004 A ciliate bio-operation and language families. Zbl 1117.68401Dassow, Jürgen 1 2004 On the descriptional complexity of some variants of Lindenmayer systems. Zbl 1015.68085Dassow, Jürgen; Nishida, Taishin; Reichel, Bernd 1 2003 Operations and language generating devices suggested by the genome evolution. Zbl 0992.68129Dassow, Jürgen; Mitrana, Victor; Salomaa, Arto 10 2002 Finite automata over free groups. Zbl 0969.68093Dassow, Jürgen; Mitrana, Victor 8 2000 Special issue: Selected papers of the 1st international workshop on descriptional complexity of automata, grammars and related structures, Magdeburg, Germany, July 20–23, 1999. Zbl 0954.00047 1 2000 Conditional concatenation. Zbl 0969.68094Dassow, Jürgen; Martín-Vide, Carlos; Păun, Gheorghe; Rodríguez-Patón, Alfonso 1 2000 On the regularity of duplication closure. Zbl 0941.68605Dassow, Jürgen; Mitrana, Victor; Păun, Gheorghe 12 1999 Stack cooperation in multistack pushdown automata. Zbl 0939.68070Dassow, Jürgen; Mitrana, Victor 9 1999 On the regularity of languages generated by context-free evolutionary grammars. Zbl 0936.68059Dassow, Jürgen; Pǎun, Gheorghe 4 1999 On the leftmost derviation in matrix grammars. Zbl 1319.68126Dassow, Jürgen; Fernau, Henning; Păun, Gheorghe 4 1999 Numerical parameters of evolutionary grammars. Zbl 0944.68088Dassow, Jürgen 2 1999 CD grammar systems versus L systems. Zbl 0945.68085Bordihn, Henning; Csuhaj-Varjú, Erzsébet; Dassow, Jürgen 1 1999 Remarks on operations suggested by mutations in genomes. Zbl 0930.68078Dassow, Jürgen; Păun, Gheorghe 3 1998 Cooperation in context-free grammars. Zbl 0901.68101Dassow, Jürgen; Mitrana, Victor 1 1997 Chain-code pictures and collages generated by hyperedge replacement. Zbl 1412.68103Dassow, Jürgen; Habel, Annegret; Taubenberger, Stefan 3 1996 Splicing grammar systems. Zbl 0852.68047Dassow, Jürgen; Mitrana, Victor 1 1996 Grammar systems: a grammatical approach to distribution and cooperation. Zbl 0925.68286Csuhaj-Varjú, Erzsébet; Dassow, Jürgen; Kelemen, Jozef; Pǎun, Gheorghe 82 1994 Stratified grammar systems. Zbl 0816.68080Csuhaj-Varjú, Erzsébet; Dassow, Jürgen; Kelemen, Jozef; Păun, Gheorghe 7 1994 Conditional grammars with subregular conditions. Zbl 0875.68610Dassow, Jürgen; Hornig, Holger 6 1994 Developments in theoretical computer science. 7th international meeting of young computer scientists, Smolenice, Czechoslovakia, November 1992. Zbl 0963.68093 1 1994 Language-theoretic problems arising from Richelieu cryptosystems. Zbl 0797.68094Andraşiu, Mircea; Păun, Gheroghe; Dassow, Jürgen; Salomaa, Arto 18 1993 Decision problems and regular chain code picture languages. Zbl 0797.68096Dassow, Jürgen; Hinz, Friedhelm 13 1993 On thinness and slenderness of L languages. Zbl 1023.68607Dassow, Jürgen; Păun, Gheorghe; Salomaa, Arto 8 1993 Deterministic soliton automata with at most one cycle. Zbl 0768.68097Dassow, J.; Jürgensen, H. 8 1993 On parallelism in colonies. Zbl 0795.68121Dassow, Jürgen; Kelemen, Jozef; Păun, Gheorghe 6 1993 Efficient reductions of picture words. Zbl 0770.68081Brandenburg, Franz J.; Dassow, Jürgen 4 1993 On the union of 0L languages. Zbl 0788.68085Dassow, Jürgen; Păun, Gheorghe; Salomaa, Arto 2 1993 Grammars based on patterns. Zbl 0789.68084Dassow, Jürgen; Paun, Gheorghe; Salomaa, Arto 2 1993 Cooperation in grammar systems: Similarity, universality, timing. Zbl 0793.68095Paun, G.; Mitrana, V.; Csuhaj-Varju, E.; Dassow, J. 2 1993 Dynamically controlled cooperating/distributed grammar systems. Zbl 0787.68065Csuhaj-Varjú, Erzsébet; Dassow, Jürgen; Pǎun, Gheorghe 2 1993 On the power of cooperating/distributed grammar systems with regular components. Zbl 0806.68067Dassow, Jürgen; Păun, Gheorghe; Vicolov, Sorina 1 1993 Szilard languages associated to cooperating distributed grammar systems. Zbl 0806.68068Dassow, Jürgen; Mitrana, Victor; Păun, Gheorghe 1 1993 On synchronized Lindenmayer picture languages. Zbl 0771.68073Dassow, Jürgen; Hromkovič, Juraj 1 1992 On cooperating/distributed grammar systems with different styles of acceptance. Zbl 0742.68041Csuhaj-Varju, Erzsebet; Dassow, Jürgen; Kelemen, Jozef 1 1992 Deterministic soliton automata with a single exterior node. Zbl 0734.68065Dassow, J.; Jürgensen, H. 6 1991 Computational complexity and hardest languages of automata with abstract storages. Zbl 0925.03182Dassow, Jürgen; Lange, Klaus-Jörn 5 1991 Cooperating/distributed grammar systems: A link between formal languages and artificial intelligence. Zbl 0756.68069Dassow, Jürgen; Kelemen, Jozef 3 1991 On the connectedness of pictures in chain code picture languages. Zbl 0731.68064Dassow, Jürgen 3 1991 On bounded interpretations of grammar forms. Zbl 0732.68071Csuhaj-Varjú, Erzsébet; Dassow, Jürgen 1 1991 On cooperating/distributed grammar systems. Zbl 0693.68041Csuhaj-Varju, Erzsebet; Dassow, Jürgen 28 1990 Soliton automata. Zbl 0694.68041Dassow, J.; Jürgensen, H. 12 1990 On the relations between the degree of synchronization and the degree of nondeterminism in k-limited and uniformly k-limited TOL systems. Zbl 0699.68093Dassow, Jürgen; Wätjen, Dietmar 6 1990 Cooperating/distributed grammar systems with registers. Zbl 0739.68055Dassow, Jürgen; Pǎun, Gheorge 1 1990 Information transmission in IL systems. Zbl 0723.68059Dassow, J.; Jürgensen, H.; Rülling, W. 1 1990 On the power of synchronization in parallel computations. Zbl 0755.68045Dassow, Jürgen; Hromkovič, Juraj; Karhumäki, Juhani; Rovan, Branislav; Slobodová, Anna 9 1989 Graph-theoretical properties and chain code picture languages. Zbl 0687.68043Dassow, Jürgen 8 1989 ...and 26 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 296 Authors 47 Dassow, Jürgen 28 Păun, Gheorghe 26 Mitrana, Victor 24 Csuhaj-Varjú, Erzsébet 20 Vaszil, Gyorgy 16 Fernau, Henning 16 Holzer, Markus 14 Truthe, Bianca 13 Freund, Rudolf 12 Bordihn, Henning 12 Martín-Vide, Carlos 11 Manea, Florin 10 Meduna, Alexander 10 Salomaa, Arto Kustaa 9 Jürgensen, Helmut 8 Alhazov, Artiom 8 Otto, Friedrich 8 Wätjen, Dietmar 7 Ibarra, Oscar H. 7 Kelemenová, Alica 7 Nagy, Benedek 7 Rozenberg, Grzegorz 7 Salomaa, Kai T. 6 Han, Yo-Sub 6 Krithivasan, Kamala 6 Subramanian, Kumbakonam Govindarajan 6 Verlan, Sergey 5 Kutrib, Martin 4 Bartha, Miklós 4 Bottoni, Paolo 4 Cho, Da-Jung 4 Drewes, Frank 4 Ilie, Lucian 4 Ivanov, Sergiu 4 Jirásková, Galina 4 Kari, Lila 4 Kelemen, Jozef 4 Kim, Changwook 4 Ko, Sang-Ki 4 Labella, Anna 4 Mercaş, Robert George 4 Oswald, Marion 4 Păun, Andrei 4 Pérez-Jiménez, Mario J. 4 Rogozhin, Yurii 4 Say, A. C. Cem 4 Trân, Nicholas Q. 4 Turaev, Sherzod 4 Yu, Sheng 3 D’Alessandro, Flavio 3 Honkala, Juha 3 Kim, Hwee 3 Krész, Miklós 3 Langer, Miroslav 3 Leupold, Peter 3 Mateescu, Alexandru 3 Nishida, Taishin Yasunobu 3 Pan, Linqiang 3 Salehi, Özlem 3 Schmid, Markus L. 3 Selamat, Mohd Hasan 3 Sempere, José M. 3 Stiebe, Ralf 3 ter Beek, Maurice H. 3 Zemek, Petr 2 Arroyo, Fernando 2 Bîlbîe, Florin-Daniel 2 Choudhary, Ashish 2 Costagliola, Gennaro 2 Daley, Mark 2 Dumitrescu, Sorina 2 Fazekas, Szilárd Zsolt 2 Ferrucci, Filomena 2 Fülöp, Zoltán 2 Gravino, Carmine 2 Grytczuk, Jarosław 2 Habel, Annegret 2 Hospodár, Michal 2 Hromkovič, Juraj 2 Kalra, Nidhi 2 Kambites, Mark 2 Kreowski, Hans-Jörg 2 Kumar, Ajay 2 Kuppusamy, Lakshmanan 2 Manca, Vincenzo 2 Masopust, Tomáš 2 Okhotin, Alexander 2 Păun, Mihaela 2 Raman, Indhumathi 2 Rogojin, Vladimir 2 Sharda, K. 2 Slobodová, Anna 2 Sunckel, Bettina 2 Taubenberger, Stefan 2 Venkat, Ibrahim 2 Wei, Jianxin 2 Wood, Derick 2 Zetzsche, Georg 2 Zhu, Binhai 1 Albane, Saadia ...and 196 more Authors all top 5 Cited in 37 Serials 100 Theoretical Computer Science 39 International Journal of Foundations of Computer Science 15 International Journal of Computer Mathematics 12 Information and Computation 11 Information Processing Letters 10 Acta Informatica 10 Discrete Applied Mathematics 9 Journal of Computer and System Sciences 8 Kybernetika 7 Information Sciences 7 Journal of Automata, Languages and Combinatorics 7 RAIRO. Theoretical Informatics and Applications 7 Natural Computing 5 Theory of Computing Systems 5 RAIRO. Theoretical Informatics and Applications 3 RAIRO. Informatique Théorique et Applications 3 Journal of Membrane Computing 2 Discrete Mathematics 2 Journal of Soviet Mathematics 2 JETAI. Journal of Experimental & Theoretical Artificial Intelligence 2 Fundamenta Informaticae 1 Journal of Applied Probability 1 Mathematical Systems Theory 1 RAIRO, Informatique Théorique 1 New Generation Computing 1 SIAM Journal on Discrete Mathematics 1 International Journal of Algebra and Computation 1 MSCS. Mathematical Structures in Computer Science 1 Annals of Mathematics and Artificial Intelligence 1 PAA. Pattern Analysis and Applications 1 Chaos 1 International Journal of Applied Mathematics and Computer Science 1 Sādhanā 1 Journal of Applied Mathematics and Computing 1 Journal of Intelligent and Fuzzy Systems 1 Computer Science Review 1 Journal of Logical and Algebraic Methods in Programming all top 5 Cited in 19 Fields 330 Computer science (68-XX) 11 Mathematical logic and foundations (03-XX) 9 Biology and other natural sciences (92-XX) 8 Group theory and generalizations (20-XX) 7 Combinatorics (05-XX) 3 Number theory (11-XX) 3 Information and communication theory, circuits (94-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 General algebraic systems (08-XX) 1 Algebraic geometry (14-XX) 1 Associative rings and algebras (16-XX) 1 Category theory; homological algebra (18-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Convex and discrete geometry (52-XX) 1 General topology (54-XX) 1 Probability theory and stochastic processes (60-XX) 1 Numerical analysis (65-XX) 1 Operations research, mathematical programming (90-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Citations by Year