Ludwig Staiger

123 papers A* 1A 2B 10C 15Journal 78Unranked 15
YearRankTypeTitle / Venue / Authors
2025 J jnl
A note on Automatic Baire property.
CoRR
Ludwig Staiger
2025 J jnl
A polynomial-time algorithm for the automatic Baire property.
CoRR
Ludwig Staiger
2024 J jnl
The Forty Nine Kuratowski Lattices in the Cantor Space.
J. Autom. Lang. Comb.
Ludwig Staiger, Klaus W. Wagner
2024 J jnl
Topologies for Finite Words: Compatibility with the Cantor Topology.
RAIRO Theor. Informatics Appl.
Ludwig Staiger
2023 J jnl
Frontiers of Computability, Randomness, and Complexity (dedicated to the 70th birthday of Professor Cristian Calude).
Theor. Comput. Sci.
Alastair A. Abbott, Cezar Câmpeanu, Ludwig Staiger, Marius Zimand, Arto Salomaa
2021 J jnl
Automata for solid codes.
Theor. Comput. Sci.
Helmut Jürgensen, Ludwig Staiger
2021 J jnl
Bi-immunity over different size alphabets.
Theor. Comput. Sci.
Cristian S. Calude, Karen Frilya Celine, Ziyuan Gao, Sanjay Jain, Ludwig Staiger, Frank Stephan
2021 J jnl
The Maximal Complexity of Quasiperiodic Infinite Words.
Axioms
Ludwig Staiger
2020 — conf
On the Generative Power of Quasiperiods.
DCFS
Ludwig Staiger
2020 J jnl
On the incomputability of computable dimension.
Log. Methods Comput. Sci.
Ludwig Staiger
2019 J jnl
On the incomputability of computable dimension.
CoRR
Ludwig Staiger
2019 — conf
Turing machines with activations of transitions.
NCMA
Rudolf Freund, Ludwig Staiger
2018 J jnl
A Simple Construction of Absolutely Disjunctive Liouville Numbers.
J. Autom. Lang. Comb.
Cristian S. Calude, Ludwig Staiger
2018 — conf
Finite Automata and Randomness.
DCFS
Ludwig Staiger
2018 J jnl
Liouville, Computable, Borel Normal and Martin-Löf Random Numbers.
Theory Comput. Syst.
Cristian S. Calude, Ludwig Staiger
2018 C conf
On the Values for Factor Complexity.
CIAA
Birzhan Moldagaliyev, Ludwig Staiger, Frank Stephan
2017 J jnl
Exact Constructive and Computable Dimensions.
Theory Comput. Syst.
Ludwig Staiger
2017 J jnl
Shift-invariant topologies for the Cantor space X
Theor. Comput. Sci.
Stefan Hoffmann, Sibylle Schwarz, Ludwig Staiger
2016 J jnl
Bounds on the Kolmogorov complexity function for infinite words.
Electron. Colloquium Comput. Complex.
Ludwig Staiger
2016 J jnl
Exact constructive and computable dimensions.
Electron. Colloquium Comput. Complex.
Ludwig Staiger
2016 J jnl
Finite state incompressible infinite sequences.
Inf. Comput.
Cristian S. Calude, Ludwig Staiger, Frank Stephan
2016 J jnl
Going Beyond Turing with P Automata: Regular Observer ω-Languages and Partial Adult Halting.
Int. J. Unconv. Comput.
Rudolf Freund, Sergiu Ivanov, Ludwig Staiger
2016 J jnl
Quasiperiods, Subword Complexity and the Smallest Pisot Number.
J. Autom. Lang. Comb.
Ronney Polley, Ludwig Staiger
2015 — conf
Going Beyond Turing with P Automata: Partial Adult Halting and Regular Observer ω-Languages.
UCNC
Rudolf Freund, Sergiu Ivanov, Ludwig Staiger
2015 J jnl
On the Hausdorff measure of regular ω-languages in Cantor space.
Discret. Math. Theor. Comput. Sci.
Ludwig Staiger
2015 C conf
Subword Metrics for Infinite Words.
CIAA
Stefan Hoffmann, Ludwig Staiger
2014 C conf
Finite State Incompressible Infinite Sequences.
TAMC
Cristian S. Calude, Ludwig Staiger, Frank Stephan
2014 — ch.
Two Theorems on the Hausdorff Measure of Regular ω-Languages.
Logic, Computation, Hierarchies
Ludwig Staiger
2012 C conf
A Correspondence Principle for Exact Constructive Dimension.
CiE
Ludwig Staiger
2012 — conf
Asymptotic Subword Complexity.
Languages Alive
Ludwig Staiger
2012 — conf
On Oscillation-Free Chaitin h-Random Sequences.
Computation, Physics and Beyond
Ludwig Staiger
2011 B conf
Constructive Dimension and Hausdorff Dimension: The Case of Exact Dimension.
FCT
Ludwig Staiger
2011 J jnl
Exact constructive dimension.
Electron. Colloquium Comput. Complex.
Ludwig Staiger
2011 J jnl
Oscillation-free Chaitin
Electron. Colloquium Comput. Complex.
Ludwig Staiger
2011 J jnl
Universal recursively enumerable sets of strings.
Theor. Comput. Sci.
Cristian S. Calude, André Nies, Ludwig Staiger, Frank Stephan
2010 J jnl
A note on accelerated Turing machines.
Math. Struct. Comput. Sci.
Cristian S. Calude, Ludwig Staiger
2010 C conf
Joint Topologies for Finite and Infinite Words.
Developments in Language Theory
Ludwig Staiger
2010 — conf
The Maximal Subword Complexity of Quasiperiodic Infinite Words
DCFS
Ronny Polley, Ludwig Staiger
2010 — conf
Topologies Refining the Cantor Topology on
IFIP TCS
Sibylle Schwarz, Ludwig Staiger
2009 C conf
On Oscillation-free epsilon-random Sequences II.
CCA
Jöran Mielke, Ludwig Staiger
2009 J jnl
On universal computably enumerable prefix codes.
Math. Struct. Comput. Sci.
Cristian S. Calude, Ludwig Staiger
2009 J jnl
Topology on words.
Theor. Comput. Sci.
Cristian S. Calude, Helmut Jürgensen, Ludwig Staiger
2008 C conf
On Oscillation-free epsilon-random Sequences.
CCA
Ludwig Staiger
2008 C conf
Universal Recursively Enumerable Sets of Strings.
Developments in Language Theory
Cristian S. Calude, André Nies, Ludwig Staiger, Frank Stephan
2007 J jnl
Decidability of code properties.
RAIRO Theor. Informatics Appl.
Henning Fernau, Klaus Reinhardt, Ludwig Staiger
2007 J jnl
Finite automata encoding geometric figures.
Theor. Comput. Sci.
Helmut Jürgensen, Ludwig Staiger, Hideki Yamasaki
2007 J jnl
On Maximal Prefix Codes.
Bull. EATCS
Ludwig Staiger
2007 J jnl
Prefix-Free Lukasiewicz Languages.
Int. J. Found. Comput. Sci.
Ludwig Staiger
2007 J jnl
The Kolmogorov complexity of infinite words.
Theor. Comput. Sci.
Ludwig Staiger
2006 J jnl
On partial randomness.
Ann. Pure Appl. Log.
Cristian S. Calude, Ludwig Staiger, Sebastiaan Terwijn
2006 J jnl
The Kolmogorov complexity of infinite words.
Electron. Colloquium Comput. Complex.
Ludwig Staiger
2005 J jnl
Constructive dimension equals Kolmogorov complexity.
Inf. Process. Lett.
Ludwig Staiger
2005 J jnl
Deterministic Complexity and Entropy.
Fundam. Informaticae
Mark R. Titchener, Radu Nicolescu, Ludwig Staiger, T. Aaron Gulliver, Ulrich Speidel
2005 J jnl
Generalisations of disjunctive sequences.
Math. Log. Q.
Cristian S. Calude, Ludwig Staiger
2005 J jnl
Hausdorff Measure and Lukasiewicz Languages.
J. Univers. Comput. Sci.
Ludwig Staiger
2005 J jnl
Infinite iterated function systems in cantor space and the hausdorff measure of omega-power languages.
Int. J. Found. Comput. Sci.
Ludwig Staiger
2005 C ed.
Proceedings of the 6th Workshop on Computability and Complexity in Analysis, CCA 2004, Wittenberg, Germany, August 16-20, 2004
CCA
Vasco Brattka, Ludwig Staiger, Klaus Weihrauch
2005 — conf
The Kolmogorov complexity of infinite objects.
DCFS
Ludwig Staiger
2005 J jnl
The entropy of Lukasiewicz-languages.
RAIRO Theor. Informatics Appl.
Ludwig Staiger
2005 J jnl
Topologies for the Set of Disjunctive oemga-words
Acta Cybern.
Ludwig Staiger
2004 C conf
On the Hausdorff Measure of omega-Power Languages.
Developments in Language Theory
Ludwig Staiger
2004 C conf
Preface.
CCA
Vasco Brattka, Ludwig Staiger, Klaus Weihrauch
2003 J jnl
A topological characterization of random sequences.
Inf. Process. Lett.
Cristian Calude, Solomon Marcus, Ludwig Staiger
2003 J jnl
Weighted Finite Automata and Metrics in Cantor Space.
J. Autom. Lang. Comb.
Ludwig Staiger
2003 — conf
omega-P Automata with Communication Rules.
Workshop on Membrane Computing
Rudolf Freund, Marion Oswald, Ludwig Staiger
2002 J jnl
A Simple Example of an omega-Language Topologically.
Bull. EATCS
Ludwig Staiger, Hideki Yamasaki
2002 J jnl
How Large is the Set of Disjunctive Sequences?
J. Univers. Comput. Sci.
Ludwig Staiger
2002 J jnl
The Kolmogorov complexity of real numbers.
Theor. Comput. Sci.
Ludwig Staiger
2001 — conf
Acceptance of omega-languages by communicating deterministic turing maching.
Where Mathematics, Computer Science, Linguistics and Biology Meet
Rudolf Freund, Ludwig Staiger
2001 — conf
How Large is the Set of Disjunctive Sequences?
DMTCS
Ludwig Staiger
2001 J jnl
Iterated Function Systems and Control Languages.
Inf. Comput.
Henning Fernau, Ludwig Staiger
2001 C conf
The Entropy of Lukasiewicz-Languages.
Developments in Language Theory
Ludwig Staiger
2001 — conf
Topologies for the Set of Disjunctive omega-Words.
Words, Semigroups, and Transductions
Ludwig Staiger
2000 — ch.
On the Power of Reading the Whole Infinite Input Tape.
Finite Versus Infinite
Ludwig Staiger
1999 C conf
Decidability of code properties.
Developments in Language Theory
Henning Fernau, Klaus Reinhardt, Ludwig Staiger
1999 — conf
Finite Automata Encoding Geometric Figures.
WIA
Helmut Jürgensen, Ludwig Staiger
1999 J jnl
On the Power of Reading the Whole Infinite Input Tape.
Grammars
Ludwig Staiger
1999 B conf
The Kolmogorov Complexity of Real Numbers.
FCT
Ludwig Staiger
1998 J jnl
A. Tight Upper Bound on Kolmogorov Complexity and Uniformly Optimal Prediction.
Theory Comput. Syst.
Ludwig Staiger
1998 B conf
IFS and Control Languages.
MFCS
Henning Fernau, Ludwig Staiger
1998 J jnl
The Hausdorff Measure of Regular omega-languages is Computable.
Bull. EATCS
Ludwig Staiger
1997 J jnl
Finite Acceptance of Infinite Words.
Theor. Comput. Sci.
Igor Litovsky, Ludwig Staiger
1997 J jnl
On Syntactic Congruences for Omega-Languages.
Theor. Comput. Sci.
Oded Maler, Ludwig Staiger
1997 — conf
On omega-power Languages.
New Trends in Formal Languages
Ludwig Staiger
1997 B conf
Rich omega-Words and Monadic Second-Order Arithmetic.
CSL
Ludwig Staiger
1996 J jnl
Codes, Simplifying Words, and Open Set Condition.
Inf. Process. Lett.
Ludwig Staiger
1995 C conf
Finite Acceptance of Infinite Words.
Developments in Language Theory
Igor Litovsky, Ludwig Staiger
1995 J jnl
Local Hausdorff Dimension.
Acta Informatica
Helmut Jürgensen, Ludwig Staiger
1994 J jnl
Codes and Infinite Words.
Acta Cybern.
Jeanne Devolder, Michel Latteux, Igor Litovsky, Ludwig Staiger
1994 J jnl
Fractals, Dimension, and Formal Languages.
RAIRO Theor. Informatics Appl.
Wolfgang Merzenich, Ludwig Staiger
1994 A* conf
Valuations and Unambiguity of Languages, with Applications to Fractal Geometry.
ICALP
Henning Fernau, Ludwig Staiger
1993 C conf
Fractals, Dimension, and Formal Languages.
Developments in Language Theory
Wolfgang Merzenich, Ludwig Staiger
1993 J jnl
Kolgomorov Complexity and Hausdorff Dimension
Inf. Comput.
Ludwig Staiger
1993 A conf
On Syntactic Congruences for Omega-Languages.
STACS
Oded Maler, Ludwig Staiger
1993 A conf
Recursive Automata on Infinite Words.
STACS
Ludwig Staiger
1991 J jnl
On Codes having Dual Distance d'>=k.
J. Inf. Process. Cybern.
Ludwig Staiger
1989 B conf
Kolmogorov Complexity and Hausdorff Dimension.
FCT
Ludwig Staiger
1989 J jnl
On the weight distribution of linear codes having dual distance d' geq k.
IEEE Trans. Inf. Theory
Ludwig Staiger
1988 J jnl
Ein Satz über die Entropie von Untermonoiden (A Theorem on the Entropy of Submonoids).
Theor. Comput. Sci.
Ludwig Staiger
1987 J jnl
Research in the Theory of omega-languages.
J. Inf. Process. Cybern.
Ludwig Staiger
1987 J jnl
Sequential Mappings of omega-Languages.
RAIRO Theor. Informatics Appl.
Ludwig Staiger
1987 J jnl
Why are Serial Convolutional Encoders Catastrophic?
J. Inf. Process. Cybern.
Ludwig Staiger
1986 J jnl
Hierarchies of Recursive omega-languages.
J. Inf. Process. Cybern.
Ludwig Staiger
1986 J jnl
On Infinitary Finite Length Codes.
RAIRO Theor. Informatics Appl.
Ludwig Staiger
1986 B conf
The Centers of Context-Sensitive Languages.
MFCS
Ludwig Staiger, Werner Nehrlich
1985 J jnl
Representable P. Martin-Löf tests.
Kybernetika
Ludwig Staiger
1984 J jnl
Projection Lemmas for omega-Languages.
Theor. Comput. Sci.
Ludwig Staiger
1983 J jnl
Finite-State omega-Languages.
J. Comput. Syst. Sci.
Ludwig Staiger
1983 J jnl
Subspaces of GF(q)^w and Convolutional Codes
Inf. Control.
Ludwig Staiger
1981 B conf
Complexity and Entropy.
MFCS
Ludwig Staiger
1980 J jnl
A Note on Connected omega-Languages.
J. Inf. Process. Cybern.
Ludwig Staiger
1978 J jnl
Rekursive Folgenmengen I.
Math. Log. Q.
Ludwig Staiger, Klaus W. Wagner
1977 B conf
Empty - Storage - Acceptance of omega-Languages.
FCT
Ludwig Staiger
1977 J jnl
Erkennungs-, Masz- Und Informationstheoretische Eigenschaften Regulärer Folgenmengen.
Math. Log. Q.
Rolf Lindner, Ludwig Staiger
1977 B conf
Recursive omega-Languages.
FCT
Klaus W. Wagner, Ludwig Staiger
1976 J jnl
Quasilineare Automaten und die von ihnen realisierten Operatoren.
J. Inf. Process. Cybern.
Ludwig Staiger
1976 J jnl
Reguläre Nullmengen.
J. Inf. Process. Cybern.
Ludwig Staiger
1975 J jnl
Quasilineare Automaten und die von ihnen realisierten Operatoren.
J. Inf. Process. Cybern.
Ludwig Staiger
1974 J jnl
Automatentheoretische und automatenfreie Charakterisierungen topologischer Klassen regulärer Folgenmengen.
J. Inf. Process. Cybern.
Ludwig Staiger, Klaus W. Wagner
1974 J jnl
Eine Bemerkung über nichtkonstantenfreie sequentielle Operatoren.
J. Inf. Process. Cybern.
Rolf Lindner, Ludwig Staiger
1974 B conf
Finite Automata Acceptation of Infinite Sequences.
MFCS
Klaus W. Wagner, Ludwig Staiger
1972 J jnl
Eine Bemerkung zur Charakterisierung von Folgenmengen durch Wortmengen.
J. Inf. Process. Cybern.
Ludwig Staiger
1972 J jnl
Über die Entscheidung und Aufzählung regulärer Wortmengen durch Markowsche Algorithmen.
J. Inf. Process. Cybern.
Dorothee Arold, Lutz Bernhardt, Ludwig Staiger