Skip to main content
  • Conference proceedings
  • © 2005

Developments in Language Theory

9th International Conference, DLT 2005, Palermo, Italy, July 4-8, 2005, Proceedings

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

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Conference series link(s): DLT: International Conference on Developments in Language Theory

Conference proceedings info: DLT 2005.

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

  1. Front Matter

  2. Restricted Towers of Hanoi and Morphisms

    • Jean-Paul Allouche, Amir Sapir
    Pages 1-10
  3. Collapsing Words: A Progress Report

    • Dmitry S. Ananichev, Ilja V. Petrov, Mikhail V. Volkov
    Pages 11-21
  4. Central Sturmian Words: Recent Developments

    • Arturo Carpi, Aldo de Luca
    Pages 36-56
  5. Reversible Cellular Automata

    • Jarkko Kari
    Pages 57-68
  6. Complexity of Quantum Uniform and Nonuniform Automata

    • Farid Ablayev, Aida Gainutdinova
    Pages 78-87
  7. Tissue P Systems with Antiport Rules and Small Numbers of Symbols and Cells

    • Artiom Alhazov, Rudolf Freund, Marion Oswald
    Pages 100-111
  8. Sturmian Words: Dynamical Systems and Derivated Words

    • Isabel M. Araújo, Véronique Bruyère
    Pages 122-133
  9. On the Membership of Invertible Diagonal Matrices

    • Paul Bell, Igor Potapov
    Pages 146-157
  10. Revolving-Input Finite Automata

    • Henning Bordihn, Markus Holzer, Martin Kutrib
    Pages 168-179
  11. Some New Results on Palindromic Factors of Billiard Words

    • Jean-Pierre Borel, Christophe Reutenauer
    Pages 180-188
  12. A Note on a Result of Daurat and Nivat

    • Srečko Brlek, Gilbert Labelle, Annie Lacasse
    Pages 189-198
  13. Palindromes in Sturmian Words

    • Aldo de Luca, Alessandro De Luca
    Pages 199-208
  14. Voronoi Cells of Beta-Integers

    • Avi Elkharrat, Christiane Frougny
    Pages 209-223

Other Volumes

  1. Developments in Language Theory

Editors and Affiliations

  • Dipartimento di Informatica e Applicazioni, Università di Salerno, Fisciano, Italy

    Clelia Felice

  • Dipartimento di Matematica ed Applicazioni, Università di Palermo, Palermo, Italy

    Antonio Restivo

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