Pages that link to "Item:Q703578"
From MaRDI portal
The following pages link to Minimizing finite automata is computationally hard (Q703578):
Displayed 8 items.
- The tractability frontier for NFA minimization (Q414869) (← links)
- Descriptional and computational complexity of finite automata -- a survey (Q553312) (← links)
- An approximation algorithm for state minimization in 2-MDFAs (Q855011) (← links)
- On the minimization of XML schemas and tree automata for unranked trees (Q882435) (← links)
- Lower bounds for the transition complexity of NFAs (Q955341) (← links)
- NONDETERMINISTIC FINITE AUTOMATA — RECENT RESULTS ON THE DESCRIPTIONAL AND COMPUTATIONAL COMPLEXITY (Q3395129) (← links)
- Nondeterministic Finite Automata—Recent Results on the Descriptional and Computational Complexity (Q3602795) (← links)
- Descriptional and Computational Complexity of Finite Automata (Q3618565) (← links)