Skip to main content
SpringerLink
Log in

Implementation and Application of Automata

17th International Conference, CIAA 2012, Porto, Portugal, July 17-20, 2012. Proceedings

  • Conference proceedings
  • © 2012

Overview

Editors:
  1. Nelma Moreira

    1. Departamento de Ciência de Computadores, Universidade do Porto, Faculdade de Ciências, Porto, Portugal

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Rogério Reis

    1. Departamento de Ciência de Computadores, Universidade do Porto, Faculdade de Ciências, Porto, Portugal

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  • Up to date results
  • Fast track conference proceedings
  • State of the art research

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 7381)

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

Included in the following conference series:

Conference proceedings info: CIAA 2012.

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

  1. Front Matter

    Download chapter PDF

  2. Invited Talks

    1. In Memoriam Sheng Yu

      • Yuan Gao, Kai Salomaa
      Pages 1-4

    2. In Search of Most Complex Regular Languages

      • Janusz Brzozowski
      Pages 5-24

    3. A Formal Framework for Processes Inspired by the Functioning of Living Cells

      • Andrzej Ehrenfeucht, Grzegorz Rozenberg
      Pages 25-27

    4. Adding Pebbles to Weighted Automata

      • Paul Gastin, Benjamin Monmege
      Pages 28-51

    5. Typed Linear Algebra for Weigthed (Probabilistic) Automata

      • José N. Oliveira
      Pages 52-65

  3. Regular Papers

    1. A Pushdown Transducer Extension for the OpenFst Library

      • Cyril Allauzen, Michael Riley
      Pages 66-77

    2. Weak Inclusion for Recursive XML Types

      • Joshua Amavi, Jacques Chabin, Pierre Réty
      Pages 78-89

    3. Synchronizing Automata on Quasi-Eulerian Digraph

      • Mikhail V. Berlinkov
      Pages 90-100

    4. Cellular Automata on Regular Rooted Trees

      • Tullio Ceccherini-Silberstein, Michel Coornaert, Francesca Fiorenzi, Zoran Šunić
      Pages 101-112

    5. Strict Local Testability with Consensus Equals Regularity

      • Stefano Crespi Reghizzi, Pierluigi L. San Pietro
      Pages 113-124

    6. Nominal Automata for Resource Usage Control

      • Pierpaolo Degano, Gian-Luigi Ferrari, Gianluca Mezzetti
      Pages 125-137

    7. Weighted Nested Word Automata and Logics over Strong Bimonoids

      • Manfred Droste, Bundit Pibaljommee
      Pages 138-148

    8. A Fast Suffix Automata Based Algorithm for Exact Online String Matching

      • Simone Faro, Thierry Lecroq
      Pages 149-158

    9. P(l)aying for Synchronization

      • Fedor Fominykh, Mikhail Volkov
      Pages 159-170

    10. Synchronizing Automata of Bounded Rank

      • Vladimir V. Gusev
      Pages 171-179

    11. Automatic Theorem-Proving in Combinatorics on Words

      • Daniel Goč, Dane Henshall, Jeffrey Shallit
      Pages 180-191

    12. How to Synchronize the Heads of a Multitape Automaton

      • Oscar H. Ibarra, Nicholas Q. Tran
      Pages 192-204

    13. Regular Ideal Languages and Their Boolean Combinations

      • Franz Jahn, Manfred Kufleitner, Alexander Lauser
      Pages 205-216

    14. Hyper-minimization for Deterministic Tree Automata

      • Artur Jeż, Andreas Maletti
      Pages 217-228
Back to top

Other volumes

  1. Implementation and Application of Automata

Keywords

About this book

This book constitutes the thoroughly refereed papers of the 17th International Conference on Implementation and Application of Automata, CIAA 2012, held in Porto, Portugal, in July 2012. The 21 revised full papers presented together with 5 invited papers and 7 short papers were carefully selected from 53 submissions. The papers cover various topics such as automata applications in formal verification methods, natural language processing, pattern matching, data storage and retrieval, and bioinformatics, as well as theoretical work on automata theory.

Editors and Affiliations

  • Departamento de Ciência de Computadores, Universidade do Porto, Faculdade de Ciências, Porto, Portugal

    Nelma Moreira, Rogério Reis

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation