Happy Holidays! Over 120,000 eBooks at just 19.99 each— Pick a favorite today

Theoretical Computer Science and General Issues

Implementation and Application of Automata

16th International Conference, CIAA 2011, Blois, France, July 13-16, 2011, Revised Selected Papers

Editors: Bouchou-Markhoff, B., Caron, P., Champarnaud, J.-M., Maurel, D. (Eds.)

  • Up to date results
  • Fast conference proceedings
  • State-of-the-art report
see more benefits

Buy this book

eBook $69.99
price for USA (gross)
  • ISBN 978-3-642-22256-6
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $89.99
price for USA
  • ISBN 978-3-642-22255-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This book constitutes the thoroughly refereed papers of the 16th International Conference on Implementation and Application of Automata, CIAA 2011, held in Blois, France, in July 2011.
The 20 revised full papers together with 4 short papers were carefully selected from 38 submissions. The papers cover various topics such as applications of automata in computer-aided verification; natural language processing; pattern matching, data storage and retrieval; document engineering and bioinformatics as well as foundational work on automata theory.

Table of contents (27 chapters)

  • Derick Wood: Always in Our Hearts

    Yu, Sheng

    Pages 1-2

  • Streamable Fragments of Forward XPath

    Gauwin, Olivier (et al.)

    Pages 3-15

  • Gaining Power by Input Operations: Finite Automata and Beyond

    Holzer, Markus (et al.)

    Pages 16-29

  • Weak Inclusion for XML Types

    Amavi, Joshua (et al.)

    Pages 30-41

  • Categorial Grammars with Iterated Types form a Strict Hierarchy of k-Valued Languages

    Béchet, Denis (et al.)

    Pages 42-52

Buy this book

eBook $69.99
price for USA (gross)
  • ISBN 978-3-642-22256-6
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $89.99
price for USA
  • ISBN 978-3-642-22255-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Implementation and Application of Automata
Book Subtitle
16th International Conference, CIAA 2011, Blois, France, July 13-16, 2011, Revised Selected Papers
Editors
  • Béatrice Bouchou-Markhoff
  • Pascal Caron
  • Jean-Marc Champarnaud
  • Denis Maurel
Series Title
Theoretical Computer Science and General Issues
Series Volume
6807
Copyright
2011
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag GmbH Berlin Heidelberg
eBook ISBN
978-3-642-22256-6
DOI
10.1007/978-3-642-22256-6
Softcover ISBN
978-3-642-22255-9
Edition Number
1
Number of Pages
XIII, 299
Number of Illustrations and Tables
27 b/w illustrations, 18 illustrations in colour
Topics