Research Group Theoretical Computer Science

Department of Computer Science of the Otto-von-Guericke-University Magdeburg

Für alle, die es lieber in deutscher Sprache lesen

Contents

Professor

• Prof. Dr. Jürgen Dassow

Research Assistents

• Dr. Klaus Benecke
• Dr. Bernd Reichel
• Dr. Bianca Truthe

Scholarship Holders

• Ronny Harbich (Scholarship from the State Saxony Anhalt)
• Robert Mercaş (Scholarship from the Alexander von Humboldt Foundation)

Former Members

• Dr. Henning Bordihn (until 09/00)
• Oliver Boldt (until 10/97)
• Erik Lilienblum (Scholarship from the State Saxony Anhalt)
• Dr. Florin Manea (2009–2011, Alexander-von-Humboldt-Stiftung)
• Dr. Victor Mitrana: (1995/1996, Alexander von Humboldt Foundation)
• Dr. Gheorghe Păun (1993, Alexander von Humboldt Foundation)
• Dr. Stefan Skalla (until 08/94)
• Dr. Ralf Stiebe (until 03/07)
• Dr. György Vaszil (2005/2006, Alexander von Humboldt Foundation)

Fields and projects

• Grammars and picture generation (Dassow)
• Systems of grammars and automata (Dassow)
• Operations on languages motivated by gene mutations (Dassow, Stiebe)
• Descriptional complexity of language generating mechanisms (Dassow, Stiebe, Truthe)
• Tree controlled grammars, networks of evolutionary processors (Dassow, Truthe)

Journals

• Journal of Automata, Languages and Combinatorics
  formerly: Journal of Information Processing and Cybernetics / Elektronische Informationsverarbeitung und Kybernetik

Publications

• Selection
• Complete list

Associations

• German Informatics Society (GI) – Working Group Automata and Formal Languages
• European Association for Theoretical Computer Science

Announcements

• Research Colloquium
• Conferences