Sciweavers

6 search results - page 2 / 2
» Recognizing string graphs in NP
Sort
View
LICS
2008
IEEE
14 years 4 days ago
From Automatic Structures to Borel Structures
We study the classes of B¨uchi and Rabin automatic structures. For B¨uchi (Rabin) automatic structures their domains consist of infinite strings (trees), and the basic relation...
Greg Hjorth, Bakhadyr Khoussainov, Antonio Montalb...