Special Issue on Algorithmic Learning Theory ============================================ . FOREWORD ........................................................ 517 Takashi YOKOMORI PAPERS ====== [Computational Learning Theory] . On the Sample Complexity of Consistent Learning with One-Sided Error ........................................................ 518 Eiji TAKIMOTO and Akira MARUOKA . Improved Sample Complexity Bounds for Parameter Estimation ...... 526 Jun-ichi TAKEUCHI . Properties of Language Classes with Finite Elasticity ........... 532 Takashi MORIYAMA and Masako SATO . Learning Logic Programs Using Definite Equality Theories as Background Knowledge ............................................ 539 Akihiro YAMAMOTO [Machine Learning and Its Applications] . Identifying Strategies Using Decision Lists from Trace Information ........................................................ 545 Satoshi KOBAYASHI . An Approach to Concept Formation Based on Formal Concept Analysis ........................................................ 553 Tu Bao HO . Learning Theory Toward Genome Informatics ....................... 560 Satoru MIYANO Regular Section =============== PAPERS ====== [Computer Systems] . Proposing Multi-Space Directory (MSD) over Tree Directory ....... 568 Jinghua MIN and Hidehiko TANAKA [Databases] . Optimizing Linear Recursive Formulas by Detaching Isolated Variables ........................................................ 579 Xiaoyong DU and Naohiro ISHII [Image Processing, Computer Graphics and Pattern Recognition] . A Design of Pipelined Architecture for Hierarchical Block-Matching Algorithm ....................................................... 586 Hyung Chul KIM, Seung Ryoul MAENG and Jung Wan CHO LETTERS ======= [Algorithm and Computational Complexity] . On Construction of Non-systematic t-Symmetric Error Correcting/All Unidirectional Error Detecting Codes ............................ 596 Sandip KUNDU . ABSTRACTS (IEICE Trans., Vol.J78-D-I, J78-D-II, No.5 in Japanese) ........................................................ 600