Pages that link to "Item:Q3533030"
From MaRDI portal
The following pages link to On the State Complexity of Complements, Stars, and Reversals of Regular Languages (Q3533030):
Displaying 14 items.
- Closure properties and descriptional complexity of deterministic regular expressions (Q265078) (← links)
- On a structural property in the state complexity of projected regular languages (Q443744) (← links)
- On the state complexity of reversals of regular languages (Q596099) (← links)
- On the gap between separating words and separating their reversals (Q1698731) (← links)
- The Complexity of Languages Resulting from the Concatenation Operation (Q2829979) (← links)
- On the State and Computational Complexity of the Reverse of Acyclic Minimal DFAs (Q2914712) (← links)
- The Average State Complexity of the Star of a Finite Set of Words Is Linear (Q3533005) (← links)
- Magic Numbers and Ternary Alphabet (Q3637234) (← links)
- State Complexity of Projected Languages (Q5200092) (← links)
- Operational Accepting State Complexity: The Unary and Finite Case (Q5205038) (← links)
- Implementation and Application of Automata (Q5463977) (← links)
- Complexity of bifix-free regular languages (Q5919577) (← links)
- Complexity of bifix-free regular languages (Q5920053) (← links)
- Magic Numbers in Periodic Sequences (Q6134875) (← links)