Ludwig Staiger

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Topologies for Finite Words: Compatibility with the Cantor Topology
RAIRO - Theoretical Informatics and Applications
2024-04-16Paper
Long and short proofs
 
2023-06-02Paper
TOPOLOGIES FOR THE SET OF DISJUNCTIVE ω-WORDS
Words, Semigroups, and Transductions
2022-12-06Paper
Bi-immunity over different size alphabets
Theoretical Computer Science
2021-11-11Paper
Automata for solid codes
Theoretical Computer Science
2021-10-21Paper
On the generative power of quasiperiods
 
2021-07-14Paper
The Maximal Subword Complexity of Quasiperiodic Infinite Words
 
2021-02-24Paper
Finite automata and randomness
 
2020-06-30Paper
scientific article; zbMATH DE number 7215284 (Why is no real title available?)
 
2020-06-26Paper
Quasiperiods of infinite words
Mathematics Almost Everywhere
2019-07-04Paper
Valuations and unambiguity of languages, with applications to fractal geometry
Automata, Languages and Programming
2019-04-29Paper
On the values for factor complexity
 
2018-11-07Paper
Liouville, computable, Borel normal and Martin-Löf random numbers
Theory of Computing Systems
2018-10-05Paper
A simple construction of absolutely disjunctive Liouville numbers
 
2018-09-17Paper
Exact constructive and computable dimensions
Theory of Computing Systems
2018-02-01Paper
Shift-invariant topologies for the Cantor space \(X^{\omega}\)
Theoretical Computer Science
2017-06-19Paper
Bounds on the Kolmogorov complexity function for infinite words
Information and Complexity
2017-03-31Paper
Quasiperiods, subword complexity and the smallest Pisot number
 
2016-12-20Paper
Finite state incompressible infinite sequences
Information and Computation
2016-03-10Paper
Subword metrics for infinite words
Implementation and Application of Automata
2015-09-23Paper
Going beyond Turing with P automata: partial adult halting and regular observer \(\omega\)-languages
Unconventional Computation and Natural Computation
2015-09-14Paper
On the Hausdorff measure of regular \(\omega \)-languages in Cantor space
 
2015-08-17Paper
Two theorems on the Hausdorff measure of regular \(\omega\)-languages
 
2015-04-09Paper
Finite State Incompressible Infinite Sequences
Lecture Notes in Computer Science
2014-04-16Paper
On oscillation-free \(\varepsilon\)-random sequences
Electronic Notes in Theoretical Computer Science
2013-05-03Paper
Asymptotic subword complexity
Lecture Notes in Computer Science
2012-11-01Paper
On oscillation-free epsilon-random sequences. II
 
2012-09-28Paper
A Correspondence Principle for Exact Constructive Dimension
Lecture Notes in Computer Science
2012-08-14Paper
On Oscillation-Free Chaitin h-Random Sequences
Computation, Physics and Beyond
2012-06-15Paper
scientific article; zbMATH DE number 6019544 (Why is no real title available?)
 
2012-03-29Paper
Constructive dimension and Hausdorff dimension: the case of exact dimension
Fundamentals of Computation Theory
2011-08-19Paper
Universal recursively enumerable sets of strings
Theoretical Computer Science
2011-05-10Paper
A note on accelerated Turing machines
Mathematical Structures in Computer Science
2010-12-14Paper
Topologies refining the Cantor topology on \(X^\omega\)
IFIP Advances in Information and Communication Technology
2010-10-27Paper
Joint topologies for finite and infinite words
Developments in Language Theory
2010-08-31Paper
PREFIX-FREE ŁUKASIEWICZ LANGUAGES
International Journal of Foundations of Computer Science
2010-01-29Paper
On maximal prefix codes.
 
2009-09-19Paper
scientific article; zbMATH DE number 5604073 (Why is no real title available?)
 
2009-09-15Paper
Constructive dimension equals Kolmogorov complexity
Information Processing Letters
2009-08-27Paper
A topological characterization of random sequences
Information Processing Letters
2009-07-09Paper
Topology on words
Theoretical Computer Science
2009-06-04Paper
Membrane Computing
Lecture Notes in Computer Science
2009-05-15Paper
On universal computably enumerable prefix codes
Mathematical Structures in Computer Science
2009-03-24Paper
Universal Recursively Enumerable Sets of Strings
Developments in Language Theory
2008-10-30Paper
Decidability of code properties
RAIRO - Theoretical Informatics and Applications
2007-11-14Paper
How large is the set of disjunctive sequences?
 
2007-10-17Paper
Hausdorff measure and Łukasiewicz languages
 
2007-10-15Paper
The Kolmogorov complexity of infinite words
Theoretical Computer Science
2007-09-19Paper
Finite automata encoding geometric figures
Theoretical Computer Science
2007-09-03Paper
scientific article; zbMATH DE number 5051548 (Why is no real title available?)
 
2006-09-06Paper
scientific article; zbMATH DE number 2213330 (Why is no real title available?)
 
2006-01-26Paper
On partial randomness
Annals of Pure and Applied Logic
2005-12-29Paper
Developments in Language Theory
Lecture Notes in Computer Science
2005-12-22Paper
INFINITE ITERATED FUNCTION SYSTEMS IN CANTOR SPACE AND THE HAUSDORFF MEASURE OF ω-POWER LANGUAGES
International Journal of Foundations of Computer Science
2005-08-03Paper
scientific article; zbMATH DE number 2182449 (Why is no real title available?)
 
2005-06-23Paper
Randomness relative to Cantor expansions
Communications in Nonlinear Science and Numerical Simulation
2005-05-12Paper
Generalisations of disjunctive sequences
MLQ
2005-04-07Paper
scientific article; zbMATH DE number 2087219 (Why is no real title available?)
 
2004-08-11Paper
scientific article; zbMATH DE number 2081048 (Why is no real title available?)
 
2004-08-04Paper
scientific article; zbMATH DE number 2040326 (Why is no real title available?)
 
2004-02-11Paper
Decidability of code properties
 
2003-07-09Paper
scientific article; zbMATH DE number 1836415 (Why is no real title available?)
 
2003-03-27Paper
Iterated function systems and control languages
Information and Computation
2003-01-14Paper
The Kolmogorov complexity of real numbers.
Theoretical Computer Science
2002-07-31Paper
scientific article; zbMATH DE number 1665456 (Why is no real title available?)
 
2001-10-21Paper
scientific article; zbMATH DE number 1421008 (Why is no real title available?)
 
2001-02-18Paper
On the power of reading the whole infinite input tape
Grammars
2001-01-16Paper
scientific article; zbMATH DE number 709438 (Why is no real title available?)
 
2000-06-21Paper
scientific article; zbMATH DE number 1390092 (Why is no real title available?)
 
2000-01-17Paper
scientific article; zbMATH DE number 1222609 (Why is no real title available?)
 
1999-08-23Paper
scientific article; zbMATH DE number 1223638 (Why is no real title available?)
 
1999-06-21Paper
scientific article; zbMATH DE number 1236373 (Why is no real title available?)
 
1999-05-18Paper
Finite acceptance of infinite words
Theoretical Computer Science
1998-10-22Paper
A tight upper bound on Kolmogorov complexity and uniformly optimal prediction
Theory of Computing Systems
1998-10-01Paper
On syntactic congruences for \(\omega\)-languages
Theoretical Computer Science
1998-07-22Paper
Fractals, dimension, and formal languages
RAIRO - Theoretical Informatics and Applications
1998-02-26Paper
scientific article; zbMATH DE number 890833 (Why is no real title available?)
 
1997-03-11Paper
Codes, simplifying words, and open set condition
Information Processing Letters
1997-02-27Paper
scientific article; zbMATH DE number 910752 (Why is no real title available?)
 
1996-07-28Paper
Local Hausdorff dimension
Acta Informatica
1995-10-04Paper
scientific article; zbMATH DE number 604887 (Why is no real title available?)
 
1995-02-13Paper
scientific article; zbMATH DE number 512868 (Why is no real title available?)
 
1994-11-13Paper
scientific article; zbMATH DE number 512864 (Why is no real title available?)
 
1994-03-10Paper
Kolmogorov complexity and Hausdorff dimension
Information and Computation
1993-06-29Paper
scientific article; zbMATH DE number 125863 (Why is no real title available?)
 
1993-02-21Paper
scientific article; zbMATH DE number 26839 (Why is no real title available?)
 
1992-06-27Paper
scientific article; zbMATH DE number 17560 (Why is no real title available?)
 
1992-06-26Paper
scientific article; zbMATH DE number 4133977 (Why is no real title available?)
 
1989-01-01Paper
scientific article; zbMATH DE number 4114092 (Why is no real title available?)
 
1989-01-01Paper
Combinatorial properties of the Hausdorff dimension
Journal of Statistical Planning and Inference
1989-01-01Paper
On the weight distribution of linear codes having dual distance d'<or=k
IEEE Transactions on Information Theory
1989-01-01Paper
Ein Satz über die Entropie von Untermonoiden. (A theorem on the entropy of submonoids)
Theoretical Computer Science
1988-01-01Paper
On the square-root bound for QR-codes
Journal of Geometry
1988-01-01Paper
scientific article; zbMATH DE number 4021001 (Why is no real title available?)
 
1987-01-01Paper
scientific article; zbMATH DE number 4051513 (Why is no real title available?)
 
1987-01-01Paper
scientific article; zbMATH DE number 4039337 (Why is no real title available?)
 
1987-01-01Paper
Sequential mappings of $\omega $-languages
RAIRO - Theoretical Informatics and Applications
1987-01-01Paper
scientific article; zbMATH DE number 3985113 (Why is no real title available?)
 
1986-01-01Paper
On infinitary finite length codes
RAIRO - Theoretical Informatics and Applications
1986-01-01Paper
scientific article; zbMATH DE number 4019040 (Why is no real title available?)
 
1986-01-01Paper
scientific article; zbMATH DE number 3988741 (Why is no real title available?)
 
1986-01-01Paper
scientific article; zbMATH DE number 3997176 (Why is no real title available?)
 
1986-01-01Paper
scientific article; zbMATH DE number 3920462 (Why is no real title available?)
 
1985-01-01Paper
scientific article; zbMATH DE number 3932938 (Why is no real title available?)
 
1985-01-01Paper
Maximality of codes in free monoids
Beiträge zur Algebra und Geometrie
1985-01-01Paper
scientific article; zbMATH DE number 3941524 (Why is no real title available?)
 
1985-01-01Paper
scientific article; zbMATH DE number 3865152 (Why is no real title available?)
 
1984-01-01Paper
scientific article; zbMATH DE number 3952657 (Why is no real title available?)
 
1984-01-01Paper
Projection lemmas for \(\omega\)-languages
Theoretical Computer Science
1984-01-01Paper
Finite-state \(\omega\)-languages
Journal of Computer and System Sciences
1983-01-01Paper
scientific article; zbMATH DE number 3865141 (Why is no real title available?)
 
1983-01-01Paper
Subspaces of GF(q)ω and convolutional codes
Information and Control
1983-01-01Paper
scientific article; zbMATH DE number 3752751 (Why is no real title available?)
 
1982-01-01Paper
scientific article; zbMATH DE number 3825708 (Why is no real title available?)
 
1982-01-01Paper
scientific article; zbMATH DE number 3754066 (Why is no real title available?)
 
1981-01-01Paper
scientific article; zbMATH DE number 3752756 (Why is no real title available?)
 
1981-01-01Paper
scientific article; zbMATH DE number 3754067 (Why is no real title available?)
 
1981-01-01Paper
scientific article; zbMATH DE number 3738916 (Why is no real title available?)
 
1981-01-01Paper
scientific article; zbMATH DE number 3760077 (Why is no real title available?)
 
1980-01-01Paper
scientific article; zbMATH DE number 3815524 (Why is no real title available?)
 
1980-01-01Paper
scientific article; zbMATH DE number 3788965 (Why is no real title available?)
 
1980-01-01Paper
scientific article; zbMATH DE number 3707805 (Why is no real title available?)
 
1980-01-01Paper
scientific article; zbMATH DE number 3658985 (Why is no real title available?)
 
1978-01-01Paper
Rekursive Folgenmengen I
Mathematical Logic Quarterly
1978-01-01Paper
scientific article; zbMATH DE number 3566723 (Why is no real title available?)
 
1977-01-01Paper
scientific article; zbMATH DE number 3572138 (Why is no real title available?)
 
1977-01-01Paper
Erkennungs‐, Masz‐ Und Informationstheoretische Eigenschaften Regulärer Folgenmengen
Mathematical Logic Quarterly
1977-01-01Paper
scientific article; zbMATH DE number 3572137 (Why is no real title available?)
 
1977-01-01Paper
scientific article; zbMATH DE number 3723889 (Why is no real title available?)
 
1976-01-01Paper
scientific article; zbMATH DE number 3510213 (Why is no real title available?)
 
1976-01-01Paper
scientific article; zbMATH DE number 3539162 (Why is no real title available?)
 
1976-01-01Paper
scientific article; zbMATH DE number 3700252 (Why is no real title available?)
 
1976-01-01Paper
scientific article; zbMATH DE number 3489039 (Why is no real title available?)
 
1975-01-01Paper
scientific article; zbMATH DE number 3496051 (Why is no real title available?)
 
1975-01-01Paper
scientific article; zbMATH DE number 3445171 (Why is no real title available?)
 
1974-01-01Paper
scientific article; zbMATH DE number 3471986 (Why is no real title available?)
 
1974-01-01Paper
scientific article; zbMATH DE number 3526595 (Why is no real title available?)
 
1972-01-01Paper
scientific article; zbMATH DE number 3399202 (Why is no real title available?)
 
1972-01-01Paper


Research outcomes over time


This page was built for person: Ludwig Staiger