Grammatical Inference: Algorithms and Applications 8th International

  • PDF / 3,794,421 Bytes
  • 370 Pages / 430 x 659.996 pts Page_size
  • 43 Downloads / 219 Views

DOWNLOAD

REPORT


Subseries of Lecture Notes in Computer Science

4201

Yasubumi Sakakibara Satoshi Kobayashi Kengo Sato Tetsuro Nishino Etsuji Tomita (Eds.)

Grammatical Inference: Algorithms and Applications 8th International Colloquium, ICGI 2006 Tokyo, Japan, September 20-22, 2006 Proceedings

13

Series Editors Jaime G. Carbonell, Carnegie Mellon University, Pittsburgh, PA, USA Jörg Siekmann, University of Saarland, Saarbrücken, Germany Volume Editors Yasubumi Sakakibara Keio University, Yokohama, Japan E-mail: [email protected] Satoshi Kobayashi University of Electro-Communications, Tokyo, Japan E-mail: [email protected] Kengo Sato National Institute of Advanced Industrial Science and Technology, Tokyo, Japan E-mail: [email protected] Tetsuro Nishino University of Electro-Communications, Tokyo, Japan E-mail: [email protected] Etsuji Tomita University of Electro-Communications, Tokyo, Japan E-mail: [email protected]

Library of Congress Control Number: 2006932583

CR Subject Classification (1998): I.2, F.4, F.3 LNCS Sublibrary: SL 7 – Artificial Intelligence ISSN ISBN-10 ISBN-13

0302-9743 3-540-45264-8 Springer Berlin Heidelberg New York 978-3-540-45264-5 Springer Berlin Heidelberg New York

This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, re-use of illustrations, recitation, broadcasting, reproduction on microfilms or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965, in its current version, and permission for use must always be obtained from Springer. Violations are liable to prosecution under the German Copyright Law. Springer is a part of Springer Science+Business Media springer.com © Springer-Verlag Berlin Heidelberg 2006 Printed in Germany Typesetting: Camera-ready by author, data conversion by Scientific Publishing Services, Chennai, India Printed on acid-free paper SPIN: 11872436 06/3142 543210

Preface

The 8th International Colloquium on Grammatical Inference (ICGI 2006) was held at the University of Electro-Communications (UEC), Tokyo, Japan on September 20-22, 2006. ICGI 2006 was the eighth in a series of successful biennial international conferences in the area of grammatical inference. Previous meetings were held in Essex, UK; Alicante, Spain; Montpellier, France; Ames, Iowa, USA; Lisbon, Portugal; Amsterdam, Netherlands; Athens, Greece. ICGI 2006 was the first conference in this series to be held in Asia. This series of conferences seeks to provide a forum for presentation and discussion of original research papers on all aspects of grammatical inference. Grammatical inference, the study of learning grammars from data, is an established research field in artificial intelligence, dating back to the 1960s and has been extensively addressed by researchers in automata theory, language acquisition, computational linguistics, machine learning, pattern recogniti