↓ Skip to main content

Implementation and Application of Automata

Overview of attention for book
Cover of 'Implementation and Application of Automata'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 In Memoriam Sheng Yu
  3. Altmetric Badge
    Chapter 2 In Search of Most Complex Regular Languages
  4. Altmetric Badge
    Chapter 3 A Formal Framework for Processes Inspired by the Functioning of Living Cells
  5. Altmetric Badge
    Chapter 4 Adding Pebbles to Weighted Automata
  6. Altmetric Badge
    Chapter 5 Typed Linear Algebra for Weigthed (Probabilistic) Automata
  7. Altmetric Badge
    Chapter 6 A Pushdown Transducer Extension for the OpenFst Library
  8. Altmetric Badge
    Chapter 7 Weak Inclusion for Recursive XML Types
  9. Altmetric Badge
    Chapter 8 Synchronizing Automata on Quasi-Eulerian Digraph
  10. Altmetric Badge
    Chapter 9 Cellular Automata on Regular Rooted Trees
  11. Altmetric Badge
    Chapter 10 Strict Local Testability with Consensus Equals Regularity
  12. Altmetric Badge
    Chapter 11 Nominal Automata for Resource Usage Control
  13. Altmetric Badge
    Chapter 12 Weighted Nested Word Automata and Logics over Strong Bimonoids
  14. Altmetric Badge
    Chapter 13 A Fast Suffix Automata Based Algorithm for Exact Online String Matching
  15. Altmetric Badge
    Chapter 14 P(l)aying for Synchronization
  16. Altmetric Badge
    Chapter 15 Synchronizing Automata of Bounded Rank
  17. Altmetric Badge
    Chapter 16 Automatic Theorem-Proving in Combinatorics on Words
  18. Altmetric Badge
    Chapter 17 How to Synchronize the Heads of a Multitape Automaton
  19. Altmetric Badge
    Chapter 18 Regular Ideal Languages and Their Boolean Combinations
  20. Altmetric Badge
    Chapter 19 Hyper-minimization for Deterministic Tree Automata
  21. Altmetric Badge
    Chapter 20 On the State and Computational Complexity of the Reverse of Acyclic Minimal DFAs
  22. Altmetric Badge
    Chapter 21 Implementing Computations in Automaton (Semi)groups
  23. Altmetric Badge
    Chapter 22 On the Descriptional Complexity of the Window Size for Deterministic Restarting Automata
  24. Altmetric Badge
    Chapter 23 A Disambiguation Algorithm for Finite Automata and Functional Transducers
  25. Altmetric Badge
    Chapter 24 Synchronization of Automata with One Undefined or Ambiguous Transition
  26. Altmetric Badge
    Chapter 25 Restarting Tiling Automata
  27. Altmetric Badge
    Chapter 26 Crossing the Syntactic Barrier: Hom-Disequalities for ${\mathcal H}_1$ -Clauses
  28. Altmetric Badge
    Chapter 27 Factor and Subsequence Kernels and Signatures of Rational Languages
  29. Altmetric Badge
    Chapter 28 Multi-Tilde-Bar Derivatives
  30. Altmetric Badge
    Chapter 29 On Positive TAGED with a Bounded Number of Constraints
  31. Altmetric Badge
    Chapter 30 SDFA: Series DFA for Memory-Efficient Regular Expression Matching
  32. Altmetric Badge
    Chapter 31 The Removal of Weighted ε -Transitions
  33. Altmetric Badge
    Chapter 32 Weighted LTL with Discounting
  34. Altmetric Badge
    Chapter 33 Automata with Modulo Counters and Nondeterministic Counter Bounds
Overall attention for this book and its chapters
Altmetric Badge

Mentioned by

twitter
1 X user

Citations

dimensions_citation
2 Dimensions
You are seeing a free-to-access but limited selection of the activity Altmetric has collected about this research output. Click here to find out more.
Title
Implementation and Application of Automata
Published by
Springer Berlin Heidelberg, August 2012
DOI 10.1007/978-3-642-31606-7
ISBNs
978-3-64-231605-0, 978-3-64-231606-7
Editors

Moreira, Nelma, Reis, Rogério

X Demographics

X Demographics

The data shown below were collected from the profile of 1 X user who shared this research output. Click here to find out more about how the information was compiled.