Sciweavers

2296 search results - page 391 / 460
» The Expressive Power of Synchronizations
Sort
View
CC
2007
Springer
158views System Software» more  CC 2007»
15 years 4 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 4 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 4 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 4 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
CPHYSICS
2007
64views more  CPHYSICS 2007»
15 years 4 months ago
Modelling of dual-frequency capacitive discharges
We discuss electron heating mechanisms in the sheath regions of dual-frequency capacitive discharges, with the aims of identifying the dominant mechanisms and supplying closed-for...
M. M. Turner, P. Chabert