Skip to main content
  • Conference proceedings
  • © 2005

Developments in Language Theory

8th International Conference, DLT 2004, Auckland, New Zealand, December 13-17, Proceedings

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

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

Conference proceedings info: DLT 2004.

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. Invited Papers

    1. Some New Directions and Questions in Parameterized Complexity

      • Rodney G. Downey, Catherine McCartin
      Pages 12-26
    2. Basic Notions of Reaction Systems

      • A. Ehrenfeucht, G. Rozenberg
      Pages 27-29
    3. A Kleene Theorem for a Class of Communicating Automata with Effective Algorithms

      • Blaise Genest, Anca Muscholl, Dietrich Kuske
      Pages 30-48
    4. Algebraic and Topological Models for DNA Recombinant Processes

      • NataÅ¡a Jonoska, Masahico Saito
      Pages 49-62
  3. Contributed Papers

    1. Regular Expressions for Two-Dimensional Languages Over One-Letter Alphabet

      • Marcella Anselmo, Dora Giammarresi, Maria Madonia
      Pages 63-75
    2. On Competence in CD Grammar Systems

      • Maurice H. ter Beek, Erzsébet Csuhaj-Varjú, Markus Holzer, György Vaszil
      Pages 76-88
    3. The Dot-Depth and the Polynomial Hierarchy Correspond on the Delta Levels

      • Bernd Borchert, Klaus-Jörn Lange, Frank Stephan, Pascal Tesson, Denis Thérien
      Pages 89-101
    4. On the Maximum Coefficients of Rational Formal Series in Commuting Variables

      • Christian Choffrut, Massimiliano Goldwurm, Violetta Lonati
      Pages 114-126
    5. On Codes Defined by Bio-operations

      • Mark Daley, Michael Domaratzki
      Pages 127-138
    6. Avoidable Sets and Well Quasi-Orders

      • Flavio D’Alessandro, Stefano Varricchio
      Pages 139-150
    7. A Ciliate Bio-operation and Language Families

      • Jürgen Dassow
      Pages 151-162
    8. Semantic Shuffle on and Deletion Along Trajectories

      • Michael Domaratzki
      Pages 163-174
    9. Sturmian Graphs and a Conjecture of Moser

      • Chiara Epifanio, Filippo Mignosi, Jeffrey Shallit, Ilaria Venturini
      Pages 175-187
    10. The Power of Maximal Parallelism in P Systems

      • Oscar H. Ibarra, Hsu-Chun Yen, Zhe Dang
      Pages 212-224
    11. An Efficient Pattern Matching Algorithm on a Subclass of Context Free Grammars

      • Shunsuke Inenaga, Ayumi Shinohara, Masayuki Takeda
      Pages 225-236

Other Volumes

  1. Developments in Language Theory

Editors and Affiliations

  • Department of Computer Science, University of Auckland, New Zealand

    Cristian S. Calude

  • Computer Science, Institute of Information and Mathematical Sciences, Massey University Albany, Auckland, New Zealand

    Elena Calude

  • Department of Computer Science, University of Auckland, Auckland, New Zealand

    Michael J. Dinneen

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