Advances in Algorithms, Languages, and Complexity

Foreword. A Summary of R.V. Book's Scientific Research. R.V. Book's Students and Postgraduate Research Fellows. List of R.V. Book's Publications. Theorem Proving in Hierarchical Clausal Specifications J. Avenhaus, K. Madlener. Algorithms for Learning Finite Automata from Queries: A Unified View J.L. Balcazar, et al. Coding Complexity: The Computational Complexity of Succinct Descriptions J.L. Balcazar, et al. Homomorphic Representations of Certain Classes of Languages F.J. Brandenburg. Block-Synchronization Context-Free Grammars H. Jurgensen, K. Salomaa. High Sets for NP J. Koebler, U. Schoening. Average-Case Analysis Using Kolmogorov Complexity Ming Li, P. Vitanyi. Genericity and Randomness over Feasible Probability Measures A.K. Lorentz, J.H. Lutz. Book's Impact on the Theory of Thue Systems - Abstract R. McNaughton. Sparse Hard Sets for P D. van Melkebeek, M. Ogihara. A Survey of Continuous-Time Computation Theory P. Orponen. Properties of Monoids That Are Presented by Finite Convergent String-Rewriting Systems - A Survey I. Otto, Y. Kobayashi. Relaxed Balancing in Search Trees E. Soisalon-Soininen, P. Widmayer. Measure One Results in Computational Complexity Theory H. Vollmer, K.W. Wagner. Average-Case Intractable NP Problems Jie Wang. Multichannel Lightwave Networks Pengjun Wan, Feng Cao.