Implementation and Application of Automata 7th International Confere
- PDF / 5,091,782 Bytes
- 318 Pages / 435.275 x 665.41 pts Page_size
- 6 Downloads / 194 Views
2608
3
Berlin Heidelberg New York Barcelona Hong Kong London Milan Paris Tokyo
Jean-Marc Champarnaud Denis Maurel (Eds.)
Implementation and Application of Automata 7th International Conference, CIAA 2002 Tours, France, July 3-5, 2002 Revised Papers
13
Series Editors Gerhard Goos, Karlsruhe University, Germany Juris Hartmanis, Cornell University, NY, USA Jan van Leeuwen, Utrecht University, The Netherlands Volume Editors Jean-Marc Champarnaud Universit´e de Rouen, UFR des Sciences et Techniques LIFAR, 76821 Mont-Saint-Aignan Cedex, France E-mail: [email protected] Denis Maurel Laboratoire d’Informatique de l’Universit´e de Tours ´ Ecole Polytechnique de l’Universit´e de Tours, Departement Informatique 64 avenue Jean-Portalis, 37200 Tours, France E-mail: [email protected]
Cataloging-in-Publication Data applied for Bibliographic information published by Die Deutsche Bibliothek Die Deutsche Bibliothek lists this publication in the Deutsche Nationalbibliografie; detailed bibliographic data is available in the Internet at .
CR Subject Classification (1998): F.1.1, F.4.3, F.3, F.2 ISSN 0302-9743 ISBN 3-540-40391-4 Springer-Verlag 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-Verlag. Violations are liable for prosecution under the German Copyright Law. Springer-Verlag Berlin Heidelberg New York a member of BertelsmannSpringer Science+Business Media GmbH http://www.springer.de © Springer-Verlag Berlin Heidelberg 2003 Printed in Germany Typesetting: Camera-ready by author, data conversion by PTP-Berlin GmbH Printed on acid-free paper SPIN: 10872815 06/3142 543210
Preface
The 7th International Conference on Implementation and Application of Automata (CIAA 2002) was held at the Universit´e Fran¸cois Rabelais of Tours, in Tours, France, on July 3–5, 2002. This volume of Lecture Notes in Computer Science contains all the papers that were presented at CIAA 2002, as well as the abstracts of the poster papers that were displayed during the conference. The conference addressed issues in automata application and implementation. The topics of the papers presented in this conference ranged from automata applications in software engineering, natural language and speech recognition, and image processing, to new representations and algorithms for efficient implementation of automata and related structures. Automata theory is one of the oldest areas in computer science. Research in automata theory has always been motivated by its applications since its early stage of development. In the 1960s and 1970s, automata resear
Data Loading...
