Algebraic Informatics Second International Conference, CAI 2007, Thessaloniki, Greece, May 21-25, 2007, Revised Selected and Invited Papers /

• Corporate Author: SpringerLink (Online service)
• Other Authors: Bozapalidis, Symeon (Editor), Rahonis, George (Editor)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg, 2007.
• Series: Lecture Notes in Computer Science, 4728
• Subjects: Computer science.; Software engineering.; Computers.; Computer logic.; Mathematical logic.; Computer science > Mathematics.; Algebra.; Computer Science.; Theory of Computation.; Logics and Meanings of Programs.; Mathematical Logic and Formal Languages.; Software Engineering.; Symbolic and Algebraic Manipulation.

Table of Contents:

• Invited Papers
• On Generalizations of Weighted Finite Automata and Graphics Applications
• Sturmian and Episturmian Words
• From Tree-Based Generators to Delegation Networks
• Bifinite Chu Spaces
• Tiling Recognizable Two-Dimensional Languages
• Algebraic Methods in Quantum Informatics
• Recognizable vs. Regular Picture Languages
• From Algebraic Graph Transformation to Adhesive HLR Categories and Systems
• Contributed Papers
• Deterministic Two-Dimensional Languages over One-Letter Alphabet
• Recognizable Picture Languages and Polyominoes
• An Algebra for Tree-Based Music Generation
• Aperiodicity in Tree Automata
• The Syntactic Complexity of Eulerian Graphs
• Learning Deterministically Recognizable Tree Series — Revisited
• The Second Eigenvalue of Random Walks On Symmetric Random Intersection Graphs
• Verifying Security Protocols for Sensor Networks Using Algebraic Specification Techniques
• Nonassociativity à la Kleene
• Restarting Tree Automata and Linear Context-Free Tree Languages.