The aim of this paper is to present a unified and easy-to-use technique for deciding the equivalence problem for propositional deterministic programs. The key idea is to reduce this problem to the wellknown group-theoretic problems by revealing an algebraic nature of program computations. By applying the main theorems of this paper to some traditional computational models we demonstrate that the equivalence problem for these models is decidable by the simple algorithms in polynomial time.
CITATION STYLE
Zakharov, V. A. (1998). An efficient and unified approach to the decidability of equivalence of propositional programs. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1443 LNCS, pp. 247–258). Springer Verlag. https://doi.org/10.1007/bfb0055058
Mendeley helps you to discover research relevant for your work.