Skip to main content
  • Conference proceedings
  • © 2007

Algebraic Informatics

Second International Conference, CAI 2007, Thessalonkik, Greece, May 21-25, 2007, Revised Selected and Invited Papers

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

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

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 (18 papers)

  1. Front Matter

  2. Invited Papers

    1. Sturmian and Episturmian Words

      • Jean Berstel
      Pages 23-47
    2. Bifinite Chu Spaces

      • Manfred Droste, Guo-Qiang Zhang
      Pages 73-74
    3. Tiling Recognizable Two-Dimensional Languages

      • Dora Giammarresi
      Pages 75-86
    4. Algebraic Methods in Quantum Informatics

      • Jozef Gruska
      Pages 87-111
    5. Recognizable vs. Regular Picture Languages

      • Oliver Matz
      Pages 112-121
  3. Contributed Papers

    1. Deterministic Two-Dimensional Languages over One-Letter Alphabet

      • Marcella Anselmo, Maria Madonia
      Pages 147-159
    2. Recognizable Picture Languages and Polyominoes

      • Giusi Castiglione, Roberto Vaglica
      Pages 160-171
    3. An Algebra for Tree-Based Music Generation

      • Frank Drewes, Johanna Högberg
      Pages 172-188
    4. Aperiodicity in Tree Automata

      • Zoltan Ésik, Szabolcs Iván
      Pages 189-207
    5. The Syntactic Complexity of Eulerian Graphs

      • Antonios Kalampakas
      Pages 208-217
    6. The Second Eigenvalue of Random Walks On Symmetric Random Intersection Graphs

      • Sotiris Nikoletseas, Christoforos Raptopoulos, Paul G. Spirakis
      Pages 236-246
    7. Nonassociativity à la Kleene

      • Jean-Marcel Pallo
      Pages 260-274
    8. Restarting Tree Automata and Linear Context-Free Tree Languages

      • Heiko Stamer, Friedrich Otto
      Pages 275-289
  4. Back Matter

Other Volumes

  1. Algebraic Informatics

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