Skip to main content
SpringerLink
Log in
Book cover

Developments in Language Theory

10th International Conference, DLT 2006, Santa Barbara, CA, USA, June 26-29, 2006, Proceedings

  • Conference proceedings
  • © 2006

Overview

Editors:
  1. Oscar H. Ibarra

    1. Department of Computer Science, University of California, Santa Barbara

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Zhe Dang

    1. School of Electrical Engineering and Computer Science, Washington State University, Pullman, USA

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

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Included in the following conference series:

Conference proceedings info: DLT 2006.

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

  1. Front Matter

    Download chapter PDF

  2. Invited Lectures

    1. Adding Nesting Structure to Words

      • Rajeev Alur, P. Madhusudan
      Pages 1-13

    2. Can Abstract State Machines Be Useful in Language Theory?

      • Yuri Gurevich, Charles Wallace
      Pages 14-19

    3. Languages in Membrane Computing: Some Details for Spiking Neural P Systems

      • Gheorghe Păun
      Pages 20-35

    4. Computational Nature of Biochemical Reactions

      • A. Ehrenfeucht, G. Rozenberg
      Pages 36-36

  3. Papers

    1. Polynomials, Fragments of Temporal Logic and the Variety DA over Traces

      • Manfred Kufleitner
      Pages 37-48

    2. Weighted Automata and Weighted Logics on Infinite Words

      • Manfred Droste, George Rahonis
      Pages 49-58

    3. Simulation Relations for Alternating Parity Automata and Parity Games

      • Carsten Fritz, Thomas Wilke
      Pages 59-70

    4. Equivalence of Functions Represented by Simple Context-Free Grammars with Output

      • Cédric Bastien, Jurek Czyzowicz, Wojciech Fraczak, Wojciech Rytter
      Pages 71-82

    5. On the Gap-Complexity of Simple RL-Automata

      • F. Mráz, F. Otto, M. Plátek
      Pages 83-94

    6. Noncanonical LALR(1) Parsing

      • Sylvain Schmitz
      Pages 95-107

    7. Context-Free Grammars and XML Languages

      • Alberto Bertoni, Christian Choffrut, Beatrice Palano
      Pages 108-119

    8. Synchronization of Pushdown Automata

      • Didier Caucal
      Pages 120-132

    9. Context-Dependent Nondeterminism for Pushdown Automata

      • Martin Kutrib, Andreas Malcher
      Pages 133-144

    10. Prime Decompositions of Regular Languages

      • Yo-Sub Han, Kai Salomaa, Derick Wood
      Pages 145-155

    11. On Weakly Ambiguous Finite Transducers

      • Nicolae Santean, Sheng Yu
      Pages 156-167

    12. Ciliate Bio-operations on Finite String Multisets

      • Jürgen Dassow, György Vaszil
      Pages 168-179

    13. Characterizing DNA Bond Shapes Using Trajectories

      • Michael Domaratzki
      Pages 180-191

    14. Involution Solid and Join Codes

      • NataÅ¡a Jonoska, Lila Kari, Kalpana Mahalingam
      Pages 192-202

    15. Well-Founded Semantics for Boolean Grammars

      • Vassilis Kountouriotis, Christos Nomikos, Panos Rondogiannis
      Pages 203-214
Back to top

Other volumes

  1. Developments in Language Theory

Keywords

Editors and Affiliations

  • Department of Computer Science, University of California, Santa Barbara

    Oscar H. Ibarra

  • School of Electrical Engineering and Computer Science, Washington State University, Pullman, USA

    Zhe Dang

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation