Complexity of Conjugacy, Factoring and Embedding for Countable Sofic Shifts of Rank 2 (Q5501618)
From MaRDI portal
scientific article; zbMATH DE number 6469974
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Complexity of Conjugacy, Factoring and Embedding for Countable Sofic Shifts of Rank 2 |
scientific article; zbMATH DE number 6469974 |
Statements
Complexity of Conjugacy, Factoring and Embedding for Countable Sofic Shifts of Rank 2 (English)
0 references
4 August 2015
0 references
sofic shift
0 references
SFT
0 references
topological conjugacy
0 references
graph isomorphism
0 references
complexity class
0 references
0 references
