Sciweavers

346 search results - page 36 / 70
» Determinizing Asynchronous Automata
Sort
View
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
JUCS
2010
161views more  JUCS 2010»
14 years 8 months ago
Evaluating Linear XPath Expressions by Pattern-Matching Automata
: We consider the problem of efficiently evaluating a large number of XPath expressions, especially in the case when they define subscriber profiles for filtering of XML documen...
Panu Silvasti, Seppo Sippu, Eljas Soisalon-Soinine...
JALC
2007
90views more  JALC 2007»
14 years 10 months ago
Learning Unary Automata
We determine the complexity of learning problems for unary regular languages. We begin by investigating the minimum consistent dfa (resp. nfa) problem which is known not to be app...
Gregor Gramlich, Ralf Herrmann
DC
2007
14 years 10 months ago
Randomized leader election
d bins abstraction and works in two phases. The main novelty of the work is in the first phase where the number of contending processes is reduced in a controlled manner. Probabil...
Murali Krishna Ramanathan, Ronaldo A. Ferreira, Su...
NECO
2010
92views more  NECO 2010»
14 years 8 months ago
Roles of Inhibitory Neurons in Rewiring-Induced Synchronization in Pulse-Coupled Neural Networks
The roles of inhibitory neurons in synchronous firing are examined in a network of excitatory and inhibitory neurons with Watts and Strogatz’s rewiring. By examining the persis...
Takashi Kanamaru, Kazuyuki Aihara