- CSB - MetaPress - Google - Bing - Yahoo
 | 2012 | |
|---|---|---|
| 86 |      | Ludwig Staiger: On Oscillation-Free Chaitin h-Random Sequences. Computation, Physics and Beyond 2012: 194-202 |
| 2011 | ||
| 85 | | Ludwig Staiger: Constructive Dimension and Hausdorff Dimension: The Case of Exact Dimension. FCT 2011: 252-263 |
| 84 | | Ludwig Staiger: Oscillation-free Chaitin h-random sequences. Electronic Colloquium on Computational Complexity (ECCC) 18: 132 (2011) |
| 83 | | Ludwig Staiger: Exact constructive dimension. Electronic Colloquium on Computational Complexity (ECCC) 18: 74 (2011) |
| 82 | | Cristian S. Calude, André Nies, Ludwig Staiger, Frank Stephan: Universal recursively enumerable sets of strings. Theor. Comput. Sci. 412(22): 2253-2261 (2011) |
| 2010 | ||
| 81 | | Ronny Polley, Ludwig Staiger: The Maximal Subword Complexity of Quasiperiodic Infinite Words DCFS 2010: 169-176 |
| 80 | | Ludwig Staiger: Joint Topologies for Finite and Infinite Words. Developments in Language Theory 2010: 442-443 |
| 79 | | Sibylle Schwarz, Ludwig Staiger: Topologies Refining the Cantor Topology on Xomega. IFIP TCS 2010: 271-285 |
| 78 | | Cristian S. Calude, Ludwig Staiger: A note on accelerated Turing machines. Mathematical Structures in Computer Science 20(6): 1011-1017 (2010) |
| 2009 | ||
| 77 | | Jöran Mielke, Ludwig Staiger: On Oscillation-free epsilon-random Sequences II. CCA 2009 |
| 76 | | Cristian S. Calude, Ludwig Staiger: On universal computably enumerable prefix codes. Mathematical Structures in Computer Science 19(1): 45-57 (2009) |
| 75 | | Cristian S. Calude, Helmut Jürgensen, Ludwig Staiger: Topology on words. Theor. Comput. Sci. 410(24-25): 2323-2335 (2009) |
| 2008 | ||
| 74 | | Cristian S. Calude, André Nies, Ludwig Staiger, Frank Stephan: Universal Recursively Enumerable Sets of Strings. Developments in Language Theory 2008: 170-182 |
| 73 | | Ludwig Staiger: On Oscillation-free epsilon-random Sequences. Electr. Notes Theor. Comput. Sci. 221: 287-297 (2008) |
| 2007 | ||
| 72 |  | Ludwig Staiger: On Maximal Prefix Codes. Bulletin of the EATCS 91: 205-207 (2007) |
| 71 | | Henning Fernau, Klaus Reinhardt, Ludwig Staiger: Decidability of code properties. ITA 41(3): 243-259 (2007) |
| 70 | | Ludwig Staiger: Prefix-Free Lukasiewicz Languages. Int. J. Found. Comput. Sci. 18(6): 1417-1423 (2007) |
| 69 | | Helmut Jürgensen, Ludwig Staiger, Hideki Yamasaki: Finite automata encoding geometric figures. Theor. Comput. Sci. 381(1-3): 33-43 (2007) |
| 68 | | Ludwig Staiger: The Kolmogorov complexity of infinite words. Theor. Comput. Sci. 383(2-3): 187-199 (2007) |
| 2006 | ||
| 67 | | Cristian S. Calude, Ludwig Staiger, Sebastiaan Terwijn: On partial randomness. Ann. Pure Appl. Logic 138(1-3): 20-30 (2006) |
| 66 | | Ludwig Staiger: The Kolmogorov complexity of infinite words. Electronic Colloquium on Computational Complexity (ECCC) 13(070): (2006) |
| 2005 | ||
| 65 | | Ludwig Staiger: The Kolmogorov complexity of infinite objects. DCFS 2005: 39-50 |
| 64 | | Ludwig Staiger: Topologies for the Set of Disjunctive oemga-words Acta Cybern. 17(1): (2005) |
| 63 | | Vasco Brattka, Ludwig Staiger, Klaus Weihrauch: Preface. Electr. Notes Theor. Comput. Sci. 120: 1- (2005) |
| 62 | | Mark R. Titchener, Radu Nicolescu, Ludwig Staiger, T. Aaron Gulliver, Ulrich Speidel: Deterministic Complexity and Entropy. Fundam. Inform. 64(1-4): 443-461 (2005) |
| 61 | | Ludwig Staiger: The entropy of Lukasiewicz-languages. ITA 39(4): 621-639 (2005) |
| 60 | | Ludwig Staiger: Constructive dimension equals Kolmogorov complexity. Inf. Process. Lett. 93(3): 149-153 (2005) |
| 59 | | Ludwig Staiger: Infinite iterated function systems in cantor space and the hausdorff measure of omega-power languages. Int. J. Found. Comput. Sci. 16(4): 787-802 (2005) |
| 58 | | Ludwig Staiger: Hausdorff Measure and Lukasiewicz Languages. J. UCS 11(12): 2114-2124 (2005) |
| 57 | | Cristian S. Calude, Ludwig Staiger: Generalisations of disjunctive sequences. Math. Log. Q. 51(2): 120-128 (2005) |
| 2004 | ||
| 56 | | Ludwig Staiger: On the Hausdorff Measure of omega-Power Languages. Developments in Language Theory 2004: 393-405 |
| 2003 | ||
| 55 | | Rudolf Freund, Marion Oswald, Ludwig Staiger: omega-P Automata with Communication Rules. Workshop on Membrane Computing 2003: 203-217 |
| 54 | | Cristian Calude, Solomon Marcus, Ludwig Staiger: A topological characterization of random sequences. Inf. Process. Lett. 88(5): 245-250 (2003) |
| 53 | | Ludwig Staiger: Weighted Finite Automata and Metrics in Cantor Space. Journal of Automata, Languages and Combinatorics 8(2): 353-360 (2003) |
| 2002 | ||
| 52 | | Ludwig Staiger, Hideki Yamasaki: A Simple Example of an omega-Language Topologically. Bulletin of the EATCS 78: (2002) |
| 51 | | Ludwig Staiger: How Large is the Set of Disjunctive Sequences? J. UCS 8(2): 348-362 (2002) |
| 50 | | Ludwig Staiger: The Kolmogorov complexity of real numbers. Theor. Comput. Sci. 284(2): 455-466 (2002) |
| 2001 | ||
| 49 | | Ludwig Staiger: The Entropy of Lukasiewicz-Languages. Developments in Language Theory 2001: 155-165 |
| 48 | | Rudolf Freund, Ludwig Staiger: Acceptance of omega-languages by communicating deterministic turing maching. Where Mathematics, Computer Science, Linguistics and Biology Meet 2001: 115-126 |
| 47 | | Ludwig Staiger: Topologies for the Set of Disjunctive omega-Words. Words, Semigroups, and Transductions 2001: 421-430 |
| 46 | | Henning Fernau, Ludwig Staiger: Iterated Function Systems and Control Languages. Inf. Comput. 168(2): 125-143 (2001) |
| 1999 | ||
| 45 | | Henning Fernau, Klaus Reinhardt, Ludwig Staiger: Decidability of code properties. Developments in Language Theory 1999: 153-163 |
| 44 | | Ludwig Staiger: The Kolmogorov Complexity of Real Numbers. FCT 1999: 536-546 |
| 43 | | Helmut Jürgensen, Ludwig Staiger: Finite Automata Encoding Geometric Figures. WIA 1999: 101-108 |
| 42 | | Ludwig Staiger: On the Power of Reading the Whole Infinite Input Tape. Grammars 2(3): 247-257 (1999) |
| 1998 | ||
| 41 | | Henning Fernau, Ludwig Staiger: IFS and Control Languages. MFCS 1998: 740-750 |
| 40 | | Ludwig Staiger: The Hausdorff Measure of Regular omega-languages is Computable. Bulletin of the EATCS 66: 178-182 (1998) |
| 39 | | Ludwig Staiger: A. Tight Upper Bound on Kolmogorov Complexity and Uniformly Optimal Prediction. Theory Comput. Syst. 31(3): 215-229 (1998) |
| 1997 | ||
| 38 | | Ludwig Staiger: Rich omega-Words and Monadic Second-Order Arithmetic. CSL 1997: 478-490 |
| 37 | | Ludwig Staiger: On omega-power Languages. New Trends in Formal Languages 1997: 377-394 |
| 36 | | Igor Litovsky, Ludwig Staiger: Finite Acceptance of Infinite Words. Theor. Comput. Sci. 174(1-2): 1-21 (1997) |
| 35 | | Oded Maler, Ludwig Staiger: On Syntactic Congruences for Omega-Languages. Theor. Comput. Sci. 183(1): 93-112 (1997) |
| 1996 | ||
| 34 | | Ludwig Staiger: Codes, Simplifying Words, and Open Set Condition. Inf. Process. Lett. 58(6): 297-301 (1996) |
| 1995 | ||
| 33 | | Igor Litovsky, Ludwig Staiger: Finite Acceptance of Infinite Words. Developments in Language Theory 1995: 360-369 |
| 32 | | Helmut Jürgensen, Ludwig Staiger: Local Hausdorff Dimension. Acta Inf. 32(5): 491-507 (1995) |
| 1994 | ||
| 31 | | Henning Fernau, Ludwig Staiger: Valuations and Unambiguity of Languages, with Applications to Fractal Geometry. ICALP 1994: 11-22 |
| 30 | | Jeanne Devolder, Michel Latteux, Igor Litovsky, Ludwig Staiger: Codes and Infinite Words. Acta Cybern. 11(4): 241-256 (1994) |
| 29 | | Wolfgang Merzenich, Ludwig Staiger: Fractals, Dimension, and Formal Languages. ITA 28(3-4): 361-386 (1994) |
| 1993 | ||
| 28 | | Wolfgang Merzenich, Ludwig Staiger: Fractals, Dimension, and Formal Languages. Developments in Language Theory 1993: 262-277 |
| 27 | | Oded Maler, Ludwig Staiger: On Syntactic Congruences for Omega-Languages. STACS 1993: 586-594 |
| 26 | | Ludwig Staiger: Recursive Automata on Infinite Words. STACS 1993: 629-639 |
| 25 | | Ludwig Staiger: Kolgomorov Complexity and Hausdorff Dimension Inf. Comput. 103(2): 159-194 (1993) |
| 1991 | ||
| 24 | | Ludwig Staiger: On Codes having Dual Distance d'>=k. Elektronische Informationsverarbeitung und Kybernetik 27(7): 377-383 (1991) |
| 1989 | ||
| 23 | | Ludwig Staiger: Kolmogorov Complexity and Hausdorff Dimension. FCT 1989: 434-443 |
| 22 | | Ludwig Staiger: On the weight distribution of linear codes having dual distance d' geq k. IEEE Transactions on Information Theory 35(1): 186-188 (1989) |
| 1988 | ||
| 21 | | Ludwig Staiger: Ein Satz über die Entropie von Untermonoiden (A Theorem on the Entropy of Submonoids). Theor. Comput. Sci. 61: 279-282 (1988) |
| 1987 | ||
| 20 | | Ludwig Staiger: Why are Serial Convolutional Encoders Catastrophic? Elektronische Informationsverarbeitung und Kybernetik 23(12): 609-614 (1987) |
| 19 | | Ludwig Staiger: Research in the Theory of omega-languages. Elektronische Informationsverarbeitung und Kybernetik 23(8/9): 415-439 (1987) |
| 18 | | Ludwig Staiger: Sequential Mappings of omega-Languages. ITA 21(2): 147-173 (1987) |
| 1986 | ||
| 17 | | Ludwig Staiger, Werner Nehrlich: The Centers of Context-Sensitive Languages. MFCS 1986: 594-601 |
| 16 | | Ludwig Staiger: Hierarchies of Recursive omega-languages. Elektronische Informationsverarbeitung und Kybernetik 22(5/6): 219-241 (1986) |
| 15 | | Ludwig Staiger: On Infinitary Finite Length Codes. ITA 20(4): 483-494 (1986) |
| 1984 | ||
| 14 | | Ludwig Staiger: Projection Lemmas for omega-Languages. Theor. Comput. Sci. 32: 331-337 (1984) |
| 1983 | ||
| 13 | | Ludwig Staiger: Subspaces of GF(q)^w and Convolutional Codes Information and Control 59(1-3): 148-183 (1983) |
| 12 | | Ludwig Staiger: Finite-State omega-Languages. J. Comput. Syst. Sci. 27(3): 434-448 (1983) |
| 1981 | ||
| 11 | | Ludwig Staiger: Complexity and Entropy. MFCS 1981: 508-514 |
| 1980 | ||
| 10 | | Ludwig Staiger: A Note on Connected omega-Languages. Elektronische Informationsverarbeitung und Kybernetik 16(5/6): 245-251 (1980) |
| 1977 | ||
| 9 | | Ludwig Staiger: Empty - Storage - Acceptance of omega-Languages. FCT 1977: 516-521 |
| 8 | | Klaus W. Wagner, Ludwig Staiger: Recursive omega-Languages. FCT 1977: 532-537 |
| 1976 | ||
| 7 | | Ludwig Staiger: Quasilineare Automaten und die von ihnen realisierten Operatoren. Elektronische Informationsverarbeitung und Kybernetik 12(1/2): 83-92 (1976) |
| 6 | | Ludwig Staiger: Reguläre Nullmengen. Elektronische Informationsverarbeitung und Kybernetik 12(6): 307-311 (1976) |
| 1974 | ||
| 5 | | Klaus W. Wagner, Ludwig Staiger: Finite Automata Acceptation of Infinite Sequences. MFCS 1974: 69-72 |
| 4 | | Rolf Lindner, Ludwig Staiger: Eine Bemerkung über nichtkonstantenfreie sequentielle Operatoren. Elektronische Informationsverarbeitung und Kybernetik 10(4): 195-202 (1974) |
| 3 | | Ludwig Staiger, Klaus W. Wagner: Automatentheoretische und automatenfreie Charakterisierungen topologischer Klassen regulärer Folgenmengen. Elektronische Informationsverarbeitung und Kybernetik 10(7): 379-392 (1974) |
| 1972 | ||
| 2 | | Ludwig Staiger: Eine Bemerkung zur Charakterisierung von Folgenmengen durch Wortmengen. Elektronische Informationsverarbeitung und Kybernetik 8(10): 589-592 (1972) |
| 1 | | Dorothee Arold, Lutz Bernhardt, Ludwig Staiger: Über die Entscheidung und Aufzählung regulärer Wortmengen durch Markowsche Algorithmen. Elektronische Informationsverarbeitung und Kybernetik 8(2/3): 99-114 (1972) |
| 1 | Dorothee Arold | [1] |
| 2 | Lutz Bernhardt | [1] |
| 3 | Vasco Brattka | [63] |
| 4 | Cristian S. Calude (Cristian Calude) | [54] [57] [67] [74] [75] [76] [78] [82] |
| 5 | Jeanne Devolder | [30] |
| 6 | Henning Fernau | [31] [41] [45] [46] [71] |
| 7 | Rudolf Freund | [48] [55] |
| 8 | T. Aaron Gulliver | [62] |
| 9 | Helmut Jürgensen | [32] [43] [69] [75] |
| 10 | Michel Latteux | [30] |
| 11 | Rolf Lindner | [4] |
| 12 | Igor Litovsky | [30] [33] [36] |
| 13 | Oded Maler | [27] [35] |
| 14 | Solomon Marcus | [54] |
| 15 | Wolfgang Merzenich | [28] [29] |
| 16 | Jöran Mielke | [77] |
| 17 | Werner Nehrlich | [17] |
| 18 | Radu Nicolescu | [62] |
| 19 | André Nies | [74] [82] |
| 20 | Marion Oswald | [55] |
| 21 | Ronny Polley | [81] |
| 22 | Klaus Reinhardt | [45] [71] |
| 23 | Sibylle Schwarz | [79] |
| 24 | Ulrich Speidel | [62] |
| 25 | Frank Stephan | [74] [82] |
| 26 | Sebastiaan Terwijn (Sebastiaan A. Terwijn) | [67] |
| 27 | Mark R. Titchener | [62] |
| 28 | Klaus W. Wagner | [3] [5] [8] |
| 29 | Klaus Weihrauch | [63] |
| 30 | Hideki Yamasaki | [52] [69] |
Colors in the list of coauthors
Last update Wed May 16 23:21:41 2012 CET by the DBLP Team —
Data released under the ODC-BY 1.0 license — See also our legal information page