×

zbMATH — the first resource for mathematics

Drewes, Frank

Compute Distance To:
Author ID: drewes.frank Recent zbMATH articles by "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

Publications by Year

Citations contained in zbMATH

50 Publications have been cited 147 times in 75 Documents Cited by Year
Tree-based picture generation. Zbl 0949.68148
Drewes, F.
10
2000
Decidability of the finiteness of ranges of tree transductions. Zbl 1034.68525
Drewes, Frank; Engelfriet, Joost
10
1998
Tree-based generation of languages of fractals. Zbl 0983.68100
Drewes, F.
7
2001
Adaptive star grammars and their languages. Zbl 1196.68110
Drewes, Frank; Hoffmann, Berthold; Janssens, Dirk; Minas, Mark
6
2010
Query learning of regular tree languages: How to avoid dead states. Zbl 1107.68049
Drewes, Frank; Högberg, Johanna
6
2007
Grammatical picture generation. A tree-based approach. With CD-ROM. Zbl 1085.68177
Drewes, Frank
6
2006
Learning deterministically recognizable tree series. Zbl 1149.68384
Drewes, Frank; Vogler, Heiko
5
2007
Hierarchical graph transformation. Zbl 0999.68096
Drewes, Frank; Hoffmann, Berthold; Plump, Detlef
5
2002
Language theoretic and algorithmic properties of \(d\)-dimensional collages and patterns in a grid. Zbl 0859.68054
Drewes, Frank
5
1996
Adaptive star grammars. Zbl 1156.68425
Drewes, Frank; Hoffmann, Berthold; Janssens, Dirk; Minas, Mark; Van Eetvelde, Niels
4
2006
Computing raster images from grid picture grammars. Zbl 1141.68432
Drewes, Frank; Ewert, Sigrid; Klempien-Hinrichs, Renate; Kreowski, Hans-Jörg
4
2003
Criteria to disprove context freeness of collage languages. Zbl 1044.68089
Drewes, Frank; Kreowski, Hans-Jörg; Lapoire, Denis
4
2003
Hierarchical graph transformation. Zbl 0961.68106
Drewes, Frank; Hoffmann, Berthold; Plump, Detlef
4
2000
A lower bound on the growth of functions computed by tree transducers. Zbl 0854.68046
Drewes, Frank
4
1996
Recognising \(k\)-connected hypergraphs in cubic time. Zbl 0779.68052
Drewes, Frank
4
1993
MAT learners for tree series: an abstract data type and two realizations. Zbl 1251.68129
Drewes, Frank; Högberg, Johanna; Maletti, Andreas
3
2011
Path languages of random permitting context tree grammars are regular. Zbl 1136.68033
Drewes, Frank; van der Merwe, Brink
3
2008
Learning a regular tree language from a teacher. Zbl 1037.68082
Drewes, Frank; Högberg, Johanna
3
2003
Generating self-affine fractals by collage grammars. Zbl 0874.68176
Drewes, F.; Habel, A.; Kreowski, H.-J.; Taubenberger, S.
3
1995
A sketch of collage grammars. Zbl 1023.68591
Drewes, F.; Habel, A.; Kreowski, H.-J.; Taubenberger, S.
3
1993
A note on hyperedge replacement. Zbl 0765.68086
Drewes, Frank; Kreowski, Hans-Jörg
3
1991
An efficient best-trees algorithm for weighted tree automata over the tropical semiring. Zbl 1423.68244
Björklund, Johanna; Drewes, Frank; Zechner, Niklas
2
2015
Predictive top-down parsing for hyperedge replacement grammars. Zbl 1321.68328
Drewes, Frank; Hoffmann, Berthold; Minas, Mark
2
2015
On the parameterized complexity of linear context-free rewriting systems. Zbl 1376.68077
Berglund, Martin; Björklund, Henrik; Drewes, Frank
2
2013
Cuts in regular expressions. Zbl 1381.68108
Berglund, Martin; Björklund, Henrik; Drewes, Frank; van der Merwe, Brink; Watson, Bruce
2
2013
Algorithmic properties of Millstream systems. Zbl 1250.91092
Bensch, Suna; Björklund, Henrik; Drewes, Frank
2
2010
MAT learners for recognizable tree languages and tree series. Zbl 1224.68039
Drewes, Frank
2
2009
Adaptive star grammars for graph models. Zbl 1175.68219
Drewes, Frank; Hoffmann, Berthold; Minas, Mark
2
2008
Bag context tree grammars. Zbl 1227.68040
Drewes, 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.68060
Drewes, Frank; Engelfriet, Joost
2
2004
The complexity of the exponential output size problem for top-down and bottom-up tree transducers. Zbl 1007.68098
Drewes, Frank
2
2001
Picking knots from trees. The syntactic structure of Celtic knotwork. Zbl 0973.68240
Drewes, Frank; Klempien-Hinrichs, Renate
2
2000
Table-driven and context-sensitive collage languages. Zbl 0996.68095
Drewes, 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.68078
Drewes, Frank
2
2000
Exponential output size of top-down tree transducers. Zbl 0945.68109
Drewes, Frank
2
1999
A characterization of the sets of hypertrees generated by hyperedge-replacement graph grammars. Zbl 0916.68110
Drewes, F.
2
1999
Semirings and tree-to-graph-to-tree transductions. Zbl 0910.68102
Drewes, Frank
2
1995
Tight bounds for cut-operations on deterministic finite automata. Zbl 1393.68091
Drewes, 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.68077
Björklund, Henrik; Drewes, Frank; Ericson, Petter
1
2016
Properties of regular DAG languages. Zbl 1443.68083
Blum, Johannes; Drewes, Frank
1
2016
Contextual hyperedge replacement. Zbl 1329.68153
Drewes, Frank; Hoffmann, Berthold
1
2015
Bag context tree grammars. Zbl 1154.68059
Drewes, 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.68397
Drewes, Frank
1
2007
Branching grammars: A generalization of ET0L systems. Zbl 1037.68068
Drewes, Frank; Engelfriet, Joost
1
2003
Reading words in graphs generated by hyperedge replacement. Zbl 1007.68017
Drewes, Frank; Kreowski, Hans-Jörg
1
2001
TREEBAG. Zbl 0989.68568
Drewes, Frank; Klempien-Hinrichs, Renate
1
2001
Computing raster images from grid picture grammars. Zbl 0989.68063
Drewes, Frank; Ewert, Sigrid; Klempien-Hinrichs, Renate; Kreowski, Hans-Jörg
1
2001
On the generation of trees by hyperedge replacement. Zbl 0941.68066
Drewes, Frank
1
1997
The use of tree transducers to compute translations between graph algebras. Zbl 1412.68126
Drewes, Frank
1
1996
(Un-)decidability of geometric properties of pictures generated by collage grammars. Zbl 0843.68118
Drewes, F.; Kreowski, H.-J.
1
1996
Tight bounds for cut-operations on deterministic finite automata. Zbl 1393.68091
Drewes, 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.68077
Björklund, Henrik; Drewes, Frank; Ericson, Petter
1
2016
Properties of regular DAG languages. Zbl 1443.68083
Blum, Johannes; Drewes, Frank
1
2016
An efficient best-trees algorithm for weighted tree automata over the tropical semiring. Zbl 1423.68244
Björklund, Johanna; Drewes, Frank; Zechner, Niklas
2
2015
Predictive top-down parsing for hyperedge replacement grammars. Zbl 1321.68328
Drewes, Frank; Hoffmann, Berthold; Minas, Mark
2
2015
Contextual hyperedge replacement. Zbl 1329.68153
Drewes, Frank; Hoffmann, Berthold
1
2015
On the parameterized complexity of linear context-free rewriting systems. Zbl 1376.68077
Berglund, Martin; Björklund, Henrik; Drewes, Frank
2
2013
Cuts in regular expressions. Zbl 1381.68108
Berglund, 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.68129
Drewes, Frank; Högberg, Johanna; Maletti, Andreas
3
2011
Adaptive star grammars and their languages. Zbl 1196.68110
Drewes, Frank; Hoffmann, Berthold; Janssens, Dirk; Minas, Mark
6
2010
Algorithmic properties of Millstream systems. Zbl 1250.91092
Bensch, Suna; Björklund, Henrik; Drewes, Frank
2
2010
MAT learners for recognizable tree languages and tree series. Zbl 1224.68039
Drewes, Frank
2
2009
Path languages of random permitting context tree grammars are regular. Zbl 1136.68033
Drewes, Frank; van der Merwe, Brink
3
2008
Adaptive star grammars for graph models. Zbl 1175.68219
Drewes, Frank; Hoffmann, Berthold; Minas, Mark
2
2008
Bag context tree grammars. Zbl 1154.68059
Drewes, 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.68049
Drewes, Frank; Högberg, Johanna
6
2007
Learning deterministically recognizable tree series. Zbl 1149.68384
Drewes, Frank; Vogler, Heiko
5
2007
From tree-based generators to delegation networks. Zbl 1148.68397
Drewes, Frank
1
2007
Grammatical picture generation. A tree-based approach. With CD-ROM. Zbl 1085.68177
Drewes, Frank
6
2006
Adaptive star grammars. Zbl 1156.68425
Drewes, Frank; Hoffmann, Berthold; Janssens, Dirk; Minas, Mark; Van Eetvelde, Niels
4
2006
Bag context tree grammars. Zbl 1227.68040
Drewes, 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.68060
Drewes, Frank; Engelfriet, Joost
2
2004
Computing raster images from grid picture grammars. Zbl 1141.68432
Drewes, Frank; Ewert, Sigrid; Klempien-Hinrichs, Renate; Kreowski, Hans-Jörg
4
2003
Criteria to disprove context freeness of collage languages. Zbl 1044.68089
Drewes, Frank; Kreowski, Hans-Jörg; Lapoire, Denis
4
2003
Learning a regular tree language from a teacher. Zbl 1037.68082
Drewes, Frank; Högberg, Johanna
3
2003
Branching grammars: A generalization of ET0L systems. Zbl 1037.68068
Drewes, Frank; Engelfriet, Joost
1
2003
Hierarchical graph transformation. Zbl 0999.68096
Drewes, Frank; Hoffmann, Berthold; Plump, Detlef
5
2002
Tree-based generation of languages of fractals. Zbl 0983.68100
Drewes, F.
7
2001
The complexity of the exponential output size problem for top-down and bottom-up tree transducers. Zbl 1007.68098
Drewes, Frank
2
2001
Reading words in graphs generated by hyperedge replacement. Zbl 1007.68017
Drewes, Frank; Kreowski, Hans-Jörg
1
2001
TREEBAG. Zbl 0989.68568
Drewes, Frank; Klempien-Hinrichs, Renate
1
2001
Computing raster images from grid picture grammars. Zbl 0989.68063
Drewes, Frank; Ewert, Sigrid; Klempien-Hinrichs, Renate; Kreowski, Hans-Jörg
1
2001
Tree-based picture generation. Zbl 0949.68148
Drewes, F.
10
2000
Hierarchical graph transformation. Zbl 0961.68106
Drewes, Frank; Hoffmann, Berthold; Plump, Detlef
4
2000
Picking knots from trees. The syntactic structure of Celtic knotwork. Zbl 0973.68240
Drewes, Frank; Klempien-Hinrichs, Renate
2
2000
Table-driven and context-sensitive collage languages. Zbl 0996.68095
Drewes, 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.68078
Drewes, Frank
2
2000
Exponential output size of top-down tree transducers. Zbl 0945.68109
Drewes, Frank
2
1999
A characterization of the sets of hypertrees generated by hyperedge-replacement graph grammars. Zbl 0916.68110
Drewes, F.
2
1999
Decidability of the finiteness of ranges of tree transductions. Zbl 1034.68525
Drewes, Frank; Engelfriet, Joost
10
1998
On the generation of trees by hyperedge replacement. Zbl 0941.68066
Drewes, Frank
1
1997
Language theoretic and algorithmic properties of \(d\)-dimensional collages and patterns in a grid. Zbl 0859.68054
Drewes, Frank
5
1996
A lower bound on the growth of functions computed by tree transducers. Zbl 0854.68046
Drewes, Frank
4
1996
The use of tree transducers to compute translations between graph algebras. Zbl 1412.68126
Drewes, Frank
1
1996
(Un-)decidability of geometric properties of pictures generated by collage grammars. Zbl 0843.68118
Drewes, F.; Kreowski, H.-J.
1
1996
Generating self-affine fractals by collage grammars. Zbl 0874.68176
Drewes, F.; Habel, A.; Kreowski, H.-J.; Taubenberger, S.
3
1995
Semirings and tree-to-graph-to-tree transductions. Zbl 0910.68102
Drewes, Frank
2
1995
Recognising \(k\)-connected hypergraphs in cubic time. Zbl 0779.68052
Drewes, Frank
4
1993
A sketch of collage grammars. Zbl 1023.68591
Drewes, F.; Habel, A.; Kreowski, H.-J.; Taubenberger, S.
3
1993
A note on hyperedge replacement. Zbl 0765.68086
Drewes, Frank; Kreowski, Hans-Jörg
3
1991
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

Citations by Year

Wikidata Timeline