Sciweavers

493 search results - page 20 / 99
» Alternating Weighted Automata
Sort
View
STACS
2005
Springer
14 years 2 months ago
Pattern Occurrences in Multicomponent Models
Abstract. In this paper we determine some limit distributions of pattern statistics in rational stochastic models, defined by means of nondeterministic weighted finite automata. ...
Massimiliano Goldwurm, Violetta Lonati
CAV
2004
Springer
130views Hardware» more  CAV 2004»
14 years 11 days ago
Global Model-Checking of Infinite-State Systems
Abstract. We extend the automata-theoretic framework for reasoning about infinitestate sequential systems to handle also the global model-checking problem. Our framework is based o...
Nir Piterman, Moshe Y. Vardi
ICC
2009
IEEE
210views Communications» more  ICC 2009»
14 years 3 months ago
Weighted Sum-Rate Maximization Using Weighted MMSE for MIMO-BC Beamforming Design
—This paper studies linear transmit filter design for Weighted Sum-Rate (WSR) maximization in the Multiple Input Multiple Output Broadcast Channel (MIMO-BC). The problem of fin...
Søren Skovgaard Christensen, Rajiv Agarwal,...
CAV
2006
Springer
129views Hardware» more  CAV 2006»
14 years 11 days ago
Languages of Nested Trees
We study languages of nested trees--structures obtained by augmenting trees with sets of nested jump-edges. These graphs can naturally model branching behaviors of pushdown program...
Rajeev Alur, Swarat Chaudhuri, P. Madhusudan
DLOG
2003
13 years 10 months ago
Reasoning about Nominals with FaCT and RACER
We present a translation of looping alternating two-way automata into a comparably inexpressive description logic, which is contained in SHIQ. This enables us to perform the empti...
Jan Hladik