4th international conference, CAI 2011, Linz, Austria, June 21-24, 2011 : proceedings /
Franz Winkler (edition)
1 online resource (x, 260 pages) :
illustrations
Lecture notes in computer science,
LNCS sublibrary. SL 1, Theoretical computer science and general issues
6742
0302-9743 ;
Includes bibliographical references and index
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, et cetera decision problems, algebraic characterization of logical theories, process algebra, algebraic algorithms, algebraic coding theory, and algebraic aspects of cryptography