Ludwig Staiger

From MaRDI portal
Person:259038

Available identifiers

zbMath Open staiger.ludwigDBLPs/LudwigStaigerWikidataQ21062845 ScholiaQ21062845MaRDI QIDQ259038

List of research outcomes





PublicationDate of PublicationType
Topologies for Finite Words: Compatibility with the Cantor Topology2024-04-16Paper
https://portal.mardi4nfdi.de/entity/Q61608752023-06-02Paper
TOPOLOGIES FOR THE SET OF DISJUNCTIVE ω-WORDS2022-12-06Paper
Bi-immunity over different size alphabets2021-11-11Paper
Automata for solid codes2021-10-21Paper
On the generative power of quasiperiods2021-07-14Paper
The Maximal Subword Complexity of Quasiperiodic Infinite Words2021-02-24Paper
Finite automata and randomness2020-06-30Paper
https://portal.mardi4nfdi.de/entity/Q51148232020-06-26Paper
Quasiperiods of Infinite Words2019-07-04Paper
Valuations and unambiguity of languages, with applications to fractal geometry2019-04-29Paper
On the values for factor complexity2018-11-07Paper
Liouville, computable, Borel normal and Martin-Löf random numbers2018-10-05Paper
https://portal.mardi4nfdi.de/entity/Q53763322018-09-17Paper
Exact constructive and computable dimensions2018-02-01Paper
Shift-invariant topologies for the Cantor space \(X^{\omega}\)2017-06-19Paper
Bounds on the Kolmogorov Complexity Function for Infinite Words2017-03-31Paper
Quasiperiods, Subword Complexity and the Smallest Pisot Number2016-12-20Paper
Finite state incompressible infinite sequences2016-03-10Paper
Subword Metrics for Infinite Words2015-09-23Paper
Going Beyond Turing with P Automata: Partial Adult Halting and Regular Observer $$\omega $$-Languages2015-09-14Paper
https://portal.mardi4nfdi.de/entity/Q55020792015-08-17Paper
https://portal.mardi4nfdi.de/entity/Q49823572015-04-09Paper
Finite State Incompressible Infinite Sequences2014-04-16Paper
On Oscillation-free ε-random Sequences2013-05-03Paper
Asymptotic Subword Complexity2012-11-01Paper
On oscillation-free epsilon-random sequences. II2012-09-28Paper
A Correspondence Principle for Exact Constructive Dimension2012-08-14Paper
On Oscillation-Free Chaitin h-Random Sequences2012-06-15Paper
https://portal.mardi4nfdi.de/entity/Q32240982012-03-29Paper
Constructive Dimension and Hausdorff Dimension: The Case of Exact Dimension2011-08-19Paper
Universal recursively enumerable sets of strings2011-05-10Paper
A note on accelerated Turing machines2010-12-14Paper
Topologies Refining the Cantor Topology on X ω2010-10-27Paper
Joint Topologies for Finite and Infinite Words2010-08-31Paper
PREFIX-FREE ŁUKASIEWICZ LANGUAGES2010-01-29Paper
On maximal prefix codes.2009-09-19Paper
https://portal.mardi4nfdi.de/entity/Q33959552009-09-15Paper
Constructive dimension equals Kolmogorov complexity2009-08-27Paper
A topological characterization of random sequences2009-07-09Paper
Topology on words2009-06-04Paper
Membrane Computing2009-05-15Paper
On universal computably enumerable prefix codes2009-03-24Paper
Universal Recursively Enumerable Sets of Strings2008-10-30Paper
Decidability of code properties2007-11-14Paper
How large is the set of disjunctive sequences?2007-10-17Paper
Hausdorff measure and Łukasiewicz languages2007-10-15Paper
The Kolmogorov complexity of infinite words2007-09-19Paper
Finite automata encoding geometric figures2007-09-03Paper
https://portal.mardi4nfdi.de/entity/Q54859752006-09-06Paper
https://portal.mardi4nfdi.de/entity/Q56961972006-01-26Paper
On partial randomness2005-12-29Paper
Developments in Language Theory2005-12-22Paper
INFINITE ITERATED FUNCTION SYSTEMS IN CANTOR SPACE AND THE HAUSDORFF MEASURE OF ω-POWER LANGUAGES2005-08-03Paper
https://portal.mardi4nfdi.de/entity/Q46813182005-06-23Paper
Randomness relative to Cantor expansions2005-05-12Paper
Generalisations of disjunctive sequences2005-04-07Paper
https://portal.mardi4nfdi.de/entity/Q47379032004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q44741542004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44495412004-02-11Paper
Decidability of code properties2003-07-09Paper
https://portal.mardi4nfdi.de/entity/Q47821002003-03-27Paper
Iterated function systems and control languages2003-01-14Paper
The Kolmogorov complexity of real numbers.2002-07-31Paper
https://portal.mardi4nfdi.de/entity/Q27521592001-10-21Paper
https://portal.mardi4nfdi.de/entity/Q49450812001-02-18Paper
On the power of reading the whole infinite input tape2001-01-16Paper
https://portal.mardi4nfdi.de/entity/Q43189022000-06-21Paper
https://portal.mardi4nfdi.de/entity/Q49343592000-01-17Paper
https://portal.mardi4nfdi.de/entity/Q42181521999-08-23Paper
https://portal.mardi4nfdi.de/entity/Q42189501999-06-21Paper
https://portal.mardi4nfdi.de/entity/Q42237871999-05-18Paper
Finite acceptance of infinite words1998-10-22Paper
A tight upper bound on Kolmogorov complexity and uniformly optimal prediction1998-10-01Paper
On syntactic congruences for \(\omega\)-languages1998-07-22Paper
Fractals, dimension, and formal languages1998-02-26Paper
https://portal.mardi4nfdi.de/entity/Q48827041997-03-11Paper
Codes, simplifying words, and open set condition1997-02-27Paper
https://portal.mardi4nfdi.de/entity/Q48859141996-07-28Paper
Local Hausdorff dimension1995-10-04Paper
https://portal.mardi4nfdi.de/entity/Q42998651995-02-13Paper
https://portal.mardi4nfdi.de/entity/Q42815651994-11-13Paper
https://portal.mardi4nfdi.de/entity/Q42815611994-03-10Paper
Kolmogorov complexity and Hausdorff dimension1993-06-29Paper
https://portal.mardi4nfdi.de/entity/Q40276001993-02-21Paper
https://portal.mardi4nfdi.de/entity/Q39834791992-06-27Paper
https://portal.mardi4nfdi.de/entity/Q39748851992-06-26Paper
https://portal.mardi4nfdi.de/entity/Q47294051989-01-01Paper
Combinatorial properties of the Hausdorff dimension1989-01-01Paper
On the weight distribution of linear codes having dual distance d'<or=k1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q30352271989-01-01Paper
Ein Satz über die Entropie von Untermonoiden. (A theorem on the entropy of submonoids)1988-01-01Paper
On the square-root bound for QR-codes1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37774891987-01-01Paper
Sequential mappings of $\omega $-languages1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37640351987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37879241987-01-01Paper
On infinitary finite length codes1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q30308121986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37510381986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47233131986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37489571986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37079091985-01-01Paper
Maximality of codes in free monoids1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37140701985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36952771985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33329271984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37224181984-01-01Paper
Projection lemmas for \(\omega\)-languages1984-01-01Paper
Finite-state \(\omega\)-languages1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33329171983-01-01Paper
Subspaces of GF(q)ω and convolutional codes1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36718851982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39366451982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39260381981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39385201981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39366511981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39385211981-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38995341980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39428871980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36631761980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39663791980-01-01Paper
Rekursive Folgenmengen I1978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38577191978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41386281977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41432831977-01-01Paper
Erkennungs‐, Masz‐ Und Informationstheoretische Eigenschaften Regulärer Folgenmengen1977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41432821977-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41151021976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38933411976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39120481976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40902631976-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40707701975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40779351975-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47703361974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q40555891974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41034691972-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56665281972-01-01Paper

Research outcomes over time

This page was built for person: Ludwig Staiger