Pages that link to "Item:Q955341"
From MaRDI portal
The following pages link to Lower bounds for the transition complexity of NFAs (Q955341):
Displaying 8 items.
- Limitations of lower bound methods for deterministic nested word automata (Q553328) (← links)
- Lower bounds on the area of finite-state machines (Q1115595) (← links)
- Descriptional complexity of regular languages (Q2074214) (← links)
- Nondeterministic state complexity of nested word automata (Q2271435) (← links)
- State complexity of permutation on finite languages over a binary alphabet (Q2358683) (← links)
- A Nontrivial Lower Bound for an NP Problem on Automata (Q3477958) (← links)
- State Complexity of Nested Word Automata (Q3618567) (← links)
- STATE COMPLEXITY AND APPROXIMATION (Q4902894) (← links)