Frank Drewes

Ordförande för Teknisk-naturvetenskapliga fakultetens Kommitté för utbildning på forskarnivå och studierektor och examinator för forskarutbildningen i datavetenskap.

Kontakt

frank.drewes@umu.se

090-786 97 90

Verksam vid

Professor vid Institutionen för datavetenskap Roll: Studierektor

MIT-huset, Umeå universitet, E454 Umeå universitet, 901 87 Umeå

Min besöksadress är MIT-huset, 4:e våningen, rum E454.

Min forskning handlar om formella metoder med tillämpningar i datorlingvistik och hantering av naturligt språk. Bland annat leder jag och forskar i flera projekt inom AI vid Umeå universitet, som handlar om multimodal analys av mediainnehåll. För mer detaljerad information om min forskning besök gärna den engelska versionen av den här sidan.

Uniform Parsing for Hyperedge Replacement Grammars

Journal of computer and system sciences (Print), Elsevier 2021, Vol. 118 : 1-27

Björklund, Henrik; Drewes, Frank; Ericson, Petter; et al.

Probing Multimodal Embeddings for Linguistic Properties: the Visual-Semantic Case

Proceedings of the 28th International Conference on Computational Linguistics (COLING) : 730-744

Dahlgren Lindström, Adam; Björklund, Johanna; Bensch, Suna; et al.

Graph Parsing as Graph Transformation: Correctness of Predictive Top-Down Parsers

ICGT 2020. Lecture Notes in Computer Science

Drewes, Frank; Hoffmann, Berthold; Minas, Mark

The Metric Dimension of Z(n) x Z(n) x Z(n) is [3n/2]

Theoretical Computer Science, Elsevier 2020, Vol. 806 : 344-362

Jäger, Gerold; Drewes, Frank

Parsing Weighted Order-Preserving Hyperedge Replacement Grammars

Proceedings of the 16th Meeting on the Mathematics of Language, Association for Computational Linguistics 2019 : 1-11

Björklund, Henrik; Drewes, Frank; Ericson, Petter

Bottom-Up Unranked Tree-to-Graph Transducers for Translation into Semantic Graphs

Proceedings of the 14th International Conference on Finite-State Methods and Natural Language Processing, Association for Computational Linguistics 2019 : 7-17

Björklund, Johanna; Cohen, Shay B.; Drewes, Frank; et al.

Z-Automata for Compact and Direct Representation of Unranked Tree Languages

Implementation and Application of Automata: 24th International Conference, CIAA 2019 Košice, Slovakia, July 22–25, 2019, Proceedings, Springer 2019 : 83-94

Björklund, Johanna; Drewes, Frank; Satta, Giorgio

Efficient enumeration of weighted tree languages over the tropical semiring

Journal of computer and system sciences (Print), Vol. 104 : 119-130

Björklund, Johanna; Drewes, Frank; Zechner, Niklas

Language Theoretic Properties of Regular DAG Languages

Information and Computation, Elsevier 2019, Vol. 265 : 57-76

Blum, Johannes; Drewes, Frank

Formalization and Correctness of Predictive Shift-Reduce Parsers for Graph Grammars Based on Hyperedge Replacement

The Journal of logical and algebraic methods in programming, Elsevier 2019, Vol. 104 : 303-341

Drewes, Frank; Hoffmann, Berthold; Minas, Mark

Extending Predictive Shift-Reduce Parsing to Contextual Hyperedge Replacement Grammars

Graph Transformation: 12th International Conference, ICGT 2019, Held as Part of STAF 2019, Eindhoven, The Netherlands, July 15–16, 2019, Proceedings, Springer 2019 : 55-72

Drewes, Frank; Hoffmann, Berthold; Minas, Mark

The output size problem for string-to-tree transducers

Journal of Automata, Languages and Combinatorics, Institut für Informatik, Justus-Liebig-Universität Giessen 2018, Vol. 23, (1-3) : 19-38

Berglund, Martin; Drewes, Frank; Merwe, Brink van der

On Regular Expressions with Backreferences and Transducers

Tenth Workshop on Non-Classical Models of Automata and Applications (NCMA 2018), Österreichische Computer Gesellschaft 2018 : 49-64

Berglund, Martin; Drewes, Frank; Merwe, Brink van der

Parsing Weighted Order-Preserving Hyperedge Replacement Grammars

Report / UMINF, 18.16

Björklund, Henrik; Drewes, Frank; Ericson, Petter

Uniform Parsing for Hyperedge Replacement Grammars

Report / UMINF, 18.13

Björklund, Henrik; Drewes, Frank; Ericson, Petter; et al.

A Comparison of Two N-Best Extraction Methods for Weighted Tree Automata

Implementation and Application of Automata: 23rd International Conference, CIAA 2018, Charlottetown, PE, Canada, July 30 – August 2, 2018, Proceedings, Springer 2018 : 197-108

Björklund, Johanna; Drewes, Frank; Jonsson, Anna

Weighted DAG automata for semantic graphs

Computational linguistics - Association for Computational Linguistics (Print), Cambridge: MIT Press 2018, Vol. 44, (1) : 119-186

Chiang, David; Drewes, Frank; Gildea, Daniel; et al.

An Optimal Strategy for Static Black-Peg Mastermind with Three Pegs

SAGT: International Symposium on Algorithmic Game Theory: 11th International Symposium, SAGT 2018, Beijing, China, September 11-14, 2018, Proceedings, Springer 2018 : 261-266

Jäger, Gerold; Drewes, Frank

Single-Rooted DAGs in Regular DAG Languages: Parikh Image and Path Languages

Proceedings of the 13th International Workshop on Tree Adjoining Grammars and Related Formalisms (TAG+13), Association for Computational Linguistics 2017 : 94-101

Berglund, Martin; Björklund, Henrik; Drewes, Frank

Finding the N Best Vertices in an Infinite Weighted Hypergraph

Theoretical Computer Science, Elsevier 2017, Vol. 682 : 30-41

Björklund, Johanna; Drewes, Frank; Jonsson, Anna

DAG automata for meaning representation

Proceedings of the 15th Meeting on the Mathematics of Language (MoL 2017) : 88-99

Drewes, Frank

Preface

Theoretical Computer Science, Elsevier 2017, Vol. 679 : 1-1

Drewes, Frank

On DAG Languages and DAG Transducers

Bulletin of the European Association for Theoretical Computer Science, European Association for Theoretical Computer Science 2017, Vol. 121 : 142-163

Drewes, Frank

Predictive Shift-Reduce Parsing for Hyperedge Replacement Grammars

Graph Transformation: 10th International Conference, ICGT 2017, Held as Part of STAF 2017, Marburg, Germany, July 18-19, 2017, Proceedings, Cham: Springer 2017 : 106-122

Drewes, Frank; Hoffmann, Berthold; Minas, Mark

Tight Bounds for Cut-Operations on Deterministic Finite Automata

Fundamenta Informaticae, IOS Press 2017, Vol. 155 : 89-110

Drewes, Frank; Holzer, Markus; Jakobi, Sebastian; et al.

Contextual Hyperedge Replacement Grammars for Abstract Meaning Representations

Proceedings of the 13th International Workshop on Tree Adjoining Grammars and Related Formalisms, Association for Computational Linguistics 2017 : 102-111

Drewes, Frank; Jonsson, Anna

Between a Rock and a Hard Place: Parsing for Hyperege Replacement DAG Grammars

Proc. 10th International Conference on Language and Automata Theory and Applications (LATA 2016), Springer Publishing Company 2016 : 521-532

Björklund, Henrik; Drewes, Frank; Ericson, Petter

On the N best problem for hypergraphs

Workshop on Trends in Tree Automata and Tree Transducers (TTATT 2016), Seoul, South Korea, July 18, 2016

Björklund, Johanna; Drewes, Frank; Jonsson, Anna

Properties of Regular DAG Languages

Proc. 10th International Conference on Language and Automata Theory and Applications (LATA 2016), Springer Publishing Company 2016 : 427-438

Blum, Johannes; Drewes, Frank

EM-training for probabilistic aligned hypergraph bimorphisms

Proceedings of the SIGFSM Workshop on Statistical NLP and Weighted Automata, Association for Computational Linguistics 2016 : 60-69

Drewes, Frank; Gebhardt, Kilian; Vogler, Heiko

Approximating Parikh images for generating deterministic graph parsers

Software Technologies: Applications and Foundations: STAF 2016 Collocated Workshops: DataMod, GCM, HOFM, MELO, SEMS, VeryComp, Vienna Austria, July 4-8, 2016, Revised Selected Papers, Springer 2016 : 112-128

Drewes, Frank; Hoffmann, Berthold; Minas, Mark

The Output Size Problem for String-to-Tree Transducers

Workshop on Trends in Tree Automata and Tree Transducers (TTATT 2016), Seoul, South Korea, July 18, 2016

Drewes, Frank; Merwe, Brink van der; Weideman, Nicolaas

MICO - MEDIA IN CONTEXT

2015 IEEE International Conference on Multimedia & Expo Workshops (ICMEW)

Aichroth, Patrick; Weigel, Christian; Kurz, Thomas; et al.

Grammatical Inference of Graph Transformation Rules

Proceedings of the 7th Workshop on Non-Classical Modelsof Automata and Applications (NCMA 2015), Austrian Computer Society 2015 : 73-90

Bensch, Suna; Drewes, Frank; Hellström, Thomas

Fundamenta Informaticae: special issue

Fundamenta Informaticae, 136:1-2

An efficient best-trees algorithm for weighted tree automata over the tropical semiring

Proc. 9th International Conference on Language and Automata Theory and Applications, Springer 2015 : 97-108

Björklund, Johanna; Drewes, Frank; Zechner, Niklas

Implementation and application of automata: 20th international conference, CIAA 2015, Umeå, Sweden, August 18-21, 2015, Proceedings

Lecture Notes in Computer Science, 9223

Context-Free Tree Grammars are as Powerful as Context-Free Jungle Grammars

Acta Cybernetica, Vol. 22, (2) : 373-392

Drewes, Frank; Engelfriet, Joost

The Generative Power of Delegation Networks

Information and Computation, Vol. 245 : 213-258

Drewes, Frank; Engelfriet, Joost

Contextual Hyperedge Replacement

Acta Informatica, Springer 2015, Vol. 52, (6) : 497-524

Drewes, Frank; Hoffmann, Berthold

Predictive Top-down Parsing for Hyperedge Replacement Grammars

Graph Transformation (ICGT 2015): 8th International Conference, ICGT 2015, Held as Part of STAF 2015, L'Aquila, Italy, July 21-23, 2015. Proceedings, Springer Publishing Company 2015 : 19-34

Drewes, Frank; Hoffmann, Berthold; Minas, Mark

Tight Bounds for Cut-Operations on Deterministic Finite Automata

Machines, Computations, and Universality: 7th International Conference, MCU 2015, Famagusta, North Cyprus, September 9-11, 2015, Proceedings, Springer Publishing Company 2015 : 45-60

Drewes, Frank; Holzer, Markus; Jakobi, Sebastian; et al.

Formal Models of Graph Transformation in Natural Language Processing

Dagstuhl Reports, 5

Drewes, Frank; Knight, Kevin; Kuhlmann, Marco

Structurally Cyclic Petri Nets

Logical Methods in Computer Science, Vol. 11, (4)

Drewes, Frank; Leroux, Jérôme

Graph transformation for incremental natural language analysis

Theoretical Computer Science, Elsevier 2014, Vol. 531 : 1-25

Bensch, Suna; Drewes, Frank; Jürgensen, Helmut; et al.

Characterizing Non-Regularity

Report / UMINF, 14.12