Algebraic Informatics

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

• Author(s): Franz Winkler,
• Publisher: Springer Science & Business Media
• Pages: 261
• ISBN_10: 3642214924
  ISBN_13: 9783642214929
  
• Language: en
• Categories: Computers / Computer Science , Computers / Data Science / General , Computers / Information Technology , Computers / Logic Design , Computers / Machine Theory , Computers / Programming / General , Computers / Software Development & Engineering / General , Mathematics / Algebra / General , Mathematics / Applied , Mathematics / Discrete Mathematics , Mathematics / Logic ,

Description:...

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.