Hausseite www.uni-halle.de Zum Institut Fachbereich

Lehrstuhl für Theoretische Informatik

Publications and Technical Reports

<HR>

 CDMTCS-Reports

312 C.S. Calude and L. Staiger On Universal Computably Enumerable Prefix Codes 10/2007
298 Ludwig Staiger Prefix-free Lukasiewicz Languages. 01/2007
280 Ludwig Staiger On Maximal Prefix Codes. 05/2006
279 Ludwig Staiger The Kolmogorov Complexity of Infinite Words. 05/2006
278 Sibylle Schwarz Lukasiewicz Logics and Weighted Logics over MV-Semirings. 05/2006
272 Ludwig Staiger Hausdorff Measure and Lukasiewicz Languages. 11/2005
264 Ludwig Staiger Infinite Iterated Function Systems in Cantor Space and the Hausdorff Measure of omega-power Languages. 04/2005
255 M.R. Titchener, A. Gulliver, R. Nicolescu, U. Speidel and L. Staiger Deterministic Complexity and Entropy. 12/2004
239 C.S. Calude, L. Staiger and S.A. Terwijn On Partial Randomness. 04/2004
237 H. Jürgensen, L. Staiger and H. Yamasaki Finite Automata Encoding Geometric Figures. 04/2004
218 C.S. Calude and L. Staiger Generalisations of Disjunctive Sequences. 06/2003
213 C.S. Calude, L. Staiger and K. Svozil Randomness Relative to Cantor Expansions. 04/2003
210 Ludwig Staiger Constructive Dimension equals Kolmogorov Complexity. 01/2003
197 C.S. Calude, S. Marcus and L. Staiger A Topological Characterization of Random Sequences. 10/2002
196 Ludwig Staiger Weighted Finite Automata and Metrics in Cantor Space. 10/2002
192 Ludwig Staiger The Entropy of Lukasiewicz Languages. 08/2002
191 L. Staiger and H. Yamasaki A Simple Example of an omega-language Topologically Inequivalent to a Regular One. 07/2002
175 Ludwig Staiger How Large is the Set of Disjunctive Sequences?. 01/2002
096 Ludwig Staiger The Kolmogorov Complexity of Liouville Numbers. 03/1999
088 Ludwig Staiger The Hausdorff Measure of Regular Omega-Languages is Computable. 08/1998
063 C.S. Calude, L. Priese and L. Staiger Disjunctive Sequences: An Overview. 10/1997

 

<HR>

Technical Reports

 
07-01
 
Calude C.S.; Staiger, L.:
On Universal Computably Enumerable Prefix Codes
 
06-07
 
Staiger, L.:
The Kolmogorov Complexity of Infinite Words
 
05-11
 
Staiger, L.:
Hausdorff Measure and Lukasiewicz Languages
 
04-23
 
Calude C.S.; Staiger, L.; Svozil K.:
Randomness Relative to Cantor Expansions
 
04-15
 
Jürgensen, H.; Staiger, L.; Yamasaki, H.:
Finite Automata Encoding Geometric Figures

 
04-14
 
Calude C.S.; Staiger, L.:
Generalisations of Disjunctive Sequences

 
04-09
 
Blaar, H.; Karnstedt, M.; Lange, T.; Winter, R.:
Possibilities to solve the clique problem by thread parallelism using task pools

 
02-16
 
Mazala, R., Staiger, L., Winter, R. (Hrsg. ):
12. Theorietag "Automaten und Formale Sprachen"

 
02-15
 
Staiger, L.:
How Large is the Set of Disjunctive Sequences?

 
01-15
 
Staiger, L.:
Topologies for the Set of Disjunctive -words

 
01-12
 
Winter, R.:
Kryptoalgorithmen unter Ausnutzung der Komplexität des Clique-Problems
 
00-18
 
Fernau, H.; Stiebe, R.:
Valences in Parallel Systems

 
00-11
 
Fernau, H.; Reinhardt, K.; Staiger, L.:
Decidability of Code Properties

 
00-04
 
Moriya, T.:
Closure under Composition and Syntactic Monoids of some Codes

 
99-29
 
Freund, R., Staiger, L.:
Acceptance of -Languages by Communicating Deterministic Turing Machines
 
99-17
 
Yamasaki, H.:
Logical Characterization of Petri Net -Languages

 
99-16
 
Fernau, H.; Staiger, L.:
Iterated Function Systems and Control Languages

 
99-15
 
Staiger, L.:
On the Power of Reading the Whole Infinite Input Tape

 
99-14
 
Staiger, L.:
The Kolmogorov Complexity of Liouville Numbers

 
99-13
 
Staiger, L.:
How much can you win when your adversary is handicapped?

 
98-36
 
Fernau, H.; Stiebe, R.:
Regulation by Valences

 
98-30
 
Staiger, L.:
The Hausdorff Measure of Regular  ω-languages is Computable

 
98-06
 
Staiger, L.:
Rich -Words and Monadic Second-Order Arithmetic

 
97-09
 
Staiger, L.: 
-languages

 
96-43
 
Molitor, P.; Näher, S.; Rojas, R.; Staiger, L.:
Beiträge zur Informatik

 
95-07
 
Head, T.; Weber, A.:
Deciding Multiset Decipherability

 

-)
 
Technical Reports of the Department
 
-)
 
Technical Reports of the Institute
 


Ludwig Staiger

Last modified: Tue Feb 27 13:57:06 MET 2007