Edit Profile Drewes, Frank Compute Distance To: Compute Author ID: drewes.frank Published as: Drewes, F.; Drewes, Frank External Links: MGP · Wikidata Documents Indexed: 79 Publications since 1991, including 3 Books Reviewing Activity: 6 Reviews all top 5 Co-Authors 25 single-authored 10 Hoffmann, Berthold 9 Kreowski, Hans-Jörg 8 van der Merwe, Brink 7 Minas, Mark 5 Björklund, Johanna 5 Engelfriet, Joost 5 Klempien-Hinrichs, Renate 4 Björklund, Henrik 4 Ewert, Sigrid 4 Högberg, Johanna 3 Bensch, Suna 3 Berglund, Martin 2 Blum, Johannes 2 du Toit, Christine 2 Habel, Annegret 2 Holzer, Markus 2 Jäger, Gerold 2 Jakobi, Sebastian 2 Janssens, Dirk 2 Jonsson, Anna 2 Plump, Detlef 2 Taubenberger, Stefan 2 van der Walt, Andries P. J. 2 Zechner, Niklas 1 Buntrock, Gerhard 1 Ericson, Petter 1 Hirvensalo, Mika 1 Jürgensen, Helmut 1 Lapoire, Denis 1 Lautemann, Clemens 1 Maletti, Andreas 1 Martín-Vide, Carlos 1 Mossakowski, Till 1 Otto, Friedrich 1 Satta, Giorgio 1 Truthe, Bianca 1 Van Eetvelde, Niels 1 Vogler, Heiko 1 Watson, Bruce William all top 5 Serials 10 Theoretical Computer Science 4 Journal of Computer and System Sciences 4 Information and Computation 4 Journal of Automata, Languages and Combinatorics 4 Fundamenta Informaticae 2 Acta Informatica 2 Acta Cybernetica 2 Annales Societatis Mathematicae Polonae. Series IV 2 Theory of Computing Systems 2 Lecture Notes in Computer Science 1 Information Processing Letters 1 Bulletin of the European Association for Theoretical Computer Science (EATCS) 1 International Journal of Foundations of Computer Science 1 RAIRO. Informatique Théorique et Applications 1 Bulletin of the European Association for Theoretical Computer Science EATCS 1 Journal of Logical and Algebraic Methods in Programming 1 Texts in Theoretical Computer Science. An EATCS Series all top 5 Fields 76 Computer science (68-XX) 5 General and overarching topics; collections (00-XX) 5 Combinatorics (05-XX) 4 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 3 Mathematical logic and foundations (03-XX) 1 General algebraic systems (08-XX) 1 Measure and integration (28-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 50 Publications have been cited 147 times in 75 Documents Cited by ▼ Year ▼ Tree-based picture generation. Zbl 0949.68148Drewes, F. 10 2000 Decidability of the finiteness of ranges of tree transductions. Zbl 1034.68525Drewes, Frank; Engelfriet, Joost 10 1998 Tree-based generation of languages of fractals. Zbl 0983.68100Drewes, F. 7 2001 Adaptive star grammars and their languages. Zbl 1196.68110Drewes, Frank; Hoffmann, Berthold; Janssens, Dirk; Minas, Mark 6 2010 Query learning of regular tree languages: How to avoid dead states. Zbl 1107.68049Drewes, Frank; Högberg, Johanna 6 2007 Grammatical picture generation. A tree-based approach. With CD-ROM. Zbl 1085.68177Drewes, Frank 6 2006 Learning deterministically recognizable tree series. Zbl 1149.68384Drewes, Frank; Vogler, Heiko 5 2007 Hierarchical graph transformation. Zbl 0999.68096Drewes, Frank; Hoffmann, Berthold; Plump, Detlef 5 2002 Language theoretic and algorithmic properties of \(d\)-dimensional collages and patterns in a grid. Zbl 0859.68054Drewes, Frank 5 1996 Adaptive star grammars. Zbl 1156.68425Drewes, Frank; Hoffmann, Berthold; Janssens, Dirk; Minas, Mark; Van Eetvelde, Niels 4 2006 Computing raster images from grid picture grammars. Zbl 1141.68432Drewes, Frank; Ewert, Sigrid; Klempien-Hinrichs, Renate; Kreowski, Hans-Jörg 4 2003 Criteria to disprove context freeness of collage languages. Zbl 1044.68089Drewes, Frank; Kreowski, Hans-Jörg; Lapoire, Denis 4 2003 Hierarchical graph transformation. Zbl 0961.68106Drewes, Frank; Hoffmann, Berthold; Plump, Detlef 4 2000 A lower bound on the growth of functions computed by tree transducers. Zbl 0854.68046Drewes, Frank 4 1996 Recognising \(k\)-connected hypergraphs in cubic time. Zbl 0779.68052Drewes, Frank 4 1993 MAT learners for tree series: an abstract data type and two realizations. Zbl 1251.68129Drewes, Frank; Högberg, Johanna; Maletti, Andreas 3 2011 Path languages of random permitting context tree grammars are regular. Zbl 1136.68033Drewes, Frank; van der Merwe, Brink 3 2008 Learning a regular tree language from a teacher. Zbl 1037.68082Drewes, Frank; Högberg, Johanna 3 2003 Generating self-affine fractals by collage grammars. Zbl 0874.68176Drewes, F.; Habel, A.; Kreowski, H.-J.; Taubenberger, S. 3 1995 A sketch of collage grammars. Zbl 1023.68591Drewes, F.; Habel, A.; Kreowski, H.-J.; Taubenberger, S. 3 1993 A note on hyperedge replacement. Zbl 0765.68086Drewes, Frank; Kreowski, Hans-Jörg 3 1991 An efficient best-trees algorithm for weighted tree automata over the tropical semiring. Zbl 1423.68244Björklund, Johanna; Drewes, Frank; Zechner, Niklas 2 2015 Predictive top-down parsing for hyperedge replacement grammars. Zbl 1321.68328Drewes, Frank; Hoffmann, Berthold; Minas, Mark 2 2015 On the parameterized complexity of linear context-free rewriting systems. Zbl 1376.68077Berglund, Martin; Björklund, Henrik; Drewes, Frank 2 2013 Cuts in regular expressions. Zbl 1381.68108Berglund, Martin; Björklund, Henrik; Drewes, Frank; van der Merwe, Brink; Watson, Bruce 2 2013 Algorithmic properties of Millstream systems. Zbl 1250.91092Bensch, Suna; Björklund, Henrik; Drewes, Frank 2 2010 MAT learners for recognizable tree languages and tree series. Zbl 1224.68039Drewes, Frank 2 2009 Adaptive star grammars for graph models. Zbl 1175.68219Drewes, Frank; Hoffmann, Berthold; Minas, Mark 2 2008 Bag context tree grammars. Zbl 1227.68040Drewes, Frank; du Toit, Christine; Ewert, Sigrid; van der Merwe, Brink; van der Walt, Andries P. J. 2 2006 Branching synchronization grammars with nested tables. Zbl 1069.68060Drewes, Frank; Engelfriet, Joost 2 2004 The complexity of the exponential output size problem for top-down and bottom-up tree transducers. Zbl 1007.68098Drewes, Frank 2 2001 Picking knots from trees. The syntactic structure of Celtic knotwork. Zbl 0973.68240Drewes, Frank; Klempien-Hinrichs, Renate 2 2000 Table-driven and context-sensitive collage languages. Zbl 0996.68095Drewes, Frank; Klempien-Hinrichs, Renate; Kreowski, Hans-Jörg 2 2000 Some remarks on the generative power of collage grammars and chain-code grammars. Zbl 0958.68078Drewes, Frank 2 2000 Exponential output size of top-down tree transducers. Zbl 0945.68109Drewes, Frank 2 1999 A characterization of the sets of hypertrees generated by hyperedge-replacement graph grammars. Zbl 0916.68110Drewes, F. 2 1999 Semirings and tree-to-graph-to-tree transductions. Zbl 0910.68102Drewes, Frank 2 1995 Tight bounds for cut-operations on deterministic finite automata. Zbl 1393.68091Drewes, Frank; Holzer, Markus; Jakobi, Sebastian; van der Merwe, Brink 1 2017 Between a rock and a hard place – uniform parsing for hyperedge replacement DAG grammars. Zbl 1443.68077Björklund, Henrik; Drewes, Frank; Ericson, Petter 1 2016 Properties of regular DAG languages. Zbl 1443.68083Blum, Johannes; Drewes, Frank 1 2016 Contextual hyperedge replacement. Zbl 1329.68153Drewes, Frank; Hoffmann, Berthold 1 2015 Bag context tree grammars. Zbl 1154.68059Drewes, Frank; Ewert, Sigrid; van der Walt, Andries; du Toit, Christine; van der Merwe, Brink 1 2008 From tree-based generators to delegation networks. Zbl 1148.68397Drewes, Frank 1 2007 Branching grammars: A generalization of ET0L systems. Zbl 1037.68068Drewes, Frank; Engelfriet, Joost 1 2003 Reading words in graphs generated by hyperedge replacement. Zbl 1007.68017Drewes, Frank; Kreowski, Hans-Jörg 1 2001 TREEBAG. Zbl 0989.68568Drewes, Frank; Klempien-Hinrichs, Renate 1 2001 Computing raster images from grid picture grammars. Zbl 0989.68063Drewes, Frank; Ewert, Sigrid; Klempien-Hinrichs, Renate; Kreowski, Hans-Jörg 1 2001 On the generation of trees by hyperedge replacement. Zbl 0941.68066Drewes, Frank 1 1997 The use of tree transducers to compute translations between graph algebras. Zbl 1412.68126Drewes, Frank 1 1996 (Un-)decidability of geometric properties of pictures generated by collage grammars. Zbl 0843.68118Drewes, F.; Kreowski, H.-J. 1 1996 Tight bounds for cut-operations on deterministic finite automata. Zbl 1393.68091Drewes, Frank; Holzer, Markus; Jakobi, Sebastian; van der Merwe, Brink 1 2017 Between a rock and a hard place – uniform parsing for hyperedge replacement DAG grammars. Zbl 1443.68077Björklund, Henrik; Drewes, Frank; Ericson, Petter 1 2016 Properties of regular DAG languages. Zbl 1443.68083Blum, Johannes; Drewes, Frank 1 2016 An efficient best-trees algorithm for weighted tree automata over the tropical semiring. Zbl 1423.68244Björklund, Johanna; Drewes, Frank; Zechner, Niklas 2 2015 Predictive top-down parsing for hyperedge replacement grammars. Zbl 1321.68328Drewes, Frank; Hoffmann, Berthold; Minas, Mark 2 2015 Contextual hyperedge replacement. Zbl 1329.68153Drewes, Frank; Hoffmann, Berthold 1 2015 On the parameterized complexity of linear context-free rewriting systems. Zbl 1376.68077Berglund, Martin; Björklund, Henrik; Drewes, Frank 2 2013 Cuts in regular expressions. Zbl 1381.68108Berglund, Martin; Björklund, Henrik; Drewes, Frank; van der Merwe, Brink; Watson, Bruce 2 2013 MAT learners for tree series: an abstract data type and two realizations. Zbl 1251.68129Drewes, Frank; Högberg, Johanna; Maletti, Andreas 3 2011 Adaptive star grammars and their languages. Zbl 1196.68110Drewes, Frank; Hoffmann, Berthold; Janssens, Dirk; Minas, Mark 6 2010 Algorithmic properties of Millstream systems. Zbl 1250.91092Bensch, Suna; Björklund, Henrik; Drewes, Frank 2 2010 MAT learners for recognizable tree languages and tree series. Zbl 1224.68039Drewes, Frank 2 2009 Path languages of random permitting context tree grammars are regular. Zbl 1136.68033Drewes, Frank; van der Merwe, Brink 3 2008 Adaptive star grammars for graph models. Zbl 1175.68219Drewes, Frank; Hoffmann, Berthold; Minas, Mark 2 2008 Bag context tree grammars. Zbl 1154.68059Drewes, Frank; Ewert, Sigrid; van der Walt, Andries; du Toit, Christine; van der Merwe, Brink 1 2008 Query learning of regular tree languages: How to avoid dead states. Zbl 1107.68049Drewes, Frank; Högberg, Johanna 6 2007 Learning deterministically recognizable tree series. Zbl 1149.68384Drewes, Frank; Vogler, Heiko 5 2007 From tree-based generators to delegation networks. Zbl 1148.68397Drewes, Frank 1 2007 Grammatical picture generation. A tree-based approach. With CD-ROM. Zbl 1085.68177Drewes, Frank 6 2006 Adaptive star grammars. Zbl 1156.68425Drewes, Frank; Hoffmann, Berthold; Janssens, Dirk; Minas, Mark; Van Eetvelde, Niels 4 2006 Bag context tree grammars. Zbl 1227.68040Drewes, Frank; du Toit, Christine; Ewert, Sigrid; van der Merwe, Brink; van der Walt, Andries P. J. 2 2006 Branching synchronization grammars with nested tables. Zbl 1069.68060Drewes, Frank; Engelfriet, Joost 2 2004 Computing raster images from grid picture grammars. Zbl 1141.68432Drewes, Frank; Ewert, Sigrid; Klempien-Hinrichs, Renate; Kreowski, Hans-Jörg 4 2003 Criteria to disprove context freeness of collage languages. Zbl 1044.68089Drewes, Frank; Kreowski, Hans-Jörg; Lapoire, Denis 4 2003 Learning a regular tree language from a teacher. Zbl 1037.68082Drewes, Frank; Högberg, Johanna 3 2003 Branching grammars: A generalization of ET0L systems. Zbl 1037.68068Drewes, Frank; Engelfriet, Joost 1 2003 Hierarchical graph transformation. Zbl 0999.68096Drewes, Frank; Hoffmann, Berthold; Plump, Detlef 5 2002 Tree-based generation of languages of fractals. Zbl 0983.68100Drewes, F. 7 2001 The complexity of the exponential output size problem for top-down and bottom-up tree transducers. Zbl 1007.68098Drewes, Frank 2 2001 Reading words in graphs generated by hyperedge replacement. Zbl 1007.68017Drewes, Frank; Kreowski, Hans-Jörg 1 2001 TREEBAG. Zbl 0989.68568Drewes, Frank; Klempien-Hinrichs, Renate 1 2001 Computing raster images from grid picture grammars. Zbl 0989.68063Drewes, Frank; Ewert, Sigrid; Klempien-Hinrichs, Renate; Kreowski, Hans-Jörg 1 2001 Tree-based picture generation. Zbl 0949.68148Drewes, F. 10 2000 Hierarchical graph transformation. Zbl 0961.68106Drewes, Frank; Hoffmann, Berthold; Plump, Detlef 4 2000 Picking knots from trees. The syntactic structure of Celtic knotwork. Zbl 0973.68240Drewes, Frank; Klempien-Hinrichs, Renate 2 2000 Table-driven and context-sensitive collage languages. Zbl 0996.68095Drewes, Frank; Klempien-Hinrichs, Renate; Kreowski, Hans-Jörg 2 2000 Some remarks on the generative power of collage grammars and chain-code grammars. Zbl 0958.68078Drewes, Frank 2 2000 Exponential output size of top-down tree transducers. Zbl 0945.68109Drewes, Frank 2 1999 A characterization of the sets of hypertrees generated by hyperedge-replacement graph grammars. Zbl 0916.68110Drewes, F. 2 1999 Decidability of the finiteness of ranges of tree transductions. Zbl 1034.68525Drewes, Frank; Engelfriet, Joost 10 1998 On the generation of trees by hyperedge replacement. Zbl 0941.68066Drewes, Frank 1 1997 Language theoretic and algorithmic properties of \(d\)-dimensional collages and patterns in a grid. Zbl 0859.68054Drewes, Frank 5 1996 A lower bound on the growth of functions computed by tree transducers. Zbl 0854.68046Drewes, Frank 4 1996 The use of tree transducers to compute translations between graph algebras. Zbl 1412.68126Drewes, Frank 1 1996 (Un-)decidability of geometric properties of pictures generated by collage grammars. Zbl 0843.68118Drewes, F.; Kreowski, H.-J. 1 1996 Generating self-affine fractals by collage grammars. Zbl 0874.68176Drewes, F.; Habel, A.; Kreowski, H.-J.; Taubenberger, S. 3 1995 Semirings and tree-to-graph-to-tree transductions. Zbl 0910.68102Drewes, Frank 2 1995 Recognising \(k\)-connected hypergraphs in cubic time. Zbl 0779.68052Drewes, Frank 4 1993 A sketch of collage grammars. Zbl 1023.68591Drewes, F.; Habel, A.; Kreowski, H.-J.; Taubenberger, S. 3 1993 A note on hyperedge replacement. Zbl 0765.68086Drewes, Frank; Kreowski, Hans-Jörg 3 1991 all cited Publications top 5 cited Publications all top 5 Cited by 101 Authors 19 Drewes, Frank 8 Engelfriet, Joost 6 Björklund, Johanna 5 Hoffmann, Berthold 4 Corradini, Andrea 4 Fernau, Henning 4 Maneth, Sebastian 4 Minas, Mark 3 Bensch, Suna 3 Berglund, Martin 3 Dassow, Jürgen 3 Duval, Dominique 3 Echahed, Rachid 3 Gadducci, Fabio 3 Montanari, Ugo G. 3 Prost, Frédéric 3 van der Merwe, Brink 2 Björklund, Henrik 2 Ericson, Petter 2 Filiot, Emmanuel 2 Kutrib, Martin 2 Maletti, Andreas 2 Reynier, Pierre-Alain 2 Ribeiro, Leila 2 Talbot, Jean-Marc 2 Vogler, Heiko 1 Adiga, Abhijin 1 Albane, Saadia 1 Barthelmann, Klaus 1 Bernasconi, Anna 1 Besombes, Jérôme 1 Blázsik, Zoltán L. 1 Bloem, Roderick 1 Blum, Johannes 1 Bodei, Chiara 1 Bodlaender, Hans L. 1 Bozapalidis, Symeon 1 Brijder, Robert 1 Bruni, Roberto 1 Ceterchi, Rodica 1 Cherubini, Alessandra Spoletini 1 Coccia, Matteo 1 Cojocaru, Liliana 1 Courcelle, Bruno 1 Crespi Reghizzi, Stefano 1 Denis, François 1 Ewert, Sigrid 1 Fülöp, Zoltán 1 Habel, Annegret 1 Habrard, Amaury 1 Högberg, Johanna 1 Hoogeboom, Hendrik Jan 1 Janssens, Dirk 1 Jonsson, Anna 1 Jürgensen, Helmut 1 Kasprzik, Anna 1 Kheddouci, Hamamache 1 Kirner, Raimund 1 Knuutila, Timo 1 Kreowski, Hans-Jörg 1 Kuhlman, Chris J. 1 Kühnemann, Armin 1 Lapoire, Denis 1 Lluch Lafuente, Alberto 1 Lobo, Daniel 1 Luján, Ignacio 1 Mäkinen, Erkki 1 Marathe, Madhav V. 1 Marion, Jean-Yves 1 Milner, Robin 1 Nagy, Zoltán Lóránt 1 Ni, Tianjia 1 Pagli, Linda 1 Palacz, Wojciech 1 Panangaden, Prakash 1 Plump, Detlef 1 Pradella, Matteo 1 Prantl, Adrian 1 Průša, Daniel 1 Puschner, Peter 1 Rabkin, Max 1 Ravi, S. S. 1 Reinhardt, Klaus 1 Rensink, Arend 1 Rosenkrantz, Daniel J. 1 Schneider, Hans Jürgen 1 Seidl, Helmut 1 Slimani, Hachem 1 Stearns, Richard Edwin 1 Subramanian, Kumbakonam Govindarajan 1 Swann, Andrew F. 1 Taubenberger, Stefan 1 Tîrnăucă, Cristina 1 van Oostrom, Vincent 1 Venkat, Ibrahim 1 Verbrugge, Clark 1 Vico, Francisco J. 1 Watson, Bruce William 1 Weideman, Nicolaas 1 Wen, Zhi-Ying ...and 1 more Authors all top 5 Cited in 15 Serials 21 Theoretical Computer Science 8 Journal of Computer and System Sciences 8 Information and Computation 3 Acta Informatica 3 International Journal of Foundations of Computer Science 2 Information Processing Letters 2 Journal of Logical and Algebraic Methods in Programming 1 Monatshefte für Mathematik 1 European Journal of Combinatorics 1 Real-Time Systems 1 Fractals 1 RAIRO. Theoretical Informatics and Applications 1 Journal of Mathematics and the Arts 1 Algorithms 1 Computer Science Review all top 5 Cited in 10 Fields 71 Computer science (68-XX) 6 Mathematical logic and foundations (03-XX) 4 Combinatorics (05-XX) 3 Category theory; homological algebra (18-XX) 2 General and overarching topics; collections (00-XX) 2 Biology and other natural sciences (92-XX) 1 General algebraic systems (08-XX) 1 Convex and discrete geometry (52-XX) 1 Differential geometry (53-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Citations by Year Wikidata Timeline