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.

Buying options

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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

This is a preview of subscription content, access via your institution.

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

Keywords

  • Alphabet
  • Monoid
  • P systems
  • automata
  • automata theory
  • combinatorics
  • complexity
  • complexity theory
  • formal language
  • formal languages
  • languae theory
  • language hierarchies
  • regular expressions
  • relational structures
  • rewriting

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

Buying options

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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions