Sciweavers

1705 search results - page 120 / 341
» Representing Constraints with Automata
Sort
View
ECAL
2003
Springer
15 years 9 months ago
A Universal Framework for Self-Replication
Abstract. Self-replication is a fundamental property of many interesting physical, formal and biological systems, such as crystals, waves, automata, and especially forms of natural...
Bryant Adams, Hod Lipson
AAIM
2009
Springer
101views Algorithms» more  AAIM 2009»
15 years 11 months ago
Integer Polyhedra for Program Analysis
Polyhedra are widely used in model checking and abstract interpretation. Polyhedral analysis is effective when the relationships between variables are linear, but suffers from im...
Philip J. Charles, Jacob M. Howe, Andy King
BMVC
2000
15 years 5 months ago
Dual Representations for Vision-Based 3D Reconstruction
We consider the problem of representing sets of 3D points in the context of 3D reconstruction from point matches. We present a new representation for sets of 3D points, which is g...
Etienne Grossmann, José Santos-Victor
TACAS
2007
Springer
165views Algorithms» more  TACAS 2007»
15 years 10 months ago
Unfolding Concurrent Well-Structured Transition Systems
Abstract. Our main objective is to combine partial-order methods with verification techniques for infinite-state systems in order to obtain efficient verification algorithms fo...
Frédéric Herbreteau, Grégoire...
JANCL
2006
105views more  JANCL 2006»
15 years 4 months ago
BDD-based decision procedures for the modal logic K
We describe BDD-based decision procedures for the modal logic K. Our approach is inspired by the automata-theoretic approach, but we avoid explicit automata construction. Instead, ...
Guoqiang Pan, Ulrike Sattler, Moshe Y. Vardi