↓ 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 Spiking Neural P Systems Used as Acceptors and Transducers
  3. Altmetric Badge
    Chapter 2 Linear-Time Model Checking: Automata Theory in Practice
  4. Altmetric Badge
    Chapter 3 OpenFst: A General and Efficient Weighted Finite-State Transducer Library
  5. Altmetric Badge
    Chapter 4 Automata Applications in Chip-Design Software
  6. Altmetric Badge
    Chapter 5 Synchronizing Automata Preserving a Chain of Partial Orders
  7. Altmetric Badge
    Chapter 6 Reducing Acyclic Cover Transducers
  8. Altmetric Badge
    Chapter 7 On-the-Fly Stuttering in the Construction of Deterministic ω -Automata
  9. Altmetric Badge
    Chapter 8 Average Value and Variance of Pattern Statistics in Rational Models
  10. Altmetric Badge
    Chapter 9 Weighted Automata and Weighted Logics with Discounting
  11. Altmetric Badge
    Chapter 10 Regulated Nondeterminism in Pushdown Automata
  12. Altmetric Badge
    Chapter 11 Deterministic Caterpillar Expressions
  13. Altmetric Badge
    Chapter 12 Backward and Forward Bisimulation Minimisation of Tree Automata
  14. Altmetric Badge
    Chapter 13 An Implementation of Deterministic Tree Automata Minimization
  15. Altmetric Badge
    Chapter 14 Accelerating Boyer Moore Searches on Binary Texts
  16. Altmetric Badge
    Chapter 15 On the Suffix Automaton with Mismatches
  17. Altmetric Badge
    Chapter 16 On String Matching in Chunked Texts
  18. Altmetric Badge
    Chapter 17 Factor Automata of Automata and Applications
  19. Altmetric Badge
    Chapter 18 Subset Seed Automaton
  20. Altmetric Badge
    Chapter 19 A Measure for the Degree of Nondeterminism of Context-Free Languages
  21. Altmetric Badge
    Chapter 20 Efficient Computation of Throughput Values of Context-Free Languages
  22. Altmetric Badge
    Chapter 21 Analyzing Ambiguity of Context-Free Grammars
  23. Altmetric Badge
    Chapter 22 Efficient Enumeration of Regular Languages
  24. Altmetric Badge
    Chapter 23 Multi-grain Relations
  25. Altmetric Badge
    Chapter 24 Memory Reduction for Strategies in Infinite Games
  26. Altmetric Badge
    Chapter 25 Syntax-Directed Translations and Quasi-alphabetic Tree Bimorphisms
  27. Altmetric Badge
    Chapter 26 Finite State Automata Representing Two-Dimensional Subshifts
  28. Altmetric Badge
    Chapter 27 Tiling Automaton: A Computational Model for Recognizable Two-Dimensional Languages
  29. Altmetric Badge
    Chapter 28 REGAL : A Library to Randomly and Exhaustively Generate Automata
  30. Altmetric Badge
    Chapter 29 A Finite-State Super-Chunker
  31. Altmetric Badge
    Chapter 30 The Constrained Longest Common Subsequence Problem for Degenerate Strings
  32. Altmetric Badge
    Chapter 31 Finite Automata Accepting Star-Connected Languages
  33. Altmetric Badge
    Chapter 32 Efficiently Matching with Local Grammars Using Prefix Overlay Transducers
  34. Altmetric Badge
    Chapter 33 Significant Subpatterns Matching
  35. Altmetric Badge
    Chapter 34 A New Method for Compiling Parallel Replacement Rules
Attention for Chapter 18: Subset Seed Automaton
Altmetric Badge

Mentioned by

twitter
2 X users

Readers on

mendeley
9 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.
Chapter title
Subset Seed Automaton
Chapter number 18
Book title
Implementation and Application of Automata
Published in
arXiv, July 2007
DOI 10.1007/978-3-540-76336-9_18
Book ISBNs
978-3-54-076335-2, 978-3-54-076336-9
Authors

Gregory Kucherov, Laurent Noé, Mikhail Roytberg, Kucherov, Gregory, Noé, Laurent, Roytberg, Mikhail

X Demographics

X Demographics

The data shown below were collected from the profiles of 2 X users who shared this research output. Click here to find out more about how the information was compiled.
Mendeley readers

Mendeley readers

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

Geographical breakdown

Country Count As %
United States 1 11%
France 1 11%
Switzerland 1 11%
Unknown 6 67%

Demographic breakdown

Readers by professional status Count As %
Researcher 4 44%
Student > Ph. D. Student 3 33%
Professor > Associate Professor 2 22%
Readers by discipline Count As %
Computer Science 5 56%
Agricultural and Biological Sciences 3 33%
Physics and Astronomy 1 11%
Attention Score in Context

Attention Score in Context

This research output has an Altmetric Attention Score of 1. 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 27 August 2014.
All research outputs
#18,376,927
of 22,761,738 outputs
Outputs from arXiv
#533,541
of 934,419 outputs
Outputs of similar age
#63,155
of 67,818 outputs
Outputs of similar age from arXiv
#309
of 373 outputs
Altmetric has tracked 22,761,738 research outputs across all sources so far. This one is in the 11th percentile – i.e., 11% of other outputs scored the same or lower than it.
So far Altmetric has tracked 934,419 research outputs from this source. They receive a mean Attention Score of 3.9. This one is in the 28th percentile – i.e., 28% of its peers scored the same or lower than it.
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 67,818 tracked outputs that were published within six weeks on either side of this one in any source. This one is in the 3rd percentile – i.e., 3% of its contemporaries scored the same or lower than it.
We're also able to compare this research output to 373 others from the same source and published within six weeks on either side of this one. This one is in the 7th percentile – i.e., 7% of its contemporaries scored the same or lower than it.