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
Download book PDF

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.

Buy print copy

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

Table of contents (40 papers)

  1. Front Matter

    Download chapter PDF

  3. Papers

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

      • Manfred Kufleitner
      Pages 37-48
      Download chapter PDF

    2. Weighted Automata and Weighted Logics on Infinite Words

      • Manfred Droste, George Rahonis
      Pages 49-58
      Download chapter PDF

    3. Simulation Relations for Alternating Parity Automata and Parity Games

      • Carsten Fritz, Thomas Wilke
      Pages 59-70
      Download chapter PDF

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

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

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

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

    6. Noncanonical LALR(1) Parsing

      • Sylvain Schmitz
      Pages 95-107
      Download chapter PDF

    7. Context-Free Grammars and XML Languages

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

    8. Synchronization of Pushdown Automata

      • Didier Caucal
      Pages 120-132
      Download chapter PDF

    9. Context-Dependent Nondeterminism for Pushdown Automata

      • Martin Kutrib, Andreas Malcher
      Pages 133-144
      Download chapter PDF

    10. Prime Decompositions of Regular Languages

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

    11. On Weakly Ambiguous Finite Transducers

      • Nicolae Santean, Sheng Yu
      Pages 156-167
      Download chapter PDF

    12. Ciliate Bio-operations on Finite String Multisets

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

    13. Characterizing DNA Bond Shapes Using Trajectories

      • Michael Domaratzki
      Pages 180-191
      Download chapter PDF

    14. Involution Solid and Join Codes

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

    15. Well-Founded Semantics for Boolean Grammars

      • Vassilis Kountouriotis, Christos Nomikos, Panos Rondogiannis
      Pages 203-214
      Download chapter PDF
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