10271 search results - page 1706 / 2055 » Computer Science |
162
Voted
LICS
2005
IEEE
16 years 8 days ago
2005
IEEE
We consider unranked trees, that have become an active subject of study recently due to XML applications, and characterize commonly used fragments of ļ¬rstorder (FO) and monadic ...
172
click to vote
LICS
2005
IEEE
16 years 8 days ago
2005
IEEE
We investigate model theoretic characterisations of the expressive power of modal logics in terms of bisimulation invariance. The paradigmatic result of this kind is van Benthemā...
204
click to vote
LICS
2005
IEEE
16 years 8 days ago
2005
IEEE
We provide a uniform solution to the problem of synthesizing a ļ¬nite-state distributed system. An instance of the synthesis problem consists of a system architecture and a tempo...
157
click to vote
LICS
2005
IEEE
16 years 8 days ago
2005
IEEE
Three-valued models, in which properties of a system are either true, false or unknown, have recently been advocated as a better representation for reactive program abstractions g...
176
click to vote
LICS
2005
IEEE
16 years 8 days ago
2005
IEEE
There are two main paradigms for querying semi structured data: regular path queries and XPath. The aim of this paper is to provide a synthesis between these two. This synthesis i...