50 years Univerity of Lübeck

Institute for Theoretical Computer Science

Publications 1995


Konferenzbeiträge

  • U. Hertrampf
    Classes of Bounded Counting Type and their Inclusion Relations
    Proc. 12. Symposium on Theoretical Aspects of Computer Science STACS'95, Springer Lecture Notes in Computer Science, 900, 1995, 60-70
  • A. Jakoby, R. Reischuk, C. Schindelhauer
    Malign Distributions for Average Case Circuit Complexity
    Proc. 12. Symposium on Theoretical Aspects of Computer Science STACS'95, Springer Lecture Notes in Computer Science, 900, 1995, 628-639
  • G.Buntrock, F. Otto
    Growing Context-Sensitive Languages and Church-Rosser Languages
    Proc. 12. Symposium on Theoretical Aspects of Computer Science STACS'95, Springer Lecture Notes in Computer Science, 900, 1995, 313-324
  • U. Hertrampf, H. Vollmer, K. Wagner
    On the Power of Number Theoretic Operations with Respect to Counting
    Proc. 10. IEEE Int. Conference on Structure in Complexity Theory, Structures, 1995, 299-314
  • A. Jakoby, R. Reischuk
    Data Transmission in Processor Networks
    Proc. 9. Int. Workshop on Distributed Algorithms WDAG, Springer Lecture Notes in Computer Science, 972, 1995, 145-158
  • G. Buntrock
    Einige Bemerkungen zum Pumpen
    Proc. 5. Theorietag der GI Fachgruppe "Automaten und Formale Sprachen", 1995
  • M. Liskiewicz, R. Reischuk
    Turing Maschinen mit sublogarithmischen Platzschranken --- The Complexity World below Logarithmic Space
    Proc. 5. Theorietag der GI Fachgruppe "Automaten und Formale Sprachen" 1995
  • S. Lange, T. Zeugmann
    Trading Monotonicity Demands versus Mind Changes
    Proc. Computational Learning Theory, 2nd European Conference, EuroColt'95, (P. Vitanyi, Ed.) Springer Lecture Notes in Artificial Intelligence 904, 125 - 139
  • S. Lange, T. Zeugmann
    Refined Incremental Learning
    Proc. 8th Australian Joint Conference on Artificial Intelligence - AI'95, (Xin Yao, Ed.) World Scientific Publ.Co. 1995, 147 - 154

Zeitschriftenbeiträge

  • M. Liskiewicz
    On the power of 1-tape off-line ATMs running in bounded number of reversals
    Mathematical Systems Theory, 28, 1995, 329-339
  • T. Zeugmann, S. Lange, S. Kapur
    Characterizations of Monotonic and Dual Monotonic Language Learning
    Information & Computation 120, 2, 1995, 155 - 173
  • W.I. Gasarch, E.B. Kinber, M.G. Pleszkoch, C.H. Smith, T. Zeugmann
    Learning via Queries with Teams and Anomalies
    Fundamenta Informaticae 23, 1, 1995, 67 - 89

Monografien, Editorium, Buchbeiträge

  • T. Zeugmann, S. Lange
    A Guided Tour Across the Boundaries of Learning Recursive Languages
    Algorithmic Learning for Knowledge-Based Systems, (K.P. Jantke and S. Lange, Eds.), Springer Lecture Notes in Artificial Intelligence 961, 1995, 193 - 262
  • R. Wiehagen, T. Zeugmann
    Learning and Consistency
    Algorithmic Learning for Knowledge-Based Systems, (K.P. Jantke and S. Lange, Eds.), Springer Lecture Notes in Artificial Intelligence 961, 1995, 1 - 24
  • R. Wiehagen, C.H. Smith, T. Zeugmann
    Classifying recursive predicates and languages
    Algorithmic Learning for Knowledge-Based Systems, (K.P. Jantke and S. Lange, Eds.), Springer Lecture Notes in Artificial Intelligence 961, 1995, 174 - 189
  • K.P. Jantke, T. Shinohara, T. Zeugmann, (Eds.),
    Algorithmic Learning Theory
    Proc. 6th Int. Workshop, ALT'95, Springer Lecture Notes in Artificial Intelligence 1997

Forschungsberichte

  • T. Tabe, T. Zeugmann
    Two Variations of Inductive Inference of Languages from Positive Data
    RIFIS Technical Report RIFIS-TR-CS-105, RIFIS, Kyushu University 33, March 1995
  • R. Freivalds and T. Zeugmann
    Co-Learning of Recursive Languages from Positive Data
    RIFIS Technical Report RIFIS-TR-CS-110, RIFIS, Kyushu University 33, April 20, 1995
  • T. Zeugmann
    Lange and Wiehagen's Pattern Language Learning Algorithm: An Average-Case Analysis with respect to its Total Learning Time
    RIFIS Technical Report RIFIS-TR-CS-111, RIFIS, Kyushu University 33, April 20, 1995