Sciweavers

8228 search results - page 393 / 1646
» Structural Logical Relations
Sort
View
JCT
2006
110views more  JCT 2006»
15 years 6 months ago
Branch-width, parse trees, and monadic second-order logic for matroids
Abstract. We introduce "matroid parse trees" which, using only a limited amount of information at each node, can build up the vector representations of matroids of bounde...
Petr Hlinený
TCS
2008
15 years 6 months ago
Temporal constraints in the logical analysis of regulatory networks
Starting from the logical description of gene regulatory networks developed by R. Thomas, we introduce an enhanced modelling approach based on timed automata. We obtain a refined ...
Heike Siebert, Alexander Bockmayr
JANCL
2007
95views more  JANCL 2007»
15 years 6 months ago
Dynamic logic of preference upgrade
ABSTRACT. Statements not only update our current knowledge, but also have other dynamic effects. In particular, suggestions or commands ‘upgrade’ our preferences by changing th...
Johan van Benthem, Fenrong Liu
CADE
2006
Springer
16 years 7 months ago
Proving Formally the Implementation of an Efficient gcd Algorithm for Polynomials
We describe here a formal proof in the Coq system of the structure theorem for subresultants, which allows to prove formally the correctness of our implementation of the subresulta...
Assia Mahboubi
CCGRID
2004
IEEE
15 years 10 months ago
Multi-dimensional quorum sets for read-few write-many replica control protocols
Abstract-- We describe
Bujor D. Silaghi, Peter J. Keleher, Bobby Bhattach...