Skip to main content
SpringerLink
Log in
Book cover
  • Conference proceedings
  • © 2008

Language and Automata Theory and Applications

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

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)

Conference series link(s): LATA: International Conference on Language and Automata Theory and Applications

Conference proceedings info: LATA 2008.

Sections

Buy it now

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

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (44 papers)

  1. Front Matter

    PDF

  2. Invited Papers

    1. Tree-Walking Automata

      • Mikołaj Bojańczyk
      Pages 1-2

  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

    6. Optional and Iterated Types for Pregroup Grammars

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

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

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

    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

Back to top

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
Back to top

Keywords

Back to top

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

Back to top

Bibliographic Information

Back to top

Publish with us

Policies and ethics

Back to top
Access via your institution

Buy it now

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

Search

Navigation