The Equivalence Problem of Finite Substitutions on <font>ab*c</font>, with Applications (Q5696933)
From MaRDI portal
scientific article; zbMATH DE number 2216303
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The Equivalence Problem of Finite Substitutions on <font>ab*c</font>, with Applications |
scientific article; zbMATH DE number 2216303 |
Statements
The Equivalence Problem of Finite Substitutions on <font>ab*c</font>, with Applications (English)
0 references
19 October 2005
0 references
finite languages
0 references
finite automata
0 references
equivalence problems
0 references
undecidability
0 references
0 references
0 references
