Skip to main content
SpringerLink
Log in
Book cover

Developments in Language Theory

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

  • Conference proceedings
  • © 2003

Overview

Editors:
  1. Masami Ito

    1. Faculty of Science and Faculty of Engineering, Kyoto Sangyo University, Kyoto, Japan

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Masafumi Toyama

    1. Faculty of Science and Faculty of Engineering, Kyoto Sangyo University, Kyoto, Japan

    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 2450)

Included in the following conference series:

Conference proceedings info: DLT 2002.

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

  1. Front Matter

    Pages I-IX
    Download chapter PDF

  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. Efficient Transformations from Regular Expressions to Finite Automata

      • Sebastian Seibert
      Pages 28-42

    4. Extended Temporal Logic on Finite Words and Wreath Product of Monoids with Distinguished Generators

      • Zoltán Ésik
      Pages 43-58

    5. A Remark about Quadratic Trace Equations

      • Volker Diekert, Manfred Kufleitner
      Pages 59-66

    6. Infinite Snake Tiling Problems

      • Jarkko Kari
      Pages 67-77

    7. Decision Problems for Linear and Circular Splicing Systems

      • Paola Bonizzoni, Clelia De Felice, Giancarlo Mauri, Rosalba Zizza
      Pages 78-92

    8. Finite Automata Models of Quantized Systems: Conceptual Status and Outlook

      • Karl Svozil
      Pages 93-102

    9. 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. On the Separation between k-Party and (k - 1)-Party Nondeterministic Message Complexities

      • Henry N. Adorna
      Pages 152-161

    5. Unary Language Operations and Their Nondeterministic State Complexity

      • Markus Holzer, Martin Kutrib
      Pages 162-172

    6. Constructing Infinite Words of Intermediate Complexity

      • Julien Cassaigne
      Pages 173-184

    7. A Space Lower Bound of Two-Dimensional Probabilistic Turing Machines

      • Yuji Sasaki, Katsushi Inoue, Akira Ito, Yue Wang
      Pages 185-196

    8. Undecidability of Weak Bisimilarity for PA-Processes

      • Jiří Srba
      Pages 197-209

    9. Improved Bounds on the Number of Automata Accepting Finite Languages

      • Mike Domaratzki
      Pages 209-219

    10. Roots and Powers of Regular Languages

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

Other volumes

  1. Developments in Language Theory

Keywords

Editors and Affiliations

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

    Masami Ito, Masafumi Toyama

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation