Inverse automata and monoids and the undecidability of the cayley subgraph problem for groups (Q4522275)
From MaRDI portal
scientific article; zbMATH DE number 1546573
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Inverse automata and monoids and the undecidability of the cayley subgraph problem for groups |
scientific article; zbMATH DE number 1546573 |
Statements
Inverse automata and monoids and the undecidability of the cayley subgraph problem for groups (English)
0 references
24 February 2002
0 references
inverse monoids
0 references
automata
0 references
Cayley graphs
0 references
Schützenberger graphs
0 references
inverse monoid presentations
0 references
undecidability
0 references
