Lecturer and Researcher

Dr. Henning Bordihn
Lecturer and Researcher


Research Interests

Fields of Interest
  • Representation of information in automata and computations
  • Descriptional complexity of automata, formal grammars, and languages
  • Cooperation and distribution in terms of automata and grammar systems
  • Parsing

Ongoing Work
  • Analysis and parsing of formal languages, in particular of languages generated by grammars with controlled derivations or by grammar systems
  • Combinatoric characterizations of context-freeness
  • Parallel communicating finite automata