The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Ludwig Staiger: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. Ludwig Staiger
    Topologies for the Set of Disjunctive omega-Words. [Citation Graph (0, 0)][DBLP]
    Words, Semigroups, and Transductions, 2001, pp:421-430 [Conf]
  2. Ludwig Staiger
    On omega-power Languages. [Citation Graph (0, 0)][DBLP]
    New Trends in Formal Languages, 1997, pp:377-394 [Conf]
  3. Ludwig Staiger
    Rich omega-Words and Monadic Second-Order Arithmetic. [Citation Graph (0, 0)][DBLP]
    CSL, 1997, pp:478-490 [Conf]
  4. Henning Fernau, Klaus Reinhardt
    Decidability of code properties. [Citation Graph (0, 0)][DBLP]
    Developments in Language Theory, 1999, pp:153-163 [Conf]
  5. Igor Litovsky, Ludwig Staiger
    Finite Acceptance of Infinite Words. [Citation Graph (0, 0)][DBLP]
    Developments in Language Theory, 1995, pp:360-369 [Conf]
  6. Wolfgang Merzenich, Ludwig Staiger
    Fractals, Dimension, and Formal Languages. [Citation Graph (0, 0)][DBLP]
    Developments in Language Theory, 1993, pp:262-277 [Conf]
  7. Ludwig Staiger
    The Entropy of Lukasiewicz-Languages. [Citation Graph (0, 0)][DBLP]
    Developments in Language Theory, 2001, pp:155-165 [Conf]
  8. Ludwig Staiger
    On the Hausdorff Measure of omega-Power Languages. [Citation Graph (0, 0)][DBLP]
    Developments in Language Theory, 2004, pp:393-405 [Conf]
  9. Ludwig Staiger
    Empty - Storage - Acceptance of omega-Languages. [Citation Graph (0, 0)][DBLP]
    FCT, 1977, pp:516-521 [Conf]
  10. Ludwig Staiger
    Kolmogorov Complexity and Hausdorff Dimension. [Citation Graph (0, 0)][DBLP]
    FCT, 1989, pp:434-443 [Conf]
  11. Ludwig Staiger
    The Kolmogorov Complexity of Real Numbers. [Citation Graph (0, 0)][DBLP]
    FCT, 1999, pp:536-546 [Conf]
  12. Klaus W. Wagner, Ludwig Staiger
    Recursive omega-Languages. [Citation Graph (0, 0)][DBLP]
    FCT, 1977, pp:532-537 [Conf]
  13. Henning Fernau, Ludwig Staiger
    Valuations and Unambiguity of Languages, with Applications to Fractal Geometry. [Citation Graph (0, 0)][DBLP]
    ICALP, 1994, pp:11-22 [Conf]
  14. Rudolf Freund, Marion Oswald, Ludwig Staiger
    omega-P Automata with Communication Rules. [Citation Graph (0, 0)][DBLP]
    Workshop on Membrane Computing, 2003, pp:203-217 [Conf]
  15. Henning Fernau, Ludwig Staiger
    IFS and Control Languages. [Citation Graph (0, 0)][DBLP]
    MFCS, 1998, pp:740-750 [Conf]
  16. Ludwig Staiger
    Complexity and Entropy. [Citation Graph (0, 0)][DBLP]
    MFCS, 1981, pp:508-514 [Conf]
  17. Ludwig Staiger, Werner Nehrlich
    The Centers of Context-Sensitive Languages. [Citation Graph (0, 0)][DBLP]
    MFCS, 1986, pp:594-601 [Conf]
  18. Klaus W. Wagner, Ludwig Staiger
    Finite Automata Acceptation of Infinite Sequences. [Citation Graph (0, 0)][DBLP]
    MFCS, 1974, pp:69-72 [Conf]
  19. Oded Maler, Ludwig Staiger
    On Syntactic Congruences for Omega-Languages. [Citation Graph (0, 0)][DBLP]
    STACS, 1993, pp:586-594 [Conf]
  20. Ludwig Staiger
    Recursive Automata on Infinite Words. [Citation Graph (0, 0)][DBLP]
    STACS, 1993, pp:629-639 [Conf]
  21. Helmut Jürgensen, Ludwig Staiger
    Finite Automata Encoding Geometric Figures. [Citation Graph (0, 0)][DBLP]
    WIA, 1999, pp:101-108 [Conf]
  22. Helmut Jürgensen, Ludwig Staiger
    Local Hausdorff Dimension [Citation Graph (0, 0)][DBLP]
    Acta Inf., 1995, v:32, n:5, pp:491-507 [Journal]
  23. Jeanne Devolder, Michel Latteux, Igor Litovsky, Ludwig Staiger
    Codes and Infinite Words. [Citation Graph (0, 0)][DBLP]
    Acta Cybern., 1994, v:11, n:4, pp:241-256 [Journal]
  24. Ludwig Staiger
    Topologies for the Set of Disjunctive oemga-words [Citation Graph (0, 0)][DBLP]
    Acta Cybern., 2005, v:17, n:1, pp:- [Journal]
  25. Cristian S. Calude, Ludwig Staiger, Sebastiaan Terwijn
    On partial randomness. [Citation Graph (0, 0)][DBLP]
    Ann. Pure Appl. Logic, 2006, v:138, n:1-3, pp:20-30 [Journal]
  26. Ludwig Staiger
    The Hausdorff Measure of Regular omega-languages is Computable. [Citation Graph (0, 0)][DBLP]
    Bulletin of the EATCS, 1998, v:66, n:, pp:178-182 [Journal]
  27. Ludwig Staiger, Hideki Yamasaki
    A Simple Example of an omega-Language Topologically. [Citation Graph (0, 0)][DBLP]
    Bulletin of the EATCS, 2002, v:78, n:, pp:- [Journal]
  28. Dorothee Arold, Lutz Bernhardt, Ludwig Staiger
    Über die Entscheidung und Aufzählung regulärer Wortmengen durch Markowsche Algorithmen. [Citation Graph (0, 0)][DBLP]
    Elektronische Informationsverarbeitung und Kybernetik, 1972, v:8, n:2/3, pp:99-114 [Journal]
  29. Rolf Lindner, Ludwig Staiger
    Eine Bemerkung über nichtkonstantenfreie sequentielle Operatoren. [Citation Graph (0, 0)][DBLP]
    Elektronische Informationsverarbeitung und Kybernetik, 1974, v:10, n:4, pp:195-202 [Journal]
  30. Ludwig Staiger
    Eine Bemerkung zur Charakterisierung von Folgenmengen durch Wortmengen. [Citation Graph (0, 0)][DBLP]
    Elektronische Informationsverarbeitung und Kybernetik, 1972, v:8, n:10, pp:589-592 [Journal]
  31. Ludwig Staiger
    Quasilineare Automaten und die von ihnen realisierten Operatoren. [Citation Graph (0, 0)][DBLP]
    Elektronische Informationsverarbeitung und Kybernetik, 1976, v:12, n:1/2, pp:83-92 [Journal]
  32. Ludwig Staiger
    Reguläre Nullmengen. [Citation Graph (0, 0)][DBLP]
    Elektronische Informationsverarbeitung und Kybernetik, 1976, v:12, n:6, pp:307-311 [Journal]
  33. Ludwig Staiger
    A Note on Connected omega-Languages. [Citation Graph (0, 0)][DBLP]
    Elektronische Informationsverarbeitung und Kybernetik, 1980, v:16, n:5/6, pp:245-251 [Journal]
  34. Ludwig Staiger
    Hierarchies of Recursive omega-languages. [Citation Graph (0, 0)][DBLP]
    Elektronische Informationsverarbeitung und Kybernetik, 1986, v:22, n:5/6, pp:219-241 [Journal]
  35. Ludwig Staiger
    Research in the Theory of omega-languages. [Citation Graph (0, 0)][DBLP]
    Elektronische Informationsverarbeitung und Kybernetik, 1987, v:23, n:8/9, pp:415-439 [Journal]
  36. Ludwig Staiger
    Why are Serial Convolutional Encoders Catastrophic? [Citation Graph (0, 0)][DBLP]
    Elektronische Informationsverarbeitung und Kybernetik, 1987, v:23, n:12, pp:609-614 [Journal]
  37. Ludwig Staiger
    On Codes having Dual Distance d'>=k. [Citation Graph (0, 0)][DBLP]
    Elektronische Informationsverarbeitung und Kybernetik, 1991, v:27, n:7, pp:377-383 [Journal]
  38. Ludwig Staiger, Klaus W. Wagner
    Automatentheoretische und automatenfreie Charakterisierungen topologischer Klassen regulärer Folgenmengen. [Citation Graph (0, 0)][DBLP]
    Elektronische Informationsverarbeitung und Kybernetik, 1974, v:10, n:7, pp:379-392 [Journal]
  39. Vasco Brattka, Ludwig Staiger, Klaus Weihrauch
    Preface. [Citation Graph (0, 0)][DBLP]
    Electr. Notes Theor. Comput. Sci., 2005, v:120, n:, pp:1-0 [Journal]
  40. Ludwig Staiger
    On the Power of Reading the Whole Infinite Input Tape. [Citation Graph (0, 0)][DBLP]
    Grammars, 1999, v:2, n:3, pp:247-257 [Journal]
  41. Henning Fernau, Ludwig Staiger
    Iterated Function Systems and Control Languages. [Citation Graph (0, 0)][DBLP]
    Inf. Comput., 2001, v:168, n:2, pp:125-143 [Journal]
  42. Ludwig Staiger
    Subspaces of GF(q)^w and Convolutional Codes [Citation Graph (0, 0)][DBLP]
    Information and Control, 1983, v:59, n:1-3, pp:148-183 [Journal]
  43. Ludwig Staiger
    Kolgomorov Complexity and Hausdorff Dimension [Citation Graph (0, 0)][DBLP]
    Inf. Comput., 1993, v:103, n:2, pp:159-194 [Journal]
  44. Ludwig Staiger
    Infinite iterated function systems in cantor space and the hausdorff measure of omega-power languages. [Citation Graph (0, 0)][DBLP]
    Int. J. Found. Comput. Sci., 2005, v:16, n:4, pp:787-802 [Journal]
  45. Cristian Calude, Solomon Marcus, Ludwig Staiger
    A topological characterization of random sequences. [Citation Graph (0, 0)][DBLP]
    Inf. Process. Lett., 2003, v:88, n:5, pp:245-250 [Journal]
  46. Ludwig Staiger
    Constructive dimension equals Kolmogorov complexity. [Citation Graph (0, 0)][DBLP]
    Inf. Process. Lett., 2005, v:93, n:3, pp:149-153 [Journal]
  47. Ludwig Staiger
    Codes, Simplifying Words, and Open Set Condition. [Citation Graph (0, 0)][DBLP]
    Inf. Process. Lett., 1996, v:58, n:6, pp:297-301 [Journal]
  48. Wolfgang Merzenich, Ludwig Staiger
    Fractals, Dimension, and Formal Languages. [Citation Graph (0, 0)][DBLP]
    ITA, 1994, v:28, n:3-4, pp:361-386 [Journal]
  49. Ludwig Staiger
    On Infinitary Finite Length Codes. [Citation Graph (0, 0)][DBLP]
    ITA, 1986, v:20, n:4, pp:483-494 [Journal]
  50. Ludwig Staiger
    Sequential Mappings of omega-Languages. [Citation Graph (0, 0)][DBLP]
    ITA, 1987, v:21, n:2, pp:147-173 [Journal]
  51. Ludwig Staiger
    Weighted Finite Automata and Metrics in Cantor Space. [Citation Graph (0, 0)][DBLP]
    Journal of Automata, Languages and Combinatorics, 2003, v:8, n:2, pp:353-360 [Journal]
  52. Ludwig Staiger
    Finite-State omega-Languages. [Citation Graph (0, 0)][DBLP]
    J. Comput. Syst. Sci., 1983, v:27, n:3, pp:434-448 [Journal]
  53. Ludwig Staiger
    How Large is the Set of Disjunctive Sequences? [Citation Graph (0, 0)][DBLP]
    J. UCS, 2002, v:8, n:2, pp:348-362 [Journal]
  54. Ludwig Staiger
    Hausdorff Measure and Lukasiewicz Languages. [Citation Graph (0, 0)][DBLP]
    J. UCS, 2005, v:11, n:12, pp:2114-2124 [Journal]
  55. Cristian S. Calude, Ludwig Staiger
    Generalisations of disjunctive sequences. [Citation Graph (0, 0)][DBLP]
    Math. Log. Q., 2005, v:51, n:2, pp:120-128 [Journal]
  56. Ludwig Staiger
    A. Tight Upper Bound on Kolmogorov Complexity and Uniformly Optimal Prediction. [Citation Graph (0, 0)][DBLP]
    Theory Comput. Syst., 1998, v:31, n:3, pp:215-229 [Journal]
  57. Igor Litovsky, Ludwig Staiger
    Finite Acceptance of Infinite Words. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1997, v:174, n:1-2, pp:1-21 [Journal]
  58. Oded Maler, Ludwig Staiger
    On Syntactic Congruences for Omega-Languages. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1997, v:183, n:1, pp:93-112 [Journal]
  59. Ludwig Staiger
    The Kolmogorov complexity of real numbers. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2002, v:284, n:2, pp:455-466 [Journal]
  60. Ludwig Staiger
    Projection Lemmas for omega-Languages. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1984, v:32, n:, pp:331-337 [Journal]
  61. Ludwig Staiger
    Ein Satz über die Entropie von Untermonoiden (A Theorem on the Entropy of Submonoids). [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 1988, v:61, n:, pp:279-282 [Journal]
  62. Ludwig Staiger
    On the weight distribution of linear codes having dual distance d' geq k. [Citation Graph (0, 0)][DBLP]
    IEEE Transactions on Information Theory, 1989, v:35, n:1, pp:186-0 [Journal]
  63. Mark R. Titchener, Radu Nicolescu, Ludwig Staiger, T. Aaron Gulliver, Ulrich Speidel
    Deterministic Complexity and Entropy. [Citation Graph (0, 0)][DBLP]
    Fundam. Inform., 2005, v:64, n:1-4, pp:443-461 [Journal]
  64. Helmut Jürgensen, Ludwig Staiger, Hideki Yamasaki
    Finite automata encoding geometric figures. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2007, v:381, n:1-3, pp:33-43 [Journal]
  65. Ludwig Staiger
    The Kolmogorov complexity of infinite words. [Citation Graph (0, 0)][DBLP]
    Theor. Comput. Sci., 2007, v:383, n:2-3, pp:187-199 [Journal]

  66. On Oscillation-free epsilon-random Sequences II. [Citation Graph (, )][DBLP]


  67. Universal Recursively Enumerable Sets of Strings. [Citation Graph (, )][DBLP]


  68. Joint Topologies for Finite and Infinite Words. [Citation Graph (, )][DBLP]


  69. The Maximal Subword Complexity of Quasiperiodic Infinite Words [Citation Graph (, )][DBLP]


  70. The Kolmogorov complexity of infinite words. [Citation Graph (, )][DBLP]


  71. On Oscillation-free epsilon-random Sequences. [Citation Graph (, )][DBLP]


Search in 0.846secs, Finished in 0.848secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002