Sciweavers

3 search results - page 1 / 1
» Highly Undecidable Problems about Recognizability by Tiling ...
Sort
View
CORR
2008
Springer
74views Education» more  CORR 2008»
13 years 4 months ago
Highly Undecidable Problems about Recognizability by Tiling Systems
Altenbernd, Thomas and W
Olivier Finkel
SYNASC
2008
IEEE
239views Algorithms» more  SYNASC 2008»
13 years 11 months ago
Undecidability Results for Finite Interactive Systems
Abstract. A new approach to the design of massively parallel and interactive programming languages has been recently proposed using rv-systems (interactive systems with registers a...
Alexandru Sofronia, Alexandru Popa, Gheorghe Stefa...
LICS
2012
IEEE
11 years 7 months ago
Graph Logics with Rational Relations and the Generalized Intersection Problem
Abstract—We investigate some basic questions about the interaction of regular and rational relations on words. The primary motivation comes from the study of logics for querying ...
Pablo Barceló, Diego Figueira, Leonid Libki...