Sciweavers

655 search results - page 30 / 131
» Automata, Logic, and XML
Sort
View
IANDC
2006
113views more  IANDC 2006»
14 years 9 months ago
Automata and fixed point logic: A coalgebraic perspective
This paper generalizes existing connections between automata and logic to a coalgestraction level. Let F : Set Set be a standard functor that preserves weak pullbacks. We introdu...
Yde Venema
IANDC
2008
122views more  IANDC 2008»
14 years 9 months ago
Automata can show PSpace results for description logics
In the area of Description Logic (DL), both tableau-based and automata-based algorithms are frequently used to show decidability and complexity results for basic inference problem...
Franz Baader, Jan Hladik, Rafael Peñaloza
67
Voted
VLDB
2001
ACM
131views Database» more  VLDB 2001»
15 years 2 months ago
Change-Centric Management of Versions in an XML Warehouse
: We present a change-centric method to manage versions in a Web WareHouse of XML data. The starting points is a sequence of snapshots of XML documents we obtain from the web. By r...
Amélie Marian, Serge Abiteboul, Gregory Cob...
55
Voted
IJCAI
2003
14 years 11 months ago
Automated Verification: Graphs, Logic, and Automata
Automated verification is one of the most success­ ful applications of automated reasoning in com­ puter science. In automated verification one uses algorithmic techniques to es...
Moshe Y. Vardi
IEEESCC
2005
IEEE
15 years 3 months ago
Web Services Composition: A Story of Models, Automata, and Logics
eal world”, represented abstractly using (time-varying) first-order logic predicates and terms. A representative composition result [11] here uses a translation into Petri nets. ...
Richard Hull