↓ 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 Automata-Theoretic Techniques for Analyzing Infinite-State Systems
  3. Altmetric Badge
    Chapter 2 Enumerating Regular Expressions and Their Languages
  4. Altmetric Badge
    Chapter 3 A General Weighted Grammar Library
  5. Altmetric Badge
    Chapter 4 On the Complexity of Hopcroft’s State Minimization Algorithm
  6. Altmetric Badge
    Chapter 5 Implementation of Catalytic P Systems
  7. Altmetric Badge
    Chapter 6 Code Selection by Tree Series Transducers
  8. Altmetric Badge
    Chapter 7 Some Non-semi-decidability Problems for Linear and Deterministic Context-Free Languages
  9. Altmetric Badge
    Chapter 8 Brute Force Determinization of NFAs by Means of State Covers
  10. Altmetric Badge
    Chapter 9 Computing the Follow Automaton of an Expression
  11. Altmetric Badge
    Chapter 10 Viral Gene Compression: Complexity and Verification
  12. Altmetric Badge
    Chapter 11 Concatenation State Machines and Simple Functions
  13. Altmetric Badge
    Chapter 12 FIRE Station: An Environment for Manipulating Finite Automata and Regular Expression Views
  14. Altmetric Badge
    Chapter 13 Finding Finite Automata That Certify Termination of String Rewriting
  15. Altmetric Badge
    Chapter 14 Linear Encoding Scheme for Weighted Finite Automata
  16. Altmetric Badge
    Chapter 15 The Generalization of Generalized Automata: Expression Automata
  17. Altmetric Badge
    Chapter 16 An Automata Approach to Match Gapped Sequence Tags Against Protein Database
  18. Altmetric Badge
    Chapter 17 State Complexity of Concatenation and Complementation of Regular Languages
  19. Altmetric Badge
    Chapter 18 Minimal Unambiguous ε NFA
  20. Altmetric Badge
    Chapter 19 Substitutions, Trajectories and Noisy Channels
  21. Altmetric Badge
    Chapter 20 State Complexity and the Monoid of Transformations of a Finite Set
  22. Altmetric Badge
    Chapter 21 An Application of Quantum Finite Automata to Interactive Proof Systems (Extended Abstract)
  23. Altmetric Badge
    Chapter 22 Time and Space Efficient Algorithms for Constrained Sequence Alignment
  24. Altmetric Badge
    Chapter 23 Stochastic Context-Free Graph Grammars for Glycoprotein Modelling
  25. Altmetric Badge
    Chapter 24 Parametric Weighted Finite Automata for Figure Drawing
  26. Altmetric Badge
    Chapter 25 Regional Finite-State Error Repair
  27. Altmetric Badge
    Chapter 26 Approximating Dependency Grammars Through Intersection of Regular Languages
  28. Altmetric Badge
    Chapter 27 On the Equivalence-Checking Problem for a Model of Programs Related With Multi-tape Automata
  29. Altmetric Badge
    Chapter 28 Tight Bounds for NFA to DFCA Transformations for Binary Alphabets
  30. Altmetric Badge
    Chapter 29 Simulating the Process of Gene Assembly in Ciliates
  31. Altmetric Badge
    Chapter 30 A BDD-Like Implementation of an Automata Package
  32. Altmetric Badge
    Chapter 31 Approximation to the Smallest Regular Expression for a Given Regular Language
  33. Altmetric Badge
    Chapter 32 Algebraic Hierarchical Decomposition of Finite State Automata: Comparison of Implementations for Krohn-Rhodes Theory
  34. Altmetric Badge
    Chapter 33 Does Hausdorff Dimension Measure Texture Complexity?
  35. Altmetric Badge
    Chapter 34 Combining Regular Expressions with (Near-)Optimal Brzozowski Automata
  36. Altmetric Badge
    Chapter 35 From Automata to Semilinear Sets: A Logical Solution for Sets $\mathcal{L}$ ( $\mathcal{C}$ , $\mathcal{P}$ )
  37. Altmetric Badge
    Chapter 36 Myhill-Nerode Theorem for Sequential Transducers over Unique GCD-Monoids
  38. Altmetric Badge
    Chapter 37 Minimalizations of NFA Using the Universal Automaton
  39. Altmetric Badge
    Chapter 38 Two-Dimensional Pattern Matching by Two-Dimensional Online Tessellation Automata
  40. Altmetric Badge
    Chapter 39 Size Reduction of Multitape Automata
  41. Altmetric Badge
    Chapter 40 Testability of Oracle Automata
  42. Altmetric Badge
    Chapter 41 Magic Numbers for Symmetric Difference NFAs
Overall attention for this book and its chapters
Altmetric Badge

About this Attention Score

  • Average Attention Score compared to outputs of the same age and source

Mentioned by

wikipedia
2 Wikipedia pages

Readers on

mendeley
11 Mendeley
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
Lecture notes in computer science, January 2005
DOI 10.1007/b105090
ISBNs
978-3-54-024318-2, 978-3-54-030500-2
Authors

Michael Domaratzki, Alexander Okhotin, Kai Salomaa, Sheng Yu

Editors

Domaratzki, Michael, Okhotin, Alexander, Salomaa, Kai, Yu, Sheng

Mendeley readers

Mendeley readers

The data shown below were compiled from readership statistics for 11 Mendeley readers of this research output. Click here to see the associated Mendeley record.

Geographical breakdown

Country Count As %
Spain 1 9%
Unknown 10 91%

Demographic breakdown

Readers by professional status Count As %
Student > Ph. D. Student 4 36%
Student > Master 2 18%
Lecturer 1 9%
Student > Bachelor 1 9%
Other 1 9%
Other 2 18%
Readers by discipline Count As %
Computer Science 7 64%
Mathematics 3 27%
Engineering 1 9%
Attention Score in Context

Attention Score in Context

This research output has an Altmetric Attention Score of 3. This is our high-level measure of the quality and quantity of online attention that it has received. This Attention Score, as well as the ranking and number of research outputs shown below, was calculated when the research output was last mentioned on 01 March 2014.
All research outputs
#7,460,230
of 22,808,725 outputs
Outputs from Lecture notes in computer science
#2,487
of 8,124 outputs
Outputs of similar age
#36,024
of 139,690 outputs
Outputs of similar age from Lecture notes in computer science
#49
of 132 outputs
Altmetric has tracked 22,808,725 research outputs across all sources so far. This one is in the 44th percentile – i.e., 44% of other outputs scored the same or lower than it.
So far Altmetric has tracked 8,124 research outputs from this source. They receive a mean Attention Score of 5.0. This one has gotten more attention than average, scoring higher than 55% of its peers.
Older research outputs will score higher simply because they've had more time to accumulate mentions. To account for age we can compare this Altmetric Attention Score to the 139,690 tracked outputs that were published within six weeks on either side of this one in any source. This one is in the 17th percentile – i.e., 17% of its contemporaries scored the same or lower than it.
We're also able to compare this research output to 132 others from the same source and published within six weeks on either side of this one. This one is in the 37th percentile – i.e., 37% of its contemporaries scored the same or lower than it.