Decidability of regular language genus computation (Q5108538)
From MaRDI portal
scientific article; zbMATH DE number 7196240
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Decidability of regular language genus computation |
scientific article; zbMATH DE number 7196240 |
Statements
Decidability of regular language genus computation (English)
0 references
4 May 2020
0 references
deterministic finite automaton
0 references
regular language
0 references
topological genus
0 references
graph embedding
0 references
planarity
0 references