The following pages link to Inherently nonplanar automata (Q1217777):
Displayed 4 items.
- From Finite Automata to Regular Expressions and Back — A Summary on Descriptional Complexity (Q2800411) (← links)
- Finite Automata, Digraph Connectivity, and Regular Expression Size (Q3520302) (← links)
- The genus of regular languages (Q4599611) (← links)
- Decidability of regular language genus computation (Q5108538) (← links)