Skip to main content
  • Conference proceedings
  • © 2009

Algebraic Informatics

3rd International Conference on Algebraic Informatics, CAI 2009, Thessaloniki, Greece, Mai 19-22, 2009

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

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 2009.

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

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

    1. The Graph Programming Language GP

      • Detlef Plump
      Pages 99-122
  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 pX 2

      • 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

Other Volumes

  1. Algebraic Informatics

Editors and Affiliations

  • Aristotle University of Thessaloniki, Thessaloniki, Greece

    Symeon Bozapalidis

  • Department of Mathematics, Aristotle University of Thessaloniki, Thessaloniki, Greece

    George Rahonis

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access