Sciweavers

1699 search results - page 289 / 340
» On the Expressive Power of QLTL
Sort
View
ENTCS
2006
145views more  ENTCS 2006»
15 years 5 months ago
A Classification of Time and/or Probability Dependent Security Properties
In multilevel systems it is important to avoid unwanted indirect information flow from higher levels to lower levels, namely the so called covert channels. Initial studnformation ...
Ruggero Lanotte, Andrea Maggiolo-Schettini, Angelo...
CC
2007
Springer
158views System Software» more  CC 2007»
15 years 5 months ago
The Complexity of Membership Problems for Circuits Over Sets of Natural Numbers
Abstract. The problem of testing membership in the subset of the natural numbers produced at the output gate of a {∪, ∩,− , +, ×} combinational circuit is shown to capture a...
Pierre McKenzie, Klaus W. Wagner
FUIN
2006
84views more  FUIN 2006»
15 years 5 months ago
Nondeterministic Bimachines and Rational Relations with Finite Codomain
Bimachines are important conceptual tools used for the characterization of rational word functions (realized by single-valued transducers). Despite the attention received in the pa...
Nicolae Santean, Sheng Yu
IANDC
2006
113views more  IANDC 2006»
15 years 5 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
INTERNET
2006
149views more  INTERNET 2006»
15 years 5 months ago
Concurrent Multiple-Issue Negotiation for Internet-Based Services
Negotiation is a technique for reaching mutually beneficial agreement among autonomous entities. A concurrent negotiation problem occurs when one entity is negotiating simultaneous...
Jiangbo Dang, Michael N. Huhns