Special Issue on

Agorithmic Learning Theory

for ALT '91 in

IEICE Transactions on Information and Systems Vol. E75-D, No. 4, July 1992

The Special Issue on Algorithmic Learning Theory for ALT '91 in the IEICE Transactions on Information and Systems has been edited by Akira Maruoka, Yasubumi Sakakibara and Osamu Watanabe.

Table of Contents

A. Maruoka, Y. Sakakibara and O. Watanabe. Foreword, 403-404.

INVITED PAPER

S. Arikawa, S. Miyano, A. Shinohara, T. Shinohara and A. Yamamoto. Algorithmic Learning Theory with Elementary Formal Systems, 405-414.

PAPERS

M. Sato and K. Umayahara. Inductive Inferability for Formal Languages from Positive Data, 415-419.

Y. Mukouchi. Containment Problems for Pattern Languages, 420-425.

H. Arimura, T. Shinohara and S. Otsuki. Polynomial Time Inference of Unions of Two Tree Pattern Languages, 426-434.

S. Tani. On the Role of Equivalence Queries in Learning via Queries, 435-441.

E. Takimoto and A. Maruoka. Relationships between PAC-Learning Algorithms and Weak Occam Algorithms, 442-448.

N. Abe and O. Watanabe. Polynomially Sparse Variations and Reducibility among Prediction Problems, 449-458.

K. Yamanishi. Learning Non-parametric Densities in terms of Finite-Dimensional Parametric Hypotheses, 459-469.

S. Tangkitvanichi and M. Shimura. Refining Theory with Multiple Faults, 470-476.

R. Orihara. Analogical Reasoning as a Form of Hypothetical Reasoning, 477-486.

Y. Takada, Y. Sakakibara and T. Ohtani. ACE: A Syntax-Directed Editor Customizable from Examples and Queries, 487-497.

back to the Conference page