Some Techniques of Isomorph-Free Search
暂无分享,去创建一个
The problem of isomorph-free search is analysed in a group theoretic framework, some algorithms are given for building searches in a modular way, and the context in which they can be applied is characterised as generally as possible. These results are applied to the problem of building finite models of monadic first-order sorted logic.
[1] Nicolas Peltier,et al. A New Method for Automated Finite Model Building Exploiting Failures and Symmetries , 1998, J. Log. Comput..
[2] Christoph M. Hoffmann,et al. Group-Theoretic Algorithms and Graph Isomorphism , 1982, Lecture Notes in Computer Science.
[3] Thierry Boy de la Tour. On the Complexity of Finite Sorted Algebras , 1998, FTP.