↓ Skip to main content

Descriptional Complexity of Formal Systems

Overview of attention for book
Cover of 'Descriptional Complexity of Formal Systems'

Table of Contents

  1. Altmetric Badge
    Book Overview
  2. Altmetric Badge
    Chapter 1 A General Framework for Sequential Grammars with Control Mechanisms
  3. Altmetric Badge
    Chapter 2 Low-Complexity Tilings of the Plane
  4. Altmetric Badge
    Chapter 3 Union-Freeness, Deterministic Union-Freeness and Union-Complexity
  5. Altmetric Badge
    Chapter 4 Limited Automata: Properties, Complexity and Variants
  6. Altmetric Badge
    Chapter 5 Nondeterministic Right One-Way Jumping Finite Automata (Extended Abstract)
  7. Altmetric Badge
    Chapter 6 State Complexity of Single-Word Pattern Matching in Regular Languages
  8. Altmetric Badge
    Chapter 7 Square, Power, Positive Closure, and Complementation on Star-Free Languages
  9. Altmetric Badge
    Chapter 8 Descriptional Complexity of Matrix Simple Semi-conditional Grammars
  10. Altmetric Badge
    Chapter 9 Regulated Tree Automata
  11. Altmetric Badge
    Chapter 10 Generalized de Bruijn Words and the State Complexity of Conjugate Sets
  12. Altmetric Badge
    Chapter 11 The Syntactic Complexity of Semi-flower Languages
  13. Altmetric Badge
    Chapter 12 Limited Nondeterminism of Input-Driven Pushdown Automata: Decidability and Complexity
  14. Altmetric Badge
    Chapter 13 Computability on Quasi-Polish Spaces
  15. Altmetric Badge
    Chapter 14 NFA-to-DFA Trade-Off for Regular Operations
  16. Altmetric Badge
    Chapter 15 State Complexity of Simple Splicing
  17. Altmetric Badge
    Chapter 16 Nondeterminism Growth and State Complexity
  18. Altmetric Badge
    Chapter 17 Descriptional Complexity of Iterated Uniform Finite-State Transducers
  19. Altmetric Badge
    Chapter 18 On Classes of Regular Languages Related to Monotone WQOs
  20. Altmetric Badge
    Chapter 19 State Complexity of GF(2)-Concatenation and GF(2)-Inverse on Unary Languages
  21. Altmetric Badge
    Chapter 20 Pushdown Automata and Constant Height: Decidability and Bounds
  22. Altmetric Badge
    Chapter 21 On the Decidability of Finding a Positive ILP-Instance in a Regular Set of ILP-Instances
  23. Altmetric Badge
    Chapter 22 How Does Adiabatic Quantum Computation Fit into Quantum Automata Theory?
Attention for Chapter 10: Generalized de Bruijn Words and the State Complexity of Conjugate Sets
Altmetric Badge

Readers on

mendeley
3 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
Generalized de Bruijn Words and the State Complexity of Conjugate Sets
Chapter number 10
Book title
Descriptional Complexity of Formal Systems
Published by
Springer, Cham, July 2019
DOI 10.1007/978-3-030-23247-4_10
Book ISBNs
978-3-03-023246-7, 978-3-03-023247-4
Authors

Daniel Gabric, Štěpán Holub, Jeffrey Shallit, Gabric, Daniel, Holub, Štěpán, Shallit, Jeffrey

Mendeley readers

Mendeley readers

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

Geographical breakdown

Country Count As %
Unknown 3 100%

Demographic breakdown

Readers by professional status Count As %
Professor > Associate Professor 1 33%
Student > Bachelor 1 33%
Student > Doctoral Student 1 33%
Readers by discipline Count As %
Mathematics 1 33%
Computer Science 1 33%
Unknown 1 33%