Skip to main content
SpringerLink
Log in
Book cover

Developments in Language Theory

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

  • Conference proceedings
  • © 2005

Overview

Editors:
  1. Cristian S. Calude

    1. Department of Computer Science, University of Auckland, New Zealand

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Elena Calude

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

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Michael J. Dinneen

    1. Department of Computer Science, University of Auckland, Auckland, New Zealand

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

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

Included in the following conference series:

Conference proceedings info: DLT 2004.

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

Access this book

Log in via an institution
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

Licence this eBook for your library

Institutional subscriptions

Table of contents (35 papers)

  1. Front Matter

    Download chapter PDF

  2. Invited Papers

    1. Recognizable Sets of Graphs, Hypergraphs and Relational Structures: A Survey

      • Bruno Courcelle
      Pages 1-11

    2. Some New Directions and Questions in Parameterized Complexity

      • Rodney G. Downey, Catherine McCartin
      Pages 12-26

    3. Basic Notions of Reaction Systems

      • A. Ehrenfeucht, G. Rozenberg
      Pages 27-29

    4. A Kleene Theorem for a Class of Communicating Automata with Effective Algorithms

      • Blaise Genest, Anca Muscholl, Dietrich Kuske
      Pages 30-48

    5. 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. Input Reversals and Iterated Pushdown Automata: A New Characterization of Khabbaz Geometric Hierarchy of Languages

      • Henning Bordihn, Markus Holzer, Martin Kutrib
      Pages 102-113

    5. On the Maximum Coefficients of Rational Formal Series in Commuting Variables

      • Christian Choffrut, Massimiliano Goldwurm, Violetta Lonati
      Pages 114-126

    6. On Codes Defined by Bio-operations

      • Mark Daley, Michael Domaratzki
      Pages 127-138

    7. Avoidable Sets and Well Quasi-Orders

      • Flavio D’Alessandro, Stefano Varricchio
      Pages 139-150

    8. A Ciliate Bio-operation and Language Families

      • Jürgen Dassow
      Pages 151-162

    9. Semantic Shuffle on and Deletion Along Trajectories

      • Michael Domaratzki
      Pages 163-174

    10. Sturmian Graphs and a Conjecture of Moser

      • Chiara Epifanio, Filippo Mignosi, Jeffrey Shallit, Ilaria Venturini
      Pages 175-187

    11. P Systems Working in the Sequential Mode on Arrays and Strings

      • Rudolf Freund
      Pages 188-199

    12. Optimal Time and Communication Solutions of Firing Squad Synchronization Problems on Square Arrays, Toruses and Rings

      • Jozef Gruska, Salvatore La Torre, Mimmo Parente
      Pages 200-211

    13. The Power of Maximal Parallelism in P Systems

      • Oscar H. Ibarra, Hsu-Chun Yen, Zhe Dang
      Pages 212-224

    14. An Efficient Pattern Matching Algorithm on a Subclass of Context Free Grammars

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

Other volumes

  1. Developments in Language Theory

Keywords

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

Publish with us

Policies and ethics

Back to top

Search

Navigation