↓ 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 7: Complexity of Bifix-Free Regular Languages
Altmetric Badge

Citations

dimensions_citation
1 Dimensions
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
Complexity of Bifix-Free Regular Languages
Chapter number 7
Book title
Implementation and Application of Automata
Published by
Springer, Cham, June 2017
DOI 10.1007/978-3-319-60134-2_7
Book ISBNs
978-3-31-960133-5, 978-3-31-960134-2
Authors

Robert Ferens, Marek Szykuła