Theoretical Computer Science and General Issues

Algebraic Informatics

4th International Conference, CAI 2011, Linz, Austria, June 21-24, 2011, Proceedings

Editors: Winkler, Franz (Ed.)

  • Fast track conference proceedings
  • Unique visibility
  • State of the art research
see more benefits

Buy this book

eBook $69.99
price for USA (gross)
  • ISBN 978-3-642-21493-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-21492-9
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

This book constitutes the refereed proceedings of the 4th International Conference on Algebraic Informatics, CAI 2011, held in Linz, Austria, in June 2011.

The 12 revised full papers presented together with 4 invited articles were carefully reviewed and selected from numerous submissions. The papers cover topics such as algebraic semantics on graph and trees, formal power series, syntactic objects, algebraic picture processing, finite and infinite computations, acceptors and transducers for strings, trees, graphs arrays, etc. decision problems, algebraic characterization of logical theories, process algebra, algebraic algorithms, algebraic coding theory, and algebraic aspects of cryptography.

Table of contents (16 chapters)

  • Joint Spectral Radius Theory for Automated Complexity Analysis of Rewrite Systems

    Middeldorp, Aart (et al.)

    Pages 1-20

  • From Grammars and Automata to Algebras and Coalgebras

    Padawitz, Peter

    Pages 21-43

  • Theme and Variations on the Concatenation Product

    Pin, Jean-Éric

    Pages 44-64

  • Some Combinatorial Applications of Gröbner Bases

    Rónyai, Lajos (et al.)

    Pages 65-83

  • Comparing Necessary Conditions for Recognizability of Two-Dimensional Languages

    Anselmo, Marcella (et al.)

    Pages 84-96

Buy this book

eBook $69.99
price for USA (gross)
  • ISBN 978-3-642-21493-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-21492-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
Algebraic Informatics
Book Subtitle
4th International Conference, CAI 2011, Linz, Austria, June 21-24, 2011, Proceedings
Editors
  • Franz Winkler
Series Title
Theoretical Computer Science and General Issues
Series Volume
6742
Copyright
2011
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer Berlin Heidelberg
eBook ISBN
978-3-642-21493-6
DOI
10.1007/978-3-642-21493-6
Softcover ISBN
978-3-642-21492-9
Edition Number
1
Number of Pages
X, 261
Number of Illustrations and Tables
22 b/w illustrations, 1 illustrations in colour
Topics