Edit Profile Dassow, Jürgen Compute Distance To: Compute Author ID: dassow.jurgen Published as: Dassov, Jürgen; Dassow, J.; Dassow, Juergen; Dassow, Jürgen Homepage: http://theo.cs.ovgu.de/dassow_eng.html External Links: MGP · dblp Documents Indexed: 203 Publications since 1972, including 8 Books Biographic References: 1 Publication all top 5 Co-Authors 62 single-authored 38 Păun, Gheorghe 20 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 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 10 International Journal of Foundations of Computer Science 10 Elektronische Informationsverarbeitung und Kybernetik 9 Rostocker Mathematisches Kolloquium 9 Journal of Automata, Languages and Combinatorics 9 Fundamenta Informaticae 8 Acta Cybernetica 8 International Journal of Computer Mathematics 4 Discrete Applied Mathematics 4 Journal of Computer and System Sciences 4 Mathematische Nachrichten 4 Computers and Artificial Intelligence 3 Acta Informatica 3 Revue Roumaine de Mathématiques Pures et Appliquées 3 Information Sciences 3 Annales Societatis Mathematicae Polonae. Series IV 3 Journal of Information Processing and Cybernetics 3 Bulletin of the European Association for Theoretical Computer Science (EATCS) 3 RAIRO. Theoretical Informatics and Applications 2 Information Processing Letters 2 Beiträge zur Algebra und Geometrie 2 Foundations of Control Engineering 2 Publicationes Mathematicae 2 Studii şi Cercetări Matematice 2 Information and Computation 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 all top 5 Fields 197 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 General algebraic systems (08-XX) 2 Group theory and generalizations (20-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Number theory (11-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 120 Publications have been cited 499 times in 313 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 87 1994 On cooperating/distributed grammar systems. Zbl 0693.68041Csuhaj-Varju, Erzsebet; Dassow, Jürgen 27 1990 Regulated rewriting in formal language theory. Zbl 0697.68067Dassow, Jürgen; Paun, Gheorghe 23 1988 Language-theoretic problems arising from Richelieu cryptosystems. Zbl 0797.68094Andraşiu, Mircea; Păun, Gheroghe; Dassow, Jürgen; Salomaa, Arto 17 1993 Decision problems and regular chain code picture languages. Zbl 0797.68096Dassow, Jürgen; Hinz, Friedhelm 12 1993 Soliton automata. Zbl 0694.68041Dassow, J.; Jürgensen, H. 11 1990 Operations and language generating devices suggested by the genome evolution. Zbl 0992.68129Dassow, Jürgen; Mitrana, Victor; Salomaa, Arto 9 2002 On the regularity of duplication closure. Zbl 0941.68605Dassow, Jürgen; Mitrana, Victor; Păun, Gheorghe 9 1999 Stack cooperation in multistack pushdown automata. Zbl 0939.68070Dassow, Jürgen; Mitrana, Victor 9 1999 Stratified grammar systems. Zbl 0816.68080Csuhaj-Varjú, Erzsébet; Dassow, Jürgen; Kelemen, Jozef; Păun, Gheorghe 9 1994 On thinness and slenderness of L languages. Zbl 1023.68607Dassow, Jürgen; Păun, Gheorghe; Salomaa, Arto 8 1993 Graph-theoretical properties and chain code picture languages. Zbl 0687.68043Dassow, Jürgen 8 1989 On the power of synchronization in parallel computations. Zbl 0755.68045Dassow, Jürgen; Hromkovič, Juraj; Karhumäki, Juhani; Rovan, Branislav; Slobodová, Anna 8 1989 Generative capacity of subregularly tree controlled grammars. Zbl 1207.68173Dassow, Jürgen; Stiebe, Ralf; Truthe, Bianca 7 2010 Finite automata over free groups. Zbl 0969.68093Dassow, Jürgen; Mitrana, Victor 7 2000 Deterministic soliton automata with at most one cycle. Zbl 0768.68097Dassow, J.; Jürgensen, H. 7 1993 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 Nonterminal complexity of some operations on context-free languages. Zbl 1147.68037Dassow, Jürgen; Stiebe, Ralf 6 2008 On parallelism in colonies. Zbl 0795.68121Dassow, Jürgen; Kelemen, Jozef; Păun, Gheorghe 6 1993 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 On the power of networks of evolutionary processors. Zbl 1159.68464Dassow, Jürgen; Truthe, Bianca 5 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 Contextual grammars with subregular choice. Zbl 1102.68041Dassow, Jürgen 5 2005 Grammars with regulated rewriting. Zbl 1088.68078Dassow, Jürgen 5 2004 Conditional grammars with subregular conditions. Zbl 0875.68610Dassow, Jürgen; Hornig, Holger 5 1994 An undicdability result for regular languages and its applications to regulated rewriting. Zbl 0684.68090Hinz, Friedhelm; Dassow, Jürgen 5 1989 Remarks on the complexity of regulated rewriting. Zbl 0546.68063Dassow, Jürgen 5 1984 On networks of evolutionary processors with filters accepted by two-state-automata. Zbl 1263.68098Dassow, Jürgen; Truthe, Bianca 4 2011 Accepting networks of non-inserting evolutionary processors. Zbl 1230.68127Dassow, Jürgen; Mitrana, Victor 4 2009 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 On the leftmost derviation in matrix grammars. Zbl 1319.68126Dassow, Jürgen; Fernau, Henning; Păun, Gheorghe 4 1999 Efficient reductions of picture words. Zbl 0770.68081Brandenburg, Franz J.; Dassow, Jürgen 4 1993 A remark on limited 0L systems. Zbl 0661.68070Dassow, Jürgen 4 1988 Subregularly controlled derivations: Context-free case. Zbl 0651.68096Dassow, Jürgen 4 1988 Further remarks on the complexity of regulated rewriting. Zbl 0603.68076Dassow, Jürgen; Păun, Gheorghe 4 1985 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 Networks of evolutionary processors: the power of subregular filters. Zbl 1272.68128Dassow, Jürgen; Manea, Florin; Truthe, Bianca 3 2013 Graph grammars with string-regulated rewriting. Zbl 1253.68198Lobo, Daniel; Vico, Francisco J.; Dassow, Jürgen 3 2011 Nonterminal complexity of tree controlled grammars. Zbl 1234.68187Turaev, S.; Dassow, J.; Selamat, M. 3 2011 Networks of evolutionary processors with subregular filters. Zbl 1230.68125Dassow, Jürgen; Manea, Florin; Truthe, Bianca 3 2011 Extending regular expressions with homomorphic replacement. Zbl 1208.68134Bordihn, Henning; Dassow, Jürgen; Holzer, Markus 3 2010 Some operations preserving primitivity of words. Zbl 1173.68052Dassow, Jürgen; Martín, Gema M.; Vico, Francisco J. 3 2009 \(k\)-Petri net controlled grammars. Zbl 1156.68424Dassow, Jürgen; Turaev, Sherzod 3 2008 Language families defined by a ciliate bio-operation: hierarchies and decision problems. Zbl 1161.68520Dassow, Jürgen; Holzer, Markus 3 2005 On the descriptional complexity of Lindenmayer systems. Zbl 1067.68080Dassow, Jürgen 3 2004 Remarks on operations suggested by mutations in genomes. Zbl 0930.68078Dassow, Jürgen; Păun, Gheorghe 3 1998 On the connectedness of pictures in chain code picture languages. Zbl 0731.68064Dassow, Jürgen 3 1991 Computational complexity and hardest languages of automata with abstract storages. Zbl 0925.03182Dassow, Jürgen; Lange, Klaus-Jörn 3 1991 Cooperating/distributed grammar systems: A link between formal languages and artificial intelligence. Zbl 0756.68069Dassow, Jürgen; Kelemen, Jozef 3 1991 Convexity and simplicity of chain code picture languages. Zbl 0646.68088Dassov, Jürgen 3 1988 Soliton automata. Zbl 0649.68057Dassow, Jürgen; Jürgensen, Helmut 3 1987 Completeness problems in the structural theory of automata. Zbl 0481.68052Dassow, Juergen 3 1981 On the circular closure of languages. Zbl 0415.68040Dassow, Jürgen 3 1979 Grammars with control by ideals and codes. Zbl 1402.68113Dassow, Jürgen 2 2018 Regular languages of partial words. Zbl 1341.68086Dassow, Jürgen; Manea, Florin; Mercaş, Robert 2 2014 Conditional Lindenmayer systems with subregular conditions: the non-extended case. Zbl 1366.68113Dassow, Jürgen; Rudolf, Stefan 2 2014 Descriptional complexity of union and star on context-free languages. Zbl 1322.68119Dassow, Jürgen; Harbich, Ronny 2 2012 On external contextual grammars with subregular selection languages. Zbl 1279.68146Dassow, Jürgen; Manea, Florin; Truthe, Bianca 2 2012 Petri net controlled grammars with a bounded number of additional places. Zbl 1224.68058Dassow, Jürgen; Turaev, Sherzod 2 2010 Petri net controlled grammars: the case of special Petri nets. Zbl 1217.68120Dassow, J.; Turaev, S. 2 2009 Grammars controlled by special Petri nets. Zbl 1234.68176Dassow, Jürgen; Turaev, Sherzod 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 Numerical parameters of evolutionary grammars. Zbl 0944.68088Dassow, Jürgen 2 1999 On the regularity of languages generated by context-free evolutionary grammars. Zbl 0936.68059Dassow, Jürgen; Pǎun, Gheorghe 2 1999 Chain-code pictures and collages generated by hyperedge replacement. Zbl 1412.68103Dassow, Jürgen; Habel, Annegret; Taubenberger, Stefan 2 1996 Cooperation in grammar systems: Similarity, universality, timing. Zbl 0793.68095Paun, G.; Mitrana, V.; Csuhaj-Varju, E.; Dassow, J. 2 1993 Grammars based on patterns. Zbl 0789.68084Dassow, Jürgen; Paun, Gheorghe; Salomaa, Arto 2 1993 On the union of 0L languages. Zbl 0788.68085Dassow, Jürgen; Păun, Gheorghe; Salomaa, Arto 2 1993 Dynamically controlled cooperating/distributed grammar systems. Zbl 0787.68065Csuhaj-Varjú, Erzsébet; Dassow, Jürgen; Pǎun, Gheorghe 2 1993 On the complexity of regulated rewriting. Zbl 0617.68064Dassow, Jürgen; Păun, Gheorghe 2 1986 On subalgebras of an algebra of predicates. Zbl 0578.03033Burosch, Gustav; Dassow, Jürgen; Harnau, Walter; Lau, Dietlinde 2 1985 A note on programmed 0L systems. Zbl 0599.68057Dassow, Jürgen 2 1983 \(L(ETOL_{[5]})=L(ETOL)\). Zbl 0538.68059Paun, Gheorghe; Dassow, Jürgen 2 1982 Eine neue Funktion für Lindenmayer-Systeme. Zbl 0348.68047Dassow, Jürgen 2 1976 Networks with evolutionary processors and ideals and codes as filters. Zbl 1430.68112Dassow, Jürgen; Truthe, Bianca 1 2020 Descriptional complexity and operations – two non-classical cases. Zbl 1426.68141Dassow, Jürgen 1 2017 On the number of accepting states of finite automata. Zbl 1362.68134Dassow, Jürgen 1 2016 Inner palindromic closure. Zbl 1310.68128Dassow, Jürgen; Manea, Florin; Mercaş, Robert; Müller, Mike 1 2014 On subregular selection languages in internal contextual grammars. Zbl 1322.68120Dassow, Jürgen; Manea, Florin; Truthe, Bianca 1 2012 Production complexity of some operations on context-free languages. Zbl 1304.68100Dassow, Jürgen; Harbich, Ronny 1 2012 Connecting partial words and regular languages. Zbl 1357.68102Dassow, Jürgen; Manea, Florin; Mercaş, Robert 1 2012 On restricted context-free grammars. Zbl 1247.68117Dassow, Jürgen; Masopust, Tomáš 1 2012 Language classes generated by tree controlled grammars with bounded nonterminal complexity. Zbl 1341.68112Turaev, Sherzod; Dassow, Jürgen; Selamat, Mohd Hasan 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 normal forms for networks of evolutionary processors. Zbl 1230.68126Dassow, Jürgen; Manea, Florin; Truthe, Bianca 1 2011 On the number of active symbols in Lindenmayer systems. Zbl 1213.68345Dassow, Jürgen; Vaszil, György 1 2011 Variants of competence-based derivations in CD grammar systems. Zbl 1206.68160Csuhaj-Varjú, Erzsébet; Dassow, Jürgen; Vaszil, György 1 2010 A similarity measure for cyclic unary regular languages. Zbl 1200.68137Dassow, Jürgen; Martín, Gema M.; Vico, Francisco J. 1 2009 Conditional grammars with commutative, circular and locally testable conditions. Zbl 1183.68324Dassow, Jürgen 1 2009 Two collapsing hierarchies of subregularly tree controlled languages. Zbl 1176.68102Dassow, Jürgen; Stiebe, Ralf; Truthe, Bianca 1 2009 Comparison of some descriptional complexities of 0L systems obtained by a unifying approach. Zbl 1154.68065Dassow, Jürgen; Fernau, Henning 1 2008 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 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 Conditional concatenation. Zbl 0969.68094Dassow, Jürgen; Martín-Vide, Carlos; Păun, Gheorghe; Rodríguez-Patón, Alfonso 1 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.00047Dassow, J. (ed.); Wotschke, D. (ed.) 1 2000 CD grammar systems versus L systems. Zbl 0945.68085Bordihn, Henning; Csuhaj-Varjú, Erzsébet; Dassow, Jürgen 1 1999 Cooperation in context-free grammars. Zbl 0901.68101Dassow, Jürgen; Mitrana, Victor 1 1997 Networks with evolutionary processors and ideals and codes as filters. Zbl 1430.68112Dassow, Jürgen; Truthe, Bianca 1 2020 Grammars with control by ideals and codes. Zbl 1402.68113Dassow, Jürgen 2 2018 Descriptional complexity and operations – two non-classical cases. Zbl 1426.68141Dassow, Jürgen 1 2017 On the number of accepting states of finite automata. Zbl 1362.68134Dassow, Jürgen 1 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 Regular languages of partial words. Zbl 1341.68086Dassow, Jürgen; Manea, Florin; Mercaş, Robert 2 2014 Conditional Lindenmayer systems with subregular conditions: the non-extended case. Zbl 1366.68113Dassow, Jürgen; Rudolf, Stefan 2 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 3 2013 Descriptional complexity of union and star on context-free languages. Zbl 1322.68119Dassow, Jürgen; Harbich, Ronny 2 2012 On external contextual grammars with subregular selection languages. Zbl 1279.68146Dassow, Jürgen; Manea, Florin; Truthe, Bianca 2 2012 On subregular selection languages in internal contextual grammars. Zbl 1322.68120Dassow, Jürgen; Manea, Florin; Truthe, Bianca 1 2012 Production complexity of some operations on context-free languages. Zbl 1304.68100Dassow, Jürgen; Harbich, Ronny 1 2012 Connecting partial words and regular languages. Zbl 1357.68102Dassow, Jürgen; Manea, Florin; Mercaş, Robert 1 2012 On restricted context-free grammars. Zbl 1247.68117Dassow, Jürgen; Masopust, Tomáš 1 2012 On networks of evolutionary processors with filters accepted by two-state-automata. Zbl 1263.68098Dassow, Jürgen; Truthe, Bianca 4 2011 Graph grammars with string-regulated rewriting. Zbl 1253.68198Lobo, Daniel; Vico, Francisco J.; Dassow, Jürgen 3 2011 Nonterminal complexity of tree controlled grammars. Zbl 1234.68187Turaev, S.; Dassow, J.; Selamat, M. 3 2011 Networks of evolutionary processors with subregular filters. Zbl 1230.68125Dassow, Jürgen; Manea, Florin; Truthe, Bianca 3 2011 Language classes generated by tree controlled grammars with bounded nonterminal complexity. Zbl 1341.68112Turaev, Sherzod; Dassow, Jürgen; Selamat, Mohd Hasan 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 normal forms for networks of evolutionary processors. Zbl 1230.68126Dassow, Jürgen; Manea, Florin; Truthe, Bianca 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 4 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. 2 2009 Grammars controlled by special Petri nets. Zbl 1234.68176Dassow, Jürgen; Turaev, Sherzod 2 2009 A similarity measure for cyclic unary regular languages. Zbl 1200.68137Dassow, Jürgen; Martín, Gema M.; Vico, Francisco J. 1 2009 Conditional grammars with commutative, circular and locally testable conditions. Zbl 1183.68324Dassow, Jürgen 1 2009 Two collapsing hierarchies of subregularly tree controlled languages. Zbl 1176.68102Dassow, Jürgen; Stiebe, Ralf; Truthe, Bianca 1 2009 Nonterminal complexity of some operations on context-free languages. Zbl 1147.68037Dassow, Jürgen; Stiebe, Ralf 6 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 5 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 9 2002 Finite automata over free groups. Zbl 0969.68093Dassow, Jürgen; Mitrana, Victor 7 2000 Conditional concatenation. Zbl 0969.68094Dassow, Jürgen; Martín-Vide, Carlos; Păun, Gheorghe; Rodríguez-Patón, Alfonso 1 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.00047Dassow, J. (ed.); Wotschke, D. (ed.) 1 2000 On the regularity of duplication closure. Zbl 0941.68605Dassow, Jürgen; Mitrana, Victor; Păun, Gheorghe 9 1999 Stack cooperation in multistack pushdown automata. Zbl 0939.68070Dassow, Jürgen; Mitrana, Victor 9 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 On the regularity of languages generated by context-free evolutionary grammars. Zbl 0936.68059Dassow, Jürgen; Pǎun, Gheorghe 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 2 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 87 1994 Stratified grammar systems. Zbl 0816.68080Csuhaj-Varjú, Erzsébet; Dassow, Jürgen; Kelemen, Jozef; Păun, Gheorghe 9 1994 Conditional grammars with subregular conditions. Zbl 0875.68610Dassow, Jürgen; Hornig, Holger 5 1994 Developments in theoretical computer science. 7th international meeting of young computer scientists, Smolenice, Czechoslovakia, November 1992. Zbl 0963.68093Dassow, Jürgen (ed.); Kelemonova, A. (ed.) 1 1994 Language-theoretic problems arising from Richelieu cryptosystems. Zbl 0797.68094Andraşiu, Mircea; Păun, Gheroghe; Dassow, Jürgen; Salomaa, Arto 17 1993 Decision problems and regular chain code picture languages. Zbl 0797.68096Dassow, Jürgen; Hinz, Friedhelm 12 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. 7 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 Cooperation in grammar systems: Similarity, universality, timing. Zbl 0793.68095Paun, G.; Mitrana, V.; Csuhaj-Varju, E.; Dassow, J. 2 1993 Grammars based on patterns. Zbl 0789.68084Dassow, Jürgen; Paun, Gheorghe; Salomaa, Arto 2 1993 On the union of 0L languages. Zbl 0788.68085Dassow, Jürgen; Păun, Gheorghe; Salomaa, Arto 2 1993 Dynamically controlled cooperating/distributed grammar systems. Zbl 0787.68065Csuhaj-Varjú, Erzsébet; Dassow, Jürgen; Pǎun, Gheorghe 2 1993 Szilard languages associated to cooperating distributed grammar systems. Zbl 0806.68068Dassow, Jürgen; Mitrana, Victor; Păun, Gheorghe 1 1993 On the power of cooperating/distributed grammar systems with regular components. Zbl 0806.68067Dassow, Jürgen; Păun, Gheorghe; Vicolov, Sorina 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 On the connectedness of pictures in chain code picture languages. Zbl 0731.68064Dassow, Jürgen 3 1991 Computational complexity and hardest languages of automata with abstract storages. Zbl 0925.03182Dassow, Jürgen; Lange, Klaus-Jörn 3 1991 Cooperating/distributed grammar systems: A link between formal languages and artificial intelligence. Zbl 0756.68069Dassow, Jürgen; Kelemen, Jozef 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 27 1990 Soliton automata. Zbl 0694.68041Dassow, J.; Jürgensen, H. 11 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 Information transmission in IL systems. Zbl 0723.68059Dassow, J.; Jürgensen, H.; Rülling, W. 1 1990 Cooperating/distributed grammar systems with registers. Zbl 0739.68055Dassow, Jürgen; Pǎun, Gheorge 1 1990 Graph-theoretical properties and chain code picture languages. Zbl 0687.68043Dassow, Jürgen 8 1989 On the power of synchronization in parallel computations. Zbl 0755.68045Dassow, Jürgen; Hromkovič, Juraj; Karhumäki, Juhani; Rovan, Branislav; Slobodová, Anna 8 1989 An undicdability result for regular languages and its applications to regulated rewriting. Zbl 0684.68090Hinz, Friedhelm; Dassow, Jürgen 5 1989 Kettenkode-Bildsprachen. Theorie und Anwendungen. (Chain code-picture languages. Theory and practice). Zbl 0715.68046Dassow, Jürgen 1 1989 Machines, languages, and complexity. 5th International meeting of young computer scientists, Smolenice, Czechoslovakia, November 14-18, 1988. Selected contributions. Proceedings. Zbl 0703.68012Dassow, Jürgen (ed.); Kelemen, Jozef (ed.) 1 1989 Regulated rewriting in formal language theory. Zbl 0697.68067Dassow, Jürgen; Paun, Gheorghe 23 1988 A remark on limited 0L systems. Zbl 0661.68070Dassow, Jürgen 4 1988 Subregularly controlled derivations: Context-free case. Zbl 0651.68096Dassow, Jürgen 4 1988 ...and 20 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 280 Authors 40 Dassow, Jürgen 28 Păun, Gheorghe 26 Mitrana, Victor 24 Csuhaj-Varjú, Erzsébet 19 Vaszil, Gyorgy 15 Holzer, Markus 12 Fernau, Henning 12 Martín-Vide, Carlos 12 Meduna, Alexander 11 Manea, Florin 11 Truthe, Bianca 10 Bordihn, Henning 10 Salomaa, Arto Kustaa 9 Freund, Rudolf 9 Otto, Friedrich 8 Jürgensen, Helmut 8 Rozenberg, Grzegorz 8 Salomaa, Kai T. 8 Wätjen, Dietmar 7 Ibarra, Oscar H. 7 Kelemenová, Alica 6 Han, Yo-Sub 6 Krithivasan, Kamala 5 Nagy, Benedek 5 Subramanian, Kumbakonam Govindarajan 4 Alhazov, Artiom 4 Bartha, Miklós 4 Bottoni, Paolo 4 Cho, Da-Jung 4 Drewes, Frank 4 Ilie, Lucian 4 Jirásková, Galina 4 Kelemen, Jozef 4 Kim, Changwook 4 Ko, Sang-Ki 4 Kutrib, Martin 4 Labella, Anna 4 Leupold, Peter 4 Mercaş, Robert George 4 Oswald, Marion 4 Pérez-Jiménez, Mario J. 4 Rogozhin, Yurii 4 Trân, Nicholas Q. 4 Turaev, Sherzod 3 Honkala, Juha 3 Kari, Lila 3 Kim, Hwee 3 Krész, Miklós 3 Langer, Miroslav 3 Mateescu, Alexandru 3 Nishida, Taishin Yasunobu 3 Pan, Linqiang 3 Păun, Andrei 3 Say, A. C. Cem 3 Schmid, Markus L. 3 Selamat, Mohd Hasan 3 Sempere, José M. 3 Stiebe, Ralf 3 ter Beek, Maurice H. 3 Verlan, Sergey 3 Yu, Sheng 3 Zemek, Petr 2 Arroyo, Fernando 2 Biegler, Franziska 2 Bîlbîe, Florin-Daniel 2 Bruda, Stefan D. 2 Castellanos, Juan 2 Choudhary, Ashish 2 Costagliola, Gennaro 2 D’Alessandro, Flavio 2 Daley, Mark 2 Dumitrescu, Sorina 2 Ehrenfeucht, Andrzej 2 Fazekas, Szilárd Zsolt 2 Ferrucci, Filomena 2 Gravino, Carmine 2 Grytczuk, Jarosław 2 Habel, Annegret 2 Hromkovič, Juraj 2 Kalra, Nidhi 2 Kambites, Mark 2 Kreowski, Hans-Jörg 2 Kumar, Ajay 2 Manca, Vincenzo 2 Masopust, Tomáš 2 Okhotin, Alexander 2 Pardubská, Dana 2 Plátek, Martin 2 Rogojin, Vladimir 2 Salehi, Özlem 2 Sharda, K. 2 Slobodová, Anna 2 Sunckel, Bettina 2 Taubenberger, Stefan 2 Venkat, Ibrahim 2 Wei, Jianxin 2 Wilkin, Mary Sarah Ruth 2 Wood, Derick 2 Zetzsche, Georg 1 Albane, Saadia ...and 180 more Authors all top 5 Cited in 34 Serials 110 Theoretical Computer Science 36 International Journal of Foundations of Computer Science 15 International Journal of Computer Mathematics 12 Information Processing Letters 9 Discrete Applied Mathematics 9 Journal of Computer and System Sciences 9 Information and Computation 8 Acta Informatica 8 Kybernetika 7 Information Sciences 7 RAIRO. Theoretical Informatics and Applications 7 Natural Computing 5 Theory of Computing Systems 4 RAIRO. Theoretical Informatics and Applications 3 RAIRO. Informatique Théorique et Applications 2 Discrete Mathematics 2 Journal of Soviet Mathematics 2 JETAI. Journal of Experimental & Theoretical Artificial Intelligence 1 Journal of Applied Probability 1 Mathematical Systems Theory 1 RAIRO, Informatique Théorique 1 New Generation Computing 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 Acta Universitatis Sapientiae. Informatica 1 Computer Science Review 1 Journal of Logical and Algebraic Methods in Programming all top 5 Cited in 19 Fields 306 Computer science (68-XX) 11 Mathematical logic and foundations (03-XX) 8 Biology and other natural sciences (92-XX) 7 Combinatorics (05-XX) 6 Group theory and generalizations (20-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) 2 Game theory, economics, finance, and other social and behavioral sciences (91-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) Citations by Year