Theoretical Computer Science and General Issues

Implementation and Application of Automata

22nd International Conference, CIAA 2017, Marne-la-Vallée, France, June 27-30, 2017, Proceedings

Editors: Carayol, Arnaud, Nicaud, Cyril (Eds.)

Buy this book

eBook $54.99
price for USA (gross)
  • ISBN 978-3-319-60134-2
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $72.00
price for USA
  • ISBN 978-3-319-60133-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This book constitutes the refereed proceedings of the 22nd International Conference on Implementation and Application of Automata, CIAA 2017,held in Marne-la-Vallée, France, in June 2017.

The 17 revised full papers presented were carefully reviewed and selected from 31 submissions. The topics of the presented papers include state complexity of automata; implementations of automata and experiments; enhanced regular expressions; and complexity analysis.

Table of contents (17 chapters)

  • On the Complexity of Determinizing Monitors

    Aceto, Luca (et al.)

    Pages 1-13

  • On the Semantics of Atomic Subgroups in Practical Regular Expressions

    Berglund, Martin (et al.)

    Pages 14-26

  • On the Regularity and Learnability of Ordered DAG Languages

    Björklund, Henrik (et al.)

    Pages 27-39

  • On the Number of Active States in Deterministic and Nondeterministic Finite Automata

    Bordihn, Henning (et al.)

    Pages 40-51

  • Complexity of Proper Prefix-Convex Regular Languages

    Brzozowski, Janusz A. (et al.)

    Pages 52-63

Buy this book

eBook $54.99
price for USA (gross)
  • ISBN 978-3-319-60134-2
  • Digitally watermarked, DRM-free
  • Included format: EPUB, PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $72.00
price for USA
  • ISBN 978-3-319-60133-5
  • 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
22nd International Conference, CIAA 2017, Marne-la-Vallée, France, June 27-30, 2017, Proceedings
Editors
  • Arnaud Carayol
  • Cyril Nicaud
Series Title
Theoretical Computer Science and General Issues
Series Volume
10329
Copyright
2017
Publisher
Springer International Publishing
Copyright Holder
Springer International Publishing AG
eBook ISBN
978-3-319-60134-2
DOI
10.1007/978-3-319-60134-2
Softcover ISBN
978-3-319-60133-5
Edition Number
1
Number of Pages
XX, 213
Number of Illustrations and Tables
32 b/w illustrations
Topics