Skip to main content
SpringerLink
Log in

Language and Automata Theory and Applications

Second International Conference, LATA 2008, Tarragona, Spain, March 13-19, 2008, Revised Papers

  • Conference proceedings
  • © 2008

Overview

Editors:
  1. Carlos Martín-Vide

    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. Friedrich Otto

    1. Fachbereich Elektrotechnik/Informatik, Universität Kassel, Kassel, Germany

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Henning Fernau

    1. Fachbereich 4, Abteilung Informatik/Wirtschaftsinformatik, Universität Trier, Trier, Germany

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

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

Included in the following conference series:

Conference proceedings info: LATA 2008.

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

  1. Front Matter

    Download chapter PDF

  2. Invited Papers

    1. Tree-Walking Automata

      • Mikołaj Bojańczyk
      Pages 1-2

    2. Formal Language Tools for Template-Guided DNA Recombination

      • Michael Domaratzki
      Pages 3-5

    3. Subsequence Counting, Matrix Representations and a Theorem of Eilenberg

      • Benjamin Steinberg
      Pages 6-10

    4. Synchronizing Automata and the Černý Conjecture

      • Mikhail V. Volkov
      Pages 11-27

  3. Contributed Papers

    1. About Universal Hybrid Networks of Evolutionary Processors of Small Size

      • Artiom Alhazov, Erzsébet Csuhaj-Varjú, Carlos Martín-Vide, Yurii Rogozhin
      Pages 28-39

    2. On Bifix Systems and Generalizations

      • Jan-Henrik Altenbernd
      Pages 40-51

    3. Finite Automata, Palindromes, Powers, and Patterns

      • Terry Anderson, Narad Rampersad, Nicolae Santean, Jeffrey Shallit
      Pages 52-63

    4. One-Dimensional Quantum Cellular Automata over Finite, Unbounded Configurations

      • Pablo Arrighi, Vincent Nesme, Reinhard Werner
      Pages 64-75

    5. The Three-Color and Two-Color TantrixTM Rotation Puzzle Problems Are NP-Complete Via Parsimonious Reductions

      • Dorothea Baumeister, Jörg Rothe
      Pages 76-87

    6. Optional and Iterated Types for Pregroup Grammars

      • Denis Béchet, Alexander Dikovsky, Annie Foret, Emmanuelle Garel
      Pages 88-100

    7. Transformations and Preservation of Self-assembly Dynamics through Homotheties

      • Florent Becker
      Pages 101-112

    8. Deterministic Input-Reversal and Input-Revolving Finite Automata

      • Suna Bensch, Henning Bordihn, Markus Holzer, Martin Kutrib
      Pages 113-124

    9. Random Context in Regulated Rewriting Versus Cooperating Distributed Grammar Systems

      • Henning Bordihn, Markus Holzer
      Pages 125-136

    10. Extending the Overlap Graph for Gene Assembly in Ciliates

      • Robert Brijder, Hendrik Jan Hoogeboom
      Pages 137-148

    11. Automatic Presentations for Cancellative Semigroups

      • Alan J. Cain, Graham Oliver, Nik Ruškuc, Richard M. Thomas
      Pages 149-159

    12. Induced Subshifts and Cellular Automata

      • Silvio Capobianco
      Pages 160-171

    13. Hopcroft’s Algorithm and Cyclic Automata

      • Giusi Castiglione, Antonio Restivo, Marinella Sciortino
      Pages 172-183

    14. Efficient Inclusion Checking for Deterministic Tree Automata and DTDs

      • Jérôme Champavère, Rémi Gilleron, Aurélien Lemay, Joachim Niehren
      Pages 184-195

    15. Consensual Definition of Languages by Regular Sets

      • Stefano Crespi Reghizzi, Pierluigi San Pietro
      Pages 196-208
Back to top

Other volumes

  1. Language and Automata Theory and Applications

Keywords

About this book

This book constitutes the refereed proceedings of the Second International Conference on Language and Automata Theory and Applications, LATA 2008, held in Tarragona, Spain, in March 2008. The 40 revised full papers presented were carefully reviewed and selected from 134 submissions. The papers deal with the various issues related to automata theory and formal languages

Editors and Affiliations

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

    Carlos Martín-Vide

  • Fachbereich Elektrotechnik/Informatik, Universität Kassel, Kassel, Germany

    Friedrich Otto

  • Fachbereich 4, Abteilung Informatik/Wirtschaftsinformatik, Universität Trier, Trier, Germany

    Henning Fernau

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation