Luisa Herrmann (M. Sc.)

I am a doctoral student in the DFG Research Training Group QuantLA.

My research interests comprise formal language theory and automata theory, in particular weighted automata with storage.

Research

Publications

  • Weighted Regular Tree Grammars with Storage, with Z. Fülöp and H. Vogler, Discrete Mathematics & Theoretical Computer Science, accepted for publication. see also: arXiv:1705.06681 [cs.FL]
  • Linear Context-Free Tree Languages and Inverse Homomorphisms, with J. Osterholzer and T. Dietze, Information and Computation, accepted for publication. see also: arXiv:15010.04881 [cs.FL]
  • Weighted Automata with Storage, with H. Vogler and M. Droste, Information and Computation, accepted for publication.
  • A Medvedev Characterization of Recognizable Tree Series, 21th International Conference on Developments in Language Theory (DLT 2017), Liège, Belgium, August 7-11, 2017. www
  • Weighted Symbolic Automata with Data Storage, with H. Vogler, Proc. of 20th International Conference on Developments in Language Theory (DLT 2016), Montreal, Canada, July 25-28, 2016. www
  • A Weighted MSO Logic with Storage Behaviour and its Büchi-Elgot-Trakhtenbrot Theorem, with H. Vogler and M. Droste, Proc. of 10th International Conference on Language and Automata Theory and Applications (LATA 2016), Prague, Czech Republic, March 14-18, 2016. www
  • Linear Context-Free Tree Languages and Inverse Homomorphisms, with J. Osterholzer and T. Dietze, Proc. of 10th International Conference on Language and Automata Theory and Applications (LATA 2016), Prague, Czech Republic, March 14-18, 2016. www
  • A Chomsky-Schützenberger Theorem for Weighted Automata with Storage, with H. Vogler, Proc. of 6th International Conference on Algebraic Informatics (CAI 2015), Stuttgart, Deutschland, September 01 - 04, 2015. www

Talks

  • Weighted Symbolic Automata with Data Storage. Talk held at DLT 2016, July 26, 2016, Montreal, Canada. pdf
  • A Weighted MSO Logic with Storage Behaviour and its Büchi-Elgot-Trakhtenbrot Theorem. Talk held at LATA 2016, March 14, 2016, Prague, Czech Republic. pdf
  • A Chomsky-Schützenberger Theorem for Weighted Automata with Storage. Talk held at CAI 2015, September 02, 2015, Stuttgart, Germany. pdf

Theses

  • A Chomsky-Schützenberger Theorem for Weighted Automata with Storage. Technische Universität Dresden, Master, 2015.
  • Closure of Regular Tree Languages under Application of the Inverse of YIELD. Technische Universität Dresden, Bachelor, 2013.

Contact

Office APB/3001 (3rd floor)
Andreas-Pfitzmann-Bau
Luisa Herrmann
Institut für Theoretische Informatik
Fakultät Informatik
Technische Universität Dresden
01062 Dresden, Germany
+49 (0) 351 463-38487
{given name}.{surname}@tu-dresden.de