↓ 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 On the Complexity of Determinizing Monitors
  3. Altmetric Badge
    Chapter 2 On the Semantics of Atomic Subgroups in Practical Regular Expressions
  4. Altmetric Badge
    Chapter 3 On the Regularity and Learnability of Ordered DAG Languages
  5. Altmetric Badge
    Chapter 4 On the Number of Active States in Deterministic and Nondeterministic Finite Automata
  6. Altmetric Badge
    Chapter 5 Complexity of Proper Prefix-Convex Regular Languages
  7. Altmetric Badge
    Chapter 6 Equivalence of Probabilistic $$\mu $$ -Calculus and p-Automata
  8. Altmetric Badge
    Chapter 7 Complexity of Bifix-Free Regular Languages
  9. Altmetric Badge
    Chapter 8 Computational Completeness of Path-Structured Graph-Controlled Insertion-Deletion Systems
  10. Altmetric Badge
    Chapter 9 Stamina: Stabilisation Monoids in Automata Theory
  11. Altmetric Badge
    Chapter 10 A Simple Method for Building Bimachines from Functional Finite-State Transducers
  12. Altmetric Badge
    Chapter 11 Alignment Distance of Regular Tree Languages
  13. Altmetric Badge
    Chapter 12 Nondeterministic Complexity of Operations on Free and Convex Languages
  14. Altmetric Badge
    Chapter 13 Transducing Reversibly with Finite State Machines
  15. Altmetric Badge
    Chapter 14 From Hadamard Expressions to Weighted Rotating Automata and Back
  16. Altmetric Badge
    Chapter 15 On the Conjecture $$\mathcal {L}_{\mathsf {DFCM}}\subsetneq \mathsf {RCM}$$
  17. Altmetric Badge
    Chapter 16 Synchronization Problems in Automata Without Non-trivial Cycles
  18. Altmetric Badge
    Chapter 17 Syntactic Complexity of Bifix-Free Languages
Attention for Chapter 6: Equivalence of Probabilistic $$\mu $$ -Calculus and p-Automata
Altmetric Badge

Mentioned by

twitter
1 X user

Citations

dimensions_citation
1 Dimensions

Readers on

mendeley
2 Mendeley