Skip to main content
  • Conference proceedings
  • © 2003

Developments in Language Theory

6th International Conference, DLT 2002, Kyoto, Japan, September 18-21, 2002, Revised Papers

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

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

Conference proceedings info: DLT 2002.

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

  1. Front Matter

    Pages I-IX
  2. Invited Presentations

    1. Computational Processes in Living Cells: Gene Assembly in Ciliates

      • Tero Harju, Grzegorz Rozenberg
      Pages 1-20
    2. Experimental Quantum Computation with Molecules

      • Masahiro Kitagawa
      Pages 21-27
    3. A Remark about Quadratic Trace Equations

      • Volker Diekert, Manfred Kufleitner
      Pages 59-66
    4. Infinite Snake Tiling Problems

      • Jarkko Kari
      Pages 67-77
    5. Decision Problems for Linear and Circular Splicing Systems

      • Paola Bonizzoni, Clelia De Felice, Giancarlo Mauri, Rosalba Zizza
      Pages 78-92
    6. Automata on Linear Orderings

      • Véronique Bruyère, Olivier Carton
      Pages 103-115
  3. Contributions

    1. Some Properties of Ciliate Bio-operations

      • Mark Daley, Lila Kari
      Pages 116-127
    2. On the Descriptional Complexity of Some Variants of Lindenmayer Systems

      • Jürgen Dassow, Taishin Nishida, Bernd Reichel
      Pages 128-140
    3. Carriers and Counters

      • Hendrik Jan Hoogeboom
      Pages 140-151
    4. A Space Lower Bound of Two-Dimensional Probabilistic Turing Machines

      • Yuji Sasaki, Katsushi Inoue, Akira Ito, Yue Wang
      Pages 185-196
    5. Roots and Powers of Regular Languages

      • Sándor Horváth, Peter Leupold, Gerhard Lischke
      Pages 220-230

Other Volumes

  1. Developments in Language Theory

Editors and Affiliations

  • Faculty of Science and Faculty of Engineering, Kyoto Sangyo University, Kyoto, Japan

    Masami Ito, Masafumi Toyama

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