Selected Papers in honour of Setsuo Arikawa

Special Issue in

Theoretical Computer Science Volume 298, Issue 1, April 4, 2003..

The Selected Papers in honour of Setsuo Arikawa, Special Issue in Theoretical Computer Science, has been edited by Takeshi Shinohara, Carl H. Smith and Thomas Zeugmann .


Table of Contents

Takeshi Shinohara, Carl H. Smith and Thomas Zeugmann.
Foreword,

pp. 1 - 4.


Akihiro Yamamoto
Hypothesis finding based on upward refinement of residue hypotheses,
Abstract.

pp. 5 - 19


Hiroshi Sakamoto, Kouichi Hirata and Hiroki Arimura
Learning elementary formal systems with queries,
Abstract.
pp. 21 - 50


Steffen Lange Gunter Grieser and Klaus P. Jantke
Advanced elementary formal systems,
Abstract.
pp. 51 - 70


Steffen Lange and Jochen Nessel
Decision lists over regular patterns,
Abstract.
pp. 71 - 87


Yasuhito Mukouchi, and Masako Sato
Refutable language learning with a neighbor system,
Abstract.
pp. 89 - 110


Sanjay Jain, Efim Kinber, Rolf Wiehagen and Thomas Zeugmann
On learning of functions refutably,
Abstract.

pp. 111 - 143


Wolfgang Merkle and Frank Stephan,
Refuting learning revisited,
Abstract.
pp. 145 - 177


Takashi Yokomori
Polynomial-time identification of very simple grammars from positive data.
Abstract.
see also Erratum to “Polynomial-time identification of very simple grammars from positive data” [Theoret. Comput. Sci. 298 (2003) 179-206]
pp. 179 - 206


Seishi Okamoto and Nobuhiro Yugami
Effects of domain characteristics on instance-based learning algorithms.
Abstract.
pp. 207 - 233


Tatsuya Akutsu, Satoru Kuhara, Osamu Maruyama and Satoru Miyano,
Identification of genetic networks by strategic gene disruptions and gene overexpressions under a boolean model.
Abstract.
pp. 235 - 251


Takuya Kida, Tetsuya Matsumoto, Yusuke Shibata, Masayuki Takeda, Ayumi Shinohara and Setsuo Arikawa,
Collage system: a unifying framework for compressed pattern matching.
Abstract.
pp. 253 - 272


uparrowback to the ALT Archives page

Valid HTML 4.0!