Sciweavers

15 search results - page 1 / 3
» Monotone AC-Tree Automata
Sort
View
HYBRID
2003
Springer
13 years 10 months ago
Universality and Language Inclusion for Open and Closed Timed Automata
The algorithmic analysis of timed automata is fundamentally limited by the undecidability of the universality problem. For this reason and others, there has been considerable inter...
Joël Ouaknine, James Worrell
LFCS
2007
Springer
13 years 10 months ago
Successive Abstractions of Hybrid Automata for Monotonic CTL Model Checking
Raffaella Gentilini, Klaus Schneider, B. Mishra
LPAR
2005
Springer
13 years 10 months ago
Monotone AC-Tree Automata
Hitoshi Ohsaki, Jean-Marc Talbot, Sophie Tison, Yv...
STOC
2007
ACM
132views Algorithms» more  STOC 2007»
14 years 5 months ago
On the convergence of Newton's method for monotone systems of polynomial equations
Monotone systems of polynomial equations (MSPEs) are systems of fixed-point equations X1 = f1(X1, . . . , Xn), . . . , Xn = fn(X1, . . . , Xn) where each fi is a polynomial with p...
Stefan Kiefer, Michael Luttenberger, Javier Esparz...
CORR
2008
Springer
143views Education» more  CORR 2008»
13 years 4 months ago
Convergence Thresholds of Newton's Method for Monotone Polynomial Equations
Abstract. Monotone systems of polynomial equations (MSPEs) are systems of fixedpoint equations X1 = f1(X1, . . . , Xn), . . . , Xn = fn(X1, . . . , Xn) where each fi is a polynomia...
Javier Esparza, Stefan Kiefer, Michael Luttenberge...