Skip to main content

Unification in intuitionistic logic

  • Silvio Ghilardi (a1)

We show that the variety of Heyting algebras has finitary unification type. We also show that the subvariety obtained by adding it De Morgan law is the biggest variety of Heyting algebras having unitary unification type. Proofs make essential use of suitable characterizations (both from the semantic and the syntactic side) of finitely presented projective algebras.

Hide All
[1]Baader, F. and Siekmann, J. H., Unification theory, Handbook of logic in artificial intelligence and logic programming (Gabbay, D. M., Hogger, C. J., and Robinson, J. A., editors), Oxford University Press, 1993, pp. 41–125.
[2]Balbes, R. and Horn, A., Injective and projective Heyting algebras, Transactions of the American Mathematical Society, vol. 148 (1970), pp. 549–559.
[3]de Jongh, D., Formulas of one propositional variable in intuitionistic arithmetic, The L. E. J. Brouwer centenary symposium (Troelstra, A. and van Dalen, D., editors), North-Holland, 1982, pp. 51–64.
[4]de Jongh, D. and Visser, A., Embeddings of Heyting algebras, Logic: from foundations to applications (Hodges, W., Hyland, M., Steinhorn, C., and Truss, J., editors), Clarendon Press, Oxford, 1996, pp. 187–213.
[5]de Jongh, D. and Chagrova, L. A., The decidability of dependency in intuitionistic propositional logic, this Journal, vol. 60 (1995), pp. 498–504.
[6]Fine, K., Logics containing K4, Part I, this Journal, vol. 34 (1974), pp. 31–42.
[7]Fine, K., Logics containing K4, Part II, this Journal, vol. 50 (1985), pp. 619–651.
[8]Gabbay, D. M., Semantical investigations in Heyting intuitionistic logic, Sinthese Library, no. 148, Reidel, 1981.
[9]Ghilardi, S., E-unification in some varieties of Heyting algebras, in preparation.
[10]Ghilardi, S., Free Heyting algebras as bi-Heyting algebras, Mathematical Reports of the Academy of Sciences of Canada, vol. XIV (1992), no. 6, pp. 240–244.
[11 ]Ghilardi, S., Unification and projectivity in propositional logic, Quaderno n. 58/96, Dipartimento di Matematica, Università degli Studi, Milano, 1996.
[12]Ghilardi, S., Unification through projectivity, Journal of Logic and Computation, vol. 7 (1997), no. 6, pp. 733–752.
[13]Ghilardi, S. and Zawadowski, M., A sheaf representation and duality for finitely presented Heyting algebras, this Journal, vol. 60 (1995), no. 3, pp. 911–939.
[14]Martin, U. and Nipkow, T., Boolean unification—the story so far, Journal of Symbolic Computation, vol. 7 (1989), pp. 275–293.
[15]Pitts, A. M., On an interpretation of second order quantification in first order intuitionistic propositional logic, this Journal, vol. 57 (1992), no. 1, pp. 33–52.
[16]Rybakov, V. V., Equations in a free topoboolean algebra and substitution problem, Soviet Math, Dokl., vol. 33 (1986), no. 2, pp. 428–431.
[17]Rybakov, V. V., Rules of inference with parameters for intuitionistic logic, this Journal, vol. 57 (1992), no. 3, pp. 912–923.
[18]Rybakov, V. V., The universal theory of the free pseudo-Boolean algebra in extended signature, Contemporary Mathematics, vol. 131 (1992), no. 3, pp. 645–656.
[19]Siekmann, J., Unification theory, Journal of Symbolic Computation, vol. 7 (1989), pp. 207–274.
[20]Snyder, W., A proof theory for general unification, Birkhäuser, 1991.
[21]Urquhart, A., Free Heyting algebras, Algebra Universalis, vol. 3 (1973), pp. 94–97.
[22]van Dalen, D., Intuitionistic logic, Handbook of philosophical logic (Gabbay, and Günther, , editors), vol. III, Reidel, 1986, pp. 225–339.
[23]Visser, A., Bisimulations, model descriptions and propositional quantifiers, Logic Group Preprint Series 161, Department of Philosophy, Utrecht University, Utrecht, 1996.
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

The Journal of Symbolic Logic
  • ISSN: 0022-4812
  • EISSN: 1943-5886
  • URL: /core/journals/journal-of-symbolic-logic
Please enter your name
Please enter a valid email address
Who would you like to send this to? *



Full text views

Total number of HTML views: 0
Total number of PDF views: 7 *
Loading metrics...

Abstract views

Total abstract views: 147 *
Loading metrics...

* Views captured on Cambridge Core between September 2016 - 16th August 2018. This data will be updated every 24 hours.