Ludwig Staiger
German mathematician and computer scientist

Ludwig Staiger

The basics
Quick facts
Intro
German mathematician and computer scientist
Gender:
Male
Places:
The details
Biography

Ludwig Staiger is a German mathematician and computer scientist at the Martin-Luther-Universität Halle-Wittenberg, Germany. Previously he had positions at the Academy of Sciences in Berlin (East), the Central Institute of Cybernetics and Information Processes, theKarl Weierstrass Institute for Mathematics and theTechnical University Otto-von-Guericke Magdeburg. He was a visiting professor at the RWTH Aachen, the universities Dortmund, Siegen, Cottbus in Germany and the Technical University Vienna, Austria. He is a member of the Managing Committee of the Georg Cantor Association and an external researcher of the Center for Discrete Mathematics and Theoretical Computer Science at the University of Auckland, New Zealand.

He co-invented with Klaus Wagner the Staiger-Wagner Automaton. Staiger is an expert in ω-languages, an area in which he wrote more than 19 papersincluding the paper on this topic in the monograph. He found surprising applications of ω-languages in the study of Liouville numbers.

Staiger is an active researcher in combinatorics on words, automata theory,effective dimension theory and algorithmic information theory.