↓ Skip to main content
What is this page? Embed badge

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 Derick Wood: Always in Our Hearts
  3. Altmetric Badge
    Chapter 2 Streamable Fragments of Forward XPath
  4. Altmetric Badge
    Chapter 3 Gaining Power by Input Operations: Finite Automata and Beyond
  5. Altmetric Badge
    Chapter 4 Weak Inclusion for XML Types
  6. Altmetric Badge
    Chapter 5 Categorial Grammars with Iterated Types form a Strict Hierarchy of k-Valued Languages
  7. Altmetric Badge
    Chapter 6 Bouma2 – A High-Performance Input-Aware Multiple String-Match Algorithm
  8. Altmetric Badge
    Chapter 7 Random Generation of Deterministic Acyclic Automata Using Markov Chains
  9. Altmetric Badge
    Chapter 8 Variable and Clause Ordering in an FSA Approach to Propositional Satisfiability
  10. Altmetric Badge
    Chapter 9 Nondeterministic Moore Automata and Brzozowski’s Algorithm
  11. Altmetric Badge
    Chapter 10 Building Phylogeny with Minimal Absent Words
  12. Altmetric Badge
    Chapter 11 On the Hardness of Priority Synthesis
  13. Altmetric Badge
    Chapter 12 Smaller Representation of Finite State Automata
  14. Altmetric Badge
    Chapter 13 Compositional Failure Detection in Structured Transition Systems
  15. Altmetric Badge
    Chapter 14 Chrobak Normal Form Revisited, with Applications
  16. Altmetric Badge
    Chapter 15 A Cellular Automaton Model for Car Traffic with a Form-One-Lane Rule
  17. Altmetric Badge
    Chapter 16 Loops and Overloops for Tree Walking Automata
  18. Altmetric Badge
    Chapter 17 Nondeterministic State Complexity of Star-Free Languages
  19. Altmetric Badge
    Chapter 18 On the Containment and Equivalence Problems for GSMs, Transducers, and Linear CFGs
  20. Altmetric Badge
    Chapter 19 Computing All ℓ-Cover Automata Fast
  21. Altmetric Badge
    Chapter 20 Preset and Adaptive Homing Experiments for Nondeterministic Finite State Machines
  22. Altmetric Badge
    Chapter 21 Towards More Expressive 2D Deterministic Automata
  23. Altmetric Badge
    Chapter 22 Complexity of Problems Concerning Reset Words for Cyclic and Eulerian Automata
  24. Altmetric Badge
    Chapter 23 Distributed Event Clock Automata
  25. Altmetric Badge
    Chapter 24 Fly-Automata, Their Properties and Applications
  26. Altmetric Badge
    Chapter 25 Tree Template Matching in Ranked Ordered Trees by Pushdown Automata
  27. Altmetric Badge
    Chapter 26 Information Extraction from Semi-structured Resources: A Two-Phase Finite State Transducers Approach
  28. Altmetric Badge
    Chapter 27 Experimental Study of the Shortest Reset Word of Random Automata
Overall attention for this book and its chapters
Altmetric Badge

Mentioned by

wikipedia
1 Wikipedia page
Summary Wikipedia
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, July 2011
DOI 10.1007/978-3-642-22256-6
ISBNs
978-3-64-222255-9, 978-3-64-222256-6
Editors

Bouchou-Markhoff, Béatrice, Caron, Pascal, Champarnaud, Jean-Marc, Maurel, Denis, Bouchou-Markhoff, Béatrice, Caron, Pascal, Champarnaud, Jean-Marc, Maurel, Denis

View on publisher site

This page is provided by Altmetric.