Theorietage der Gesellschaft für Informatik in Speyer 2015—Special Issue

Abstract

We briefly report on the national workshops on Formal Languages and Automata Theory as well as on Algorithms and Complexity Theory held in early Autumn, 2015.

Keywords

• formal languages
• parsing
• tree automata
• NP-hardness
• parameterized complexity