Sciweavers

2632 search results - page 149 / 527
» Alternating Timed Automata
Sort
View
ENTCS
2006
125views more  ENTCS 2006»
15 years 4 months ago
Liveness Checking as Safety Checking for Infinite State Spaces
In previous work we have developed a syntactic reduction of repeated reachability to reachability for finite state systems. This may lead to simpler and more uniform proofs for mo...
Viktor Schuppan, Armin Biere
IPL
2008
109views more  IPL 2008»
15 years 4 months ago
Description and analysis of a bottom-up DFA minimization algorithm
Abstract. We establish linear-time reductions between the minimization of a deterministic finite automaton (DFA) and the conjunction of 3 subproblems: the minimization of a strongl...
Jorge Almeida, Marc Zeitoun
CAMP
2005
IEEE
15 years 10 months ago
Real-Time Low Level Feature Extraction for On-Board Robot Vision Systems
Abstract— Robot vision systems notoriously require large computing capabilities, rarely available on physical devices. Robots have limited embedded hardware, and almost all senso...
Roberto Pirrone, Giuseppe Careri, F. Saverio Fabia...
BC
2004
63views more  BC 2004»
15 years 4 months ago
Perceptual dominance time distributions in multistable visual perception
Abstract. Perceptual multistability, alternative perceptions of an unchanging stimulus, gives important clues to neural dynamics. The present study examined 56 perceptual dominance...
Y. H. Zhou, J. B. Gao, K. D. White, I. Merk, K. Ya...
ICCAD
2004
IEEE
115views Hardware» more  ICCAD 2004»
16 years 1 months ago
Gate sizing for crosstalk reduction under timing constraints by Lagrangian relaxation
Abstract— This paper presents a post-route, timingconstrained gate-sizing algorithm for crosstalk reduction. Gate-sizing has emerged as a practical and feasible method to reduce ...
Debjit Sinha, Hai Zhou