Highly Undecidable Problems about Recognizability by Tiling Systems (Q3634001)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Highly Undecidable Problems about Recognizability by Tiling Systems |
scientific article |
Statements
Highly Undecidable Problems about Recognizability by Tiling Systems (English)
0 references
23 June 2009
0 references
decision problems
0 references
degrees of undecidable problems
0 references
recognizable languages
0 references
infinite pictures
0 references
analytical hierarchy
0 references
two-dimensional words
0 references
