Algebraic Informatics

Third International Conference, CAI 2009, Thessaloniki, Greece, May 19-22, 2009, Proceedings

  • Symeon Bozapalidis
  • George Rahonis
Conference proceedings CAI 2009

DOI: 10.1007/978-3-642-03564-7

Part of the Lecture Notes in Computer Science book series (LNCS, volume 5725)

Table of contents (23 papers)

  1. Front Matter
  2. Invited Paper of Werner Kuich

    1. Cycle-Free Finite Automata in Partial Iterative Semirings
      Stephen L. Bloom, Zoltan Ésik, Werner Kuich
      Pages 1-12
  3. Tutorials

    1. Picture Languages: From Wang Tiles to 2D Grammars
      Alessandra Cherubini, Matteo Pradella
      Pages 13-46
  4. Invited Papers

  5. Contributed Papers

    1. Solving Norm Form Equations over Number Fields
      Paraskevas Alvanos, Dimitrios Poulakis
      Pages 136-146
    2. Context-Free Categorical Grammars
      Michel Bauderon, Rui Chen, Olivier Ly
      Pages 160-171
    3. An Eilenberg Theorem for Pictures
      Symeon Bozapalidis, Archontia Grammatikopoulou
      Pages 172-188
    4. On the Complexity of the Syntax of Tree Languages
      Symeon Bozapalidis, Antonios Kalampakas
      Pages 189-203
    5. On the Reversibility of Parallel Insertion, and Its Relation to Comma Codes
      Bo Cui, Lila Kari, Shinnosuke Seki
      Pages 204-219
    6. Computation of Pell Numbers of the Form pX2
      Konstantinos A. Draziotis
      Pages 220-226
    7. Iteration Grove Theories with Applications
      Z. Ésik, T. Hajgató
      Pages 227-249
    8. Polynomial Operators on Classes of Regular Languages
      Ondřej Klíma, Libor Polák
      Pages 260-277
    9. Self-dual Codes over Small Prime Fields from Combinatorial Designs
      Christos Koukouvinos, Dimitris E. Simos
      Pages 278-287

About these proceedings

Keywords

2d grammar 2d language algorithms automata theory combinatorics complexity context-free grammars cryptography finite automata graph programming language parallel insertino picture languages process algebra recognizability wang tiles

Editors and affiliations

  • Symeon Bozapalidis
    • 1
  • George Rahonis
    • 2
  1. 1.Aristotle University of ThessalonikiThessalonikiGreece
  2. 2.Department of MathematicsAristotle University of ThessalonikiThessalonikiGreece

Bibliographic information

  • Copyright Information Springer Berlin Heidelberg 2009
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-03563-0
  • Online ISBN 978-3-642-03564-7
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349