Decision Problems for Recognizable Languages of Infinite Pictures (Q3172126)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Decision Problems for Recognizable Languages of Infinite Pictures |
scientific article |
Statements
5 October 2011
0 references
languages of infinite pictures
0 references
recognizability by tiling systems
0 references
decision problem
0 references
unambiguity problem
0 references
cardinality problem
0 references
highly undecidable problems
0 references
analytical hierarchy
0 references
models of set theory
0 references
independence from ZFC
0 references
math.LO
0 references
cs.LO
0 references
