Editors:
Fast track conference proceedings
Unique visibility
State of the art research
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 6742)
Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)
Conference series link(s): CAI: International Conference on Algebraic Informatics
Conference proceedings info: CAI 2011.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsThis is a preview of subscription content, access via your institution.
Table of contents (16 papers)
-
Front Matter
-
Contributed Papers
-
Back Matter
About this book
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.
Keywords
- Groebner bases
- algebraic groups
- automata theory
- comma codes
- complexity theory
- grammar systems
- semigroups
Editors and Affiliations
-
Research Institute for Symbolic Computation (RISC), Johannes Kepler University, Linz, Austria
Franz Winkler
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: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/978-3-642-21493-6
Publisher: Springer Berlin, Heidelberg
eBook Packages: Computer Science, Computer Science (R0)
Copyright Information: Springer Berlin Heidelberg 2011
Softcover ISBN: 978-3-642-21492-9Published: 16 June 2011
eBook ISBN: 978-3-642-21493-6Published: 21 June 2011
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: X, 261
Number of Illustrations: 22 b/w illustrations, 1 illustrations in colour
Topics: Computer Science Logic and Foundations of Programming, Formal Languages and Automata Theory, Symbolic and Algebraic Manipulation, Software Engineering, Discrete Mathematics in Computer Science, Mathematics of Computing