Generalized Post embedding problems (Q2354596)
From MaRDI portal
scientific article; zbMATH DE number 6080100
- Cutting through Regular Post Embedding Problems
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Generalized Post embedding problems |
scientific article; zbMATH DE number 6080100 |
|
Statements
Generalized Post embedding problems (English)
0 references
Cutting through Regular Post Embedding Problems (English)
0 references
20 July 2015
0 references
10 September 2012
0 references
computability
0 references
Post's correspondence problem
0 references
Post's embedding problem
0 references
subwords and Higman's lemma
0 references
well-quasi-ordering
0 references
channel systems
0 references
0 references
