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

15th International Conference, CIAA 2010, Manitoba, Canada, August 12-15, 2010. Revised Selected Papers

Editors: Domaratzki, Michael, Salomaa, Kai (Eds.)

  • unique visibility, state-of-the-art survey, fast-track conference proceedings

Buy this book

eBook $74.99
price for USA (gross)
  • ISBN 978-3-642-18098-9
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $99.00
price for USA
  • ISBN 978-3-642-18097-2
  • Free shipping for individuals worldwide
  • This title is currently reprinting. You can pre-order your copy now.
About this book

This book constitutes the thoroughly refereed papers of the 15th International Conference on Implementation and Application of Automata, CIAA 2010, held in Manitoba, Winnipeg, Canada, in August 2010.

The 26 revised full papers together with 6 short papers were carefully selected from 52 submissions. The papers cover various topics such as applications of automata in computer-aided verification; natural language processing; pattern matching, data storage and retrieval; bioinformatics; algebra; graph theory; and foundational work on automata theory.

Table of contents (34 chapters)

  • Using Automata to Describe Self-Assembled Nanostructures

    Jonoska, Nataša

    Pages 1-3

  • A Summary of Some Discrete-Event System Control Problems

    Rudie, Karen

    Pages 4-16

  • Large-Scale Training of SVMs with Automata Kernels

    Allauzen, Cyril (et al.)

    Pages 17-27

  • Filters for Efficient Composition of Weighted Finite-State Transducers

    Allauzen, Cyril (et al.)

    Pages 28-38

  • Incremental DFA Minimisation

    Almeida, Marco (et al.)

    Pages 39-48

Buy this book

eBook $74.99
price for USA (gross)
  • ISBN 978-3-642-18098-9
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $99.00
price for USA
  • ISBN 978-3-642-18097-2
  • Free shipping for individuals worldwide
  • This title is currently reprinting. You can pre-order your copy now.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Implementation and Application of Automata
Book Subtitle
15th International Conference, CIAA 2010, Manitoba, Canada, August 12-15, 2010. Revised Selected Papers
Editors
  • Michael Domaratzki
  • Kai Salomaa
Series Title
Theoretical Computer Science and General Issues
Series Volume
6482
Copyright
2011
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer Berlin Heidelberg
eBook ISBN
978-3-642-18098-9
DOI
10.1007/978-3-642-18098-9
Softcover ISBN
978-3-642-18097-2
Edition Number
1
Number of Pages
XII, 332
Number of Illustrations and Tables
50 b/w illustrations, 3 illustrations in colour
Topics