Skip to content

Ludwig Staiger

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

25

Venues

10

Active years

1974–2026

Best venue rank

A*

Where they publish

Papers

25 indexed papers, newest first.

YearVenueTitleAuthors
2026CiEA Polynomial-Time Algorithm for the Automatic Baire Property.Ludwig Staiger
2015UCGoing Beyond Turing with P Automata: Partial Adult Halting and Regular Observer ω-Languages.Rudolf Freund, Sergiu Ivanov, Ludwig Staiger
2014TAMCFinite State Incompressible Infinite Sequences.Cristian S. Calude, Ludwig Staiger, Frank Stephan
2012CiEA Correspondence Principle for Exact Constructive Dimension.Ludwig Staiger
2011FCTConstructive Dimension and Hausdorff Dimension: The Case of Exact Dimension.Ludwig Staiger
2010DLTJoint Topologies for Finite and Infinite Words.Ludwig Staiger
2009CCAOn Oscillation-free epsilon-random Sequences II.Jran Mielke, Ludwig Staiger
2008DLTUniversal Recursively Enumerable Sets of Strings.Cristian S. Calude, Andr Nies, Ludwig Staiger, Frank Stephan
2004DLTOn the Hausdorff Measure of omega-Power Languages.Ludwig Staiger
2001DLTThe Entropy of Lukasiewicz-Languages.Ludwig Staiger
1999DLTDecidability of code properties.Henning Fernau, Klaus Reinhardt, Ludwig Staiger
1999FCTThe Kolmogorov Complexity of Real Numbers.Ludwig Staiger
1998MFCSIFS and Control Languages.Henning Fernau, Ludwig Staiger
1997CSLRich omega-Words and Monadic Second-Order Arithmetic.Ludwig Staiger
1995DLTFinite Acceptance of Infinite Words.Igor Litovsky, Ludwig Staiger
1994ICALPValuations and Unambiguity of Languages, with Applications to Fractal Geometry.Henning Fernau, Ludwig Staiger
1993DLTFractals, Dimension, and Formal Languages.Wolfgang Merzenich, Ludwig Staiger
1993STACSOn Syntactic Congruences for Omega-Languages.Oded Maler, Ludwig Staiger
1993STACSRecursive Automata on Infinite Words.Ludwig Staiger
1989FCTKolmogorov Complexity and Hausdorff Dimension.Ludwig Staiger
1986MFCSThe Centers of Context-Sensitive Languages.Ludwig Staiger, Werner Nehrlich
1981MFCSComplexity and Entropy.Ludwig Staiger
1977FCTEmpty - Storage - Acceptance of omega-Languages.Ludwig Staiger
1977FCTRecursive omega-Languages.Klaus W. Wagner, Ludwig Staiger
1974MFCSFinite Automata Acceptation of Infinite Sequences.Klaus W. Wagner, Ludwig Staiger