Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Highly Undecidable Problems about Recognizability by Tiling Systems - MaRDI portal

Highly Undecidable Problems about Recognizability by Tiling Systems

From MaRDI portal

Publication:3634001

Jump to:navigation, search

DOI10.3233/FI-2009-0045zbMath1214.03031MaRDI QIDQ3634001

Olivier Finkel

Publication date: 23 June 2009

Published in: Fundamenta Informaticae (Search for Journal in Brave)

zbMATH Keywords

decision problems analytical hierarchy recognizable languages two-dimensional words infinite pictures degrees of undecidable problems

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Undecidability and degrees of sets of sentences (03D35) Automata and formal grammars in connection with logical questions (03D05)

Related Items (1)

The complexity of computing the behaviour of lattice automata on infinite trees

This page was built for publication: Highly Undecidable Problems about Recognizability by Tiling Systems

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:3634001&oldid=17073253"