| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Ludwig Staiger |
On Oscillation-Free Chaitin h-Random Sequences.  |
Computation, Physics and Beyond  |
2012 |
DBLP DOI BibTeX RDF |
|
| 1 | Ludwig Staiger |
Exact constructive dimension. |
Electronic Colloquium on Computational Complexity (ECCC) |
2011 |
DBLP BibTeX RDF |
|
| 1 | Ludwig Staiger |
Oscillation-free Chaitin h-random sequences. |
Electronic Colloquium on Computational Complexity (ECCC) |
2011 |
DBLP BibTeX RDF |
|
| 1 | Cristian S. Calude, André Nies, Ludwig Staiger, Frank Stephan |
Universal recursively enumerable sets of strings. |
Theor. Comput. Sci. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Ludwig Staiger |
Constructive Dimension and Hausdorff Dimension: The Case of Exact Dimension. |
FCT |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Cristian S. Calude, Ludwig Staiger |
A note on accelerated Turing machines. |
Mathematical Structures in Computer Science |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Ronny Polley, Ludwig Staiger |
The Maximal Subword Complexity of Quasiperiodic Infinite Words |
DCFS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Ludwig Staiger |
Joint Topologies for Finite and Infinite Words. |
Developments in Language Theory |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Sibylle Schwarz, Ludwig Staiger |
Topologies Refining the Cantor Topology on Xomega. |
IFIP TCS |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Cristian S. Calude, Helmut Jürgensen, Ludwig Staiger |
Topology on words. |
Theor. Comput. Sci. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Cristian S. Calude, Ludwig Staiger |
On universal computably enumerable prefix codes. |
Mathematical Structures in Computer Science |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Jöran Mielke, Ludwig Staiger |
On Oscillation-free epsilon-random Sequences II. |
CCA |
2009 |
DBLP BibTeX RDF |
|
| 1 | Ludwig Staiger |
On Oscillation-free epsilon-random Sequences. |
Electr. Notes Theor. Comput. Sci. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Cristian S. Calude, André Nies, Ludwig Staiger, Frank Stephan |
Universal Recursively Enumerable Sets of Strings. |
Developments in Language Theory |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Helmut Jürgensen, Ludwig Staiger, Hideki Yamasaki |
Finite automata encoding geometric figures. |
Theor. Comput. Sci. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Ludwig Staiger |
The Kolmogorov complexity of infinite words. |
Theor. Comput. Sci. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Henning Fernau, Klaus Reinhardt, Ludwig Staiger |
Decidability of code properties. |
ITA |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Ludwig Staiger |
Prefix-Free Lukasiewicz Languages. |
Int. J. Found. Comput. Sci. |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Ludwig Staiger |
On Maximal Prefix Codes. |
Bulletin of the EATCS |
2007 |
DBLP BibTeX RDF |
|
| 1 | Ludwig Staiger |
The Kolmogorov complexity of infinite words. |
Electronic Colloquium on Computational Complexity (ECCC) |
2006 |
DBLP BibTeX RDF |
|
| 1 | Cristian S. Calude, Ludwig Staiger, Sebastiaan Terwijn |
On partial randomness. |
Ann. Pure Appl. Logic |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Cristian S. Calude, Ludwig Staiger |
Generalisations of disjunctive sequences. |
Math. Log. Q. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Ludwig Staiger |
Constructive dimension equals Kolmogorov complexity. |
Inf. Process. Lett. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Ludwig Staiger |
Topologies for the Set of Disjunctive oemga-words |
Acta Cybern. |
2005 |
DBLP BibTeX RDF |
|
| 1 | Ludwig Staiger |
The entropy of Lukasiewicz-languages. |
ITA |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Ludwig Staiger |
Infinite iterated function systems in cantor space and the hausdorff measure of omega-power languages. |
Int. J. Found. Comput. Sci. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Ludwig Staiger |
Hausdorff Measure and Lukasiewicz Languages. |
J. UCS |
2005 |
DBLP BibTeX RDF |
|
| 1 | Vasco Brattka, Ludwig Staiger, Klaus Weihrauch |
Preface. |
Electr. Notes Theor. Comput. Sci. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Mark R. Titchener, Radu Nicolescu, Ludwig Staiger, T. Aaron Gulliver, Ulrich Speidel |
Deterministic Complexity and Entropy. |
Fundam. Inform. |
2005 |
DBLP BibTeX RDF |
|
| 1 | Ludwig Staiger |
The Kolmogorov complexity of infinite objects. |
DCFS |
2005 |
DBLP BibTeX RDF |
|
| 1 | Ludwig Staiger |
On the Hausdorff Measure of omega-Power Languages. |
Developments in Language Theory |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Cristian Calude, Solomon Marcus, Ludwig Staiger |
A topological characterization of random sequences. |
Inf. Process. Lett. |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Ludwig Staiger |
Weighted Finite Automata and Metrics in Cantor Space. |
Journal of Automata, Languages and Combinatorics |
2003 |
DBLP BibTeX RDF |
|
| 1 | Rudolf Freund, Marion Oswald, Ludwig Staiger |
omega-P Automata with Communication Rules. |
Workshop on Membrane Computing |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Ludwig Staiger |
The Kolmogorov complexity of real numbers. |
Theor. Comput. Sci. |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Ludwig Staiger |
How Large is the Set of Disjunctive Sequences? |
J. UCS |
2002 |
DBLP BibTeX RDF |
|
| 1 | Ludwig Staiger, Hideki Yamasaki |
A Simple Example of an omega-Language Topologically. |
Bulletin of the EATCS |
2002 |
DBLP BibTeX RDF |
|
| 1 | Henning Fernau, Ludwig Staiger |
Iterated Function Systems and Control Languages. |
Inf. Comput. |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Ludwig Staiger |
The Entropy of Lukasiewicz-Languages. |
Developments in Language Theory |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Rudolf Freund, Ludwig Staiger |
Acceptance of omega-languages by communicating deterministic turing maching. |
Where Mathematics, Computer Science, Linguistics and Biology Meet |
2001 |
DBLP BibTeX RDF |
|
| 1 | Ludwig Staiger |
Topologies for the Set of Disjunctive omega-Words. |
Words, Semigroups, and Transductions |
2001 |
DBLP BibTeX RDF |
|
| 1 | Ludwig Staiger |
On the Power of Reading the Whole Infinite Input Tape. |
Grammars |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Ludwig Staiger |
The Kolmogorov Complexity of Real Numbers. |
FCT |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Henning Fernau, Klaus Reinhardt, Ludwig Staiger |
Decidability of code properties. |
Developments in Language Theory |
1999 |
DBLP BibTeX RDF |
|
| 1 | Helmut Jürgensen, Ludwig Staiger |
Finite Automata Encoding Geometric Figures. |
WIA |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Ludwig Staiger |
The Hausdorff Measure of Regular omega-languages is Computable. |
Bulletin of the EATCS |
1998 |
DBLP BibTeX RDF |
|
| 1 | Ludwig Staiger |
A. Tight Upper Bound on Kolmogorov Complexity and Uniformly Optimal Prediction. |
Theory Comput. Syst. |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Henning Fernau, Ludwig Staiger |
IFS and Control Languages. |
MFCS |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Oded Maler, Ludwig Staiger |
On Syntactic Congruences for Omega-Languages. |
Theor. Comput. Sci. |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Igor Litovsky, Ludwig Staiger |
Finite Acceptance of Infinite Words. |
Theor. Comput. Sci. |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Ludwig Staiger |
On omega-power Languages. |
New Trends in Formal Languages |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Ludwig Staiger |
Rich omega-Words and Monadic Second-Order Arithmetic. |
CSL |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Ludwig Staiger |
Codes, Simplifying Words, and Open Set Condition. |
Inf. Process. Lett. |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Helmut Jürgensen, Ludwig Staiger |
Local Hausdorff Dimension. |
Acta Inf. |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Igor Litovsky, Ludwig Staiger |
Finite Acceptance of Infinite Words. |
Developments in Language Theory |
1995 |
DBLP BibTeX RDF |
|
| 1 | Jeanne Devolder, Michel Latteux, Igor Litovsky, Ludwig Staiger |
Codes and Infinite Words. |
Acta Cybern. |
1994 |
DBLP BibTeX RDF |
|
| 1 | Wolfgang Merzenich, Ludwig Staiger |
Fractals, Dimension, and Formal Languages. |
ITA |
1994 |
DBLP BibTeX RDF |
|
| 1 | Henning Fernau, Ludwig Staiger |
Valuations and Unambiguity of Languages, with Applications to Fractal Geometry. |
ICALP |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Ludwig Staiger |
Kolgomorov Complexity and Hausdorff Dimension |
Inf. Comput. |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Ludwig Staiger |
Recursive Automata on Infinite Words. |
STACS |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Oded Maler, Ludwig Staiger |
On Syntactic Congruences for Omega-Languages. |
STACS |
1993 |
DBLP DOI BibTeX RDF |
|
| 1 | Wolfgang Merzenich, Ludwig Staiger |
Fractals, Dimension, and Formal Languages. |
Developments in Language Theory |
1993 |
DBLP BibTeX RDF |
|
| 1 | Ludwig Staiger |
On Codes having Dual Distance d'>=k. |
Elektronische Informationsverarbeitung und Kybernetik |
1991 |
DBLP BibTeX RDF |
|
| 1 | Ludwig Staiger |
On the weight distribution of linear codes having dual distance d' geq k. |
IEEE Transactions on Information Theory |
1989 |
DBLP DOI BibTeX RDF |
|
| 1 | Ludwig Staiger |
Kolmogorov Complexity and Hausdorff Dimension. |
FCT |
1989 |
DBLP BibTeX RDF |
|
| 1 | Ludwig Staiger |
Ein Satz über die Entropie von Untermonoiden (A Theorem on the Entropy of Submonoids). |
Theor. Comput. Sci. |
1988 |
DBLP DOI BibTeX RDF |
|
| 1 | Ludwig Staiger |
Sequential Mappings of omega-Languages. |
ITA |
1987 |
DBLP BibTeX RDF |
|
| 1 | Ludwig Staiger |
Research in the Theory of omega-languages. |
Elektronische Informationsverarbeitung und Kybernetik |
1987 |
DBLP BibTeX RDF |
|
| 1 | Ludwig Staiger |
Why are Serial Convolutional Encoders Catastrophic? |
Elektronische Informationsverarbeitung und Kybernetik |
1987 |
DBLP BibTeX RDF |
|
| 1 | Ludwig Staiger |
On Infinitary Finite Length Codes. |
ITA |
1986 |
DBLP BibTeX RDF |
|
| 1 | Ludwig Staiger |
Hierarchies of Recursive omega-languages. |
Elektronische Informationsverarbeitung und Kybernetik |
1986 |
DBLP BibTeX RDF |
|
| 1 | Ludwig Staiger, Werner Nehrlich |
The Centers of Context-Sensitive Languages. |
MFCS |
1986 |
DBLP DOI BibTeX RDF |
|
| 1 | Ludwig Staiger |
Projection Lemmas for omega-Languages. |
Theor. Comput. Sci. |
1984 |
DBLP DOI BibTeX RDF |
|
| 1 | Ludwig Staiger |
Subspaces of GF(q)^w and Convolutional Codes |
Information and Control |
1983 |
DBLP DOI BibTeX RDF |
|
| 1 | Ludwig Staiger |
Finite-State omega-Languages. |
J. Comput. Syst. Sci. |
1983 |
DBLP DOI BibTeX RDF |
|
| 1 | Ludwig Staiger |
Complexity and Entropy. |
MFCS |
1981 |
DBLP DOI BibTeX RDF |
|
| 1 | Ludwig Staiger |
A Note on Connected omega-Languages. |
Elektronische Informationsverarbeitung und Kybernetik |
1980 |
DBLP BibTeX RDF |
|
| 1 | Ludwig Staiger |
Empty - Storage - Acceptance of omega-Languages. |
FCT |
1977 |
DBLP DOI BibTeX RDF |
|
| 1 | Klaus W. Wagner, Ludwig Staiger |
Recursive omega-Languages. |
FCT |
1977 |
DBLP DOI BibTeX RDF |
|
| 1 | Ludwig Staiger |
Quasilineare Automaten und die von ihnen realisierten Operatoren. |
Elektronische Informationsverarbeitung und Kybernetik |
1976 |
DBLP BibTeX RDF |
|
| 1 | Ludwig Staiger |
Reguläre Nullmengen. |
Elektronische Informationsverarbeitung und Kybernetik |
1976 |
DBLP BibTeX RDF |
|
| 1 | Rolf Lindner, Ludwig Staiger |
Eine Bemerkung über nichtkonstantenfreie sequentielle Operatoren. |
Elektronische Informationsverarbeitung und Kybernetik |
1974 |
DBLP BibTeX RDF |
|
| 1 | Ludwig Staiger, Klaus W. Wagner |
Automatentheoretische und automatenfreie Charakterisierungen topologischer Klassen regulärer Folgenmengen. |
Elektronische Informationsverarbeitung und Kybernetik |
1974 |
DBLP BibTeX RDF |
|
| 1 | Klaus W. Wagner, Ludwig Staiger |
Finite Automata Acceptation of Infinite Sequences. |
MFCS |
1974 |
DBLP DOI BibTeX RDF |
|
| 1 | Dorothee Arold, Lutz Bernhardt, Ludwig Staiger |
Über die Entscheidung und Aufzählung regulärer Wortmengen durch Markowsche Algorithmen. |
Elektronische Informationsverarbeitung und Kybernetik |
1972 |
DBLP BibTeX RDF |
|
| 1 | Ludwig Staiger |
Eine Bemerkung zur Charakterisierung von Folgenmengen durch Wortmengen. |
Elektronische Informationsverarbeitung und Kybernetik |
1972 |
DBLP BibTeX RDF |
|
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")