↓ 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 Decision Problems for Finite Automata over Infinite Algebraic Structures
  3. Altmetric Badge
    Chapter 2 The Degree of Irreversibility in Deterministic Finite Automata
  4. Altmetric Badge
    Chapter 3 Deterministic Stack Transducers
  5. Altmetric Badge
    Chapter 4 Implementation and Application of Automata
  6. Altmetric Badge
    Chapter 5 Derived-Term Automata of Multitape Rational Expressions
  7. Altmetric Badge
    Chapter 6 Solving Parity Games Using an Automata-Based Algorithm
  8. Altmetric Badge
    Chapter 7 Ternary Equational Languages
  9. Altmetric Badge
    Chapter 8 Problems on Finite Automata and the Exponential Time Hypothesis
  10. Altmetric Badge
    Chapter 9 A Practical Algorithm for the Uniform Membership Problem of Labeled Multidigraphs of Tree-Width 2 for Spanning Tree Automata
  11. Altmetric Badge
    Chapter 10 A Practical Simulation Result for Two-Way Pushdown Automata
  12. Altmetric Badge
    Chapter 11 Nondeterministic Complexity of Operations on Closed and Ideal Languages
  13. Altmetric Badge
    Chapter 12 On Bounded Semilinear Languages, Counter Machines, and Finite-Index ET0L
  14. Altmetric Badge
    Chapter 13 Kuratowski Algebras Generated by Prefix-Free Languages
  15. Altmetric Badge
    Chapter 14 A Logical Characterization of Small 2NFAs
  16. Altmetric Badge
    Chapter 15 Experiments with Synchronizing Automata
  17. Altmetric Badge
    Chapter 16 Implementation of Code Properties via Transducers
  18. Altmetric Badge
    Chapter 17 On Synchronizing Automata and Uniform Distribution
  19. Altmetric Badge
    Chapter 18 Looking for Pairs that Hard to Separate: A Quantum Approach
  20. Altmetric Badge
    Chapter 19 Prefix Distance Between Regular Languages
  21. Altmetric Badge
    Chapter 20 Complexity of Sets of Two-Dimensional Patterns
  22. Altmetric Badge
    Chapter 21 The Complexity of Fixed-Height Patterned Tile Self-assembly
  23. Altmetric Badge
    Chapter 22 Derivative-Based Diagnosis of Regular Expression Ambiguity
  24. Altmetric Badge
    Chapter 23 Regular Approximation of Weighted Linear Nondeleting Context-Free Tree Languages
  25. Altmetric Badge
    Chapter 24 Derivatives for Enhanced Regular Expressions
  26. Altmetric Badge
    Chapter 25 Weighted Restarting Automata as Language Acceptors
  27. Altmetric Badge
    Chapter 26 Enhancing Practical TAG Parsing Efficiency by Capturing Redundancy
  28. Altmetric Badge
    Chapter 27 Analyzing Matching Time Behavior of Backtracking Regular Expression Matchers by Using Ambiguity of NFA
Overall attention for this book and its chapters
Altmetric Badge

Mentioned by

news
1 news outlet
twitter
1 X user
facebook
1 Facebook page
wikipedia
1 Wikipedia page
q&a
1 Q&A thread

Citations

dimensions_citation
1 Dimensions

Readers on

mendeley
38 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
Springer International Publishing, July 2016
DOI 10.1007/978-3-319-40946-7
ISBNs
978-3-31-940945-0, 978-3-31-940946-7
Editors

Han, Yo-Sub, Salomaa, Kai

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.
Mendeley readers

Mendeley readers

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

Geographical breakdown

Country Count As %
Unknown 38 100%

Demographic breakdown

Readers by professional status Count As %
Student > Ph. D. Student 1 3%
Professor > Associate Professor 1 3%
Unknown 36 95%
Readers by discipline Count As %
Computer Science 2 5%
Unknown 36 95%