Grammatical Inference: Algorithms and Applications 7th Internati

  • PDF / 3,439,283 Bytes
  • 300 Pages / 430 x 660 pts Page_size
  • 44 Downloads / 229 Views

DOWNLOAD

REPORT


Subseries of Lecture Notes in Computer Science

3264

Georgios Paliouras Yasubumi Sakakibara (Eds.)

Grammatical Inference: Algorithms and Applications 7th International Colloquium, ICGI 2004 Athens, Greece, October 11-13, 2004 Proceedings

13

Series Editors Jaime G. Carbonell, Carnegie Mellon University, Pittsburgh, PA, USA Jörg Siekmann, University of Saarland, Saarbrücken, Germany Volume Editors Georgios Paliouras National Center of Scientific Research (NCSR), "Demokritos” Institute of Informatics and Telecommunications P.O.Box 60228, Ag. Paraskevi, Attiki, 15310, Greece E-mail: [email protected] Yasubumi Sakakibara Keio University Dept. of Biosciences and Informatics 3-14-1 Hiyoshi, Kohoku-ku, Yokohama, 223-8522, Japan E-mail: [email protected]

Library of Congress Control Number: 2004112896

CR Subject Classification (1998): I.2, F.4, F.3 ISSN 0302-9743 ISBN 3-540-23410-1 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 springeronline.com © Springer-Verlag Berlin Heidelberg 2004 Printed in Germany Typesetting: Camera-ready by author, data conversion by Olgun Computergrafik Printed on acid-free paper SPIN: 11332824 06/3142 543210

Preface The 7th International Colloquium on Grammatical Inference (ICGI 2004) was held in the National Centre for Scientific Research “Demokritos”, Athens, Greece on October 11–13, 2004. ICGI 2004 was the seventh 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; and Amsterdam, The Netherlands. This series of conferences seeks to provide a forum for the 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 recognition, computational learning theory and neural networks. ICGI 2004 emphasized the multidisciplinary nature of the research field and the diverse domains in which grammatical inference is being applied, such as natural language acquisition, computational biology, structural pattern recognition, information retrieval, Web mining, text processing, data compression