A polynomial-time algorithm for checking equivalence under certain semiring congruences motivated by the state-space isomorphism problem for hybrid systems
暂无分享,去创建一个
[1] Thomas A. Henzinger,et al. The Algorithmic Analysis of Hybrid Systems , 1995, Theor. Comput. Sci..
[2] Pravin Varaiya,et al. Decidability of Hybrid Systems with Rectangular Differential Inclusion , 1994, CAV.
[3] S. Smale,et al. On a theory of computation and complexity over the real numbers; np-completeness , 1989 .
[4] M. Schützenberger,et al. Rational sets in commutative monoids , 1969 .
[5] Eduardo Sontag. Nonlinear regulation: The piecewise linear approach , 1981 .
[6] S. Ginsburg,et al. BOUNDED ALGOL-LIKE LANGUAGES^) , 1964 .
[7] Thomas A. Henzinger,et al. Hybrid systems III : verification and control , 1996 .
[8] S. Smale,et al. On a theory of computation and complexity over the real numbers; np-completeness , 1989 .
[9] S. Shankar Sastry,et al. O-Minimal Hybrid Systems , 2000, Math. Control. Signals Syst..
[10] Panos J. Antsaklis,et al. Hybrid System Modeling and Autonomous Control Systems , 1992, Hybrid Systems.
[11] Jean-Pierre Quadrat,et al. Max-Plus Algebra and Applications to System Theory and Optimal Control , 1995 .
[12] P. Varaiya,et al. Decidable hybrid systems , 1996 .
[13] Oded Maler,et al. Hybrid and Real-Time Systems , 1997 .
[14] S. Ginsburg,et al. Bounded -like languages , 1964 .
[15] Eduardo Sontag. Remarks on piecewise-linear algebra , 1982, Pacific Journal of Mathematics.
[16] Rajeev Alur,et al. A Theory of Timed Automata , 1994, Theor. Comput. Sci..
[17] Eduardo D. Sontag,et al. Real Addition and the Polynomial Hierarchy , 1985, Inf. Process. Lett..
[18] Thomas A. Henzinger,et al. Hybrid Systems III , 1995, Lecture Notes in Computer Science.
[19] Pravin Varaiya,et al. What's decidable about hybrid automata? , 1995, STOC '95.
[20] Eduardo D. Sontag,et al. Mathematical Control Theory: Deterministic Finite Dimensional Systems , 1990 .
[21] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[22] R. Ho. Algebraic Topology , 2022 .
[23] Thomas A. Henzinger,et al. Hybrid Automata with Finite Bisimulatioins , 1995, ICALP.