Skip to main content
SpringerLink
Log in

Language and Automata Theory and Applications

Third International Conference, LATA 2009, Tarragona, Spain, April 2-8, 2009. Proceedings

  • Conference proceedings
  • © 2009

Overview

Editors:
  1. Adrian Horia Dediu

    1. Research Group on Mathematical Linguistics, Rovira i Virgili University, Tarragona, Spain

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Armand Mihai Ionescu

    1. Research Group on Mathematical Linguistics, Universitat Rovira i Virgili, Tarragona, Spain

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Carlos Martín-Vide

    1. European Research Council Executive Agency, Brussels, Belgium

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

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

Included in the following conference series:

Conference proceedings info: LATA 2009.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.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 (63 papers)

  1. Regular Papers

    1. Undecidability of Operation Problems for T0L Languages and Subclasses

      • Henning Bordihn, Markus Holzer, Martin Kutrib
      Pages 236-246

    2. Decision Problems for Convex Languages

      • Janusz Brzozowski, Jeffrey Shallit, Zhi Xu
      Pages 247-258

    3. On a Family of Morphic Images of Arnoux-Rauzy Words

      • Michelangelo Bucci, Alessandro De Luca
      Pages 259-266

    4. Monadic Datalog Tree Transducers

      • Matthias Büchse, Torsten Stüber
      Pages 267-278

    5. On Extended Regular Expressions

      • Benjamin Carle, Paliath Narendran
      Pages 279-289

    6. Multi-tilde Operators and Their Glushkov Automata

      • Pascal Caron, Jean-Marc Champarnaud, Ludovic Mignot
      Pages 290-301

    7. Non-uniform Cellular Automata

      • Gianpiero Cattaneo, Alberto Dennunzio, Enrico Formenti, Julien Provillard
      Pages 302-313

    8. A Cryptosystem Based on the Composition of Reversible Cellular Automata

      • Adam Clarridge, Kai Salomaa
      Pages 314-325

    9. Grammars Controlled by Special Petri Nets

      • Jürgen Dassow, Sherzod Turaev
      Pages 326-337

    10. Nested Counters in Bit-Parallel String Matching

      • Kimmo Fredriksson, Szymon Grabowski
      Pages 338-349

    11. Bounded Delay and Concurrency for Earliest Query Answering

      • Olivier Gauwin, Joachim Niehren, Sophie Tison
      Pages 350-361

    12. Learning by Erasing in Dynamic Epistemic Logic

      • Nina Gierasimczuk
      Pages 362-373

    13. The Fault Tolerance of NP-Hard Problems

      • Christian Glaßer, A. Pavan, Stephen Travers
      Pages 374-385

    14. Termination of Priority Rewriting

      • Isabelle Gnaedig
      Pages 386-397

    15. State Complexity of Combined Operations for Prefix-Free Regular Languages

      • Yo-Sub Han, Kai Salomaa, Sheng Yu
      Pages 398-409

    16. Towards a Taxonomy for ECFG and RRPG Parsing

      • Kees Hemerik
      Pages 410-421

    17. Counting Parameterized Border Arrays for a Binary Alphabet

      • Tomohiro I, Shunsuke Inenaga, Hideo Bannai, Masayuki Takeda
      Pages 422-433

    18. Bounded Hairpin Completion

      • Masami Ito, Peter Leupold, Victor Mitrana
      Pages 434-445

    19. Rigid Tree Automata

      • Florent Jacquemard, Francis Klay, Camille Vacher
      Pages 446-457

    20. Converting Self-verifying Automata into Deterministic Automata

      • Galina Jirásková, Giovanni Pighizzini
      Pages 458-468
Back to top

Other volumes

  1. Language and Automata Theory and Applications

Keywords

About this book

This book constitutes the refereed proceedings of the Third International Conference on Language and Automata Theory and Applications, LATA 2009, held in Tarragona, Spain, in April 2009. The 58 revised full papers presented together with 3 invited lectures and two tutorials were carefully reviewed and selected from 121 submissions. The papers address all the various issues related to automata theory and formal languages.

Editors and Affiliations

  • Research Group on Mathematical Linguistics, Rovira i Virgili University, Tarragona, Spain

    Adrian Horia Dediu

  • Research Group on Mathematical Linguistics, Universitat Rovira i Virgili, Tarragona, Spain

    Armand Mihai Ionescu

  • European Research Council Executive Agency, Brussels, Belgium

    Carlos Martín-Vide

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation