Abstract
Apt [1] has proposed a denotational semantics for first-order logic with equality, which is an instance of the computation as deduction paradigm: given a language \(\mathcal L\) together with an interpretation \(\mathcal I\) and a formula φ in \(\mathcal L\), the semantics consists of a (possibly empty) set of substitutions θ such that φθ is true in \(\mathcal I\), or it may contain error to indicate that there might be further such substitutions, but that they could not be computed. The definition of the semantics is generic in that it assumes no knowledge about \(\mathcal I\) except that a ground term can effectively be evaluated. We propose here an improvement of this semantics, using an algorithm based on syntactic unification. Although one can argue for the optimality of this semantics informally, it is not optimal in any formal sense, since there seems to be no satisfactory formalisation of what it means to have “no knowledge about \(\mathcal I\) except that a ground term can effectively be evaluated”. It is always possible to “improve” a semantics in a formal sense, but such semantics become more and more contrived.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Apt, K.R.: A denotational semantics for first-order logic. In: Palamidessi, C., Moniz Pereira, L., Lloyd, J.W., Dahl, V., Furbach, U., Kerber, M., Lau, K.-K., Sagiv, Y., Stuckey, P.J. (eds.) CL 2000. LNCS (LNAI), vol. 1861, pp. 53–69. Springer, Heidelberg (2000)
Apt, K.R., Bezem, M.: Formulas as programs. In: Apt, K.R., Marek, V., Truszczynski, M., Warren, D.S. (eds.) The Logic Programming Paradigm: A 25 Years Perspective, pp. 75–107. Springer, Heidelberg (1999)
Apt, K.R., Brunekreef, J., Schaerf, A., Partington, V.: Alma-0: An imperative language that supports declarative programming. ACM Transactions on Programming Languages and Systems 20(5), 1014–1066 (1998)
Apt, K.R., Smaus, J.-G.: Rule-based versus procedure-based view of logic programming. Joint Bulletin of the Novosibirsk Computing Center and Institute of Informatics Systems 16, 75–97 (2001)
Apt, K.R., Vermeulen, C.F.M.: First-order logic as a constraint programming language. In: Baaz, M., Voronkov, A. (eds.) LPAR 2002. LNCS (LNAI), vol. 2514, pp. 19–35. Springer, Heidelberg (2002)
de Boer, F.S., Di Pierro, A., Palamidessi, C.: An algebraic perspective of constraint logic programming. Journal of Logic and Computation 7(1), 1–38 (1997)
Clark, K.L.: Negation as failure. In: Gallaire, H., Minker, J. (eds.) Advances in Data Base Theory, pp. 293–322. Plenum Press, New York (1978)
Hill, P.M., Lloyd, J.W.: The Gödel Programming Language. MIT Press, Cambridge (1994)
Jaffar, J., Maher, M.J.: Constraint logic programming: A survey. Journal of Logic Programming 19/20, 503–581 (1994)
Jaffar, J., Maher, M.J., Marriott, K., Stuckey, P.J.: The semantics of constraint logic programs. Journal of Logic Programming 37(1-3), 1–46 (1998)
Kunen, K.: Negation in logic programming. Journal of Logic Programming 4(4), 289–308 (1987)
Lassez, J.-L., Maher, M.J., Marriott, K.: Unification revisited. In: Minker, J. (ed.) Proceedings of Foundations of Deductive Databases and Logic Programming, pp. 587–625. Morgan Kaufmann, San Francisco (1988)
Lim, P., Stuckey, P.J.: A constraint logic programming shell. In: Deransart, P., Małuszyński, J. (eds.) PLILP 1990. LNCS, vol. 456, pp. 75–88. Springer, Heidelberg (1990)
Lloyd, J.W., Topor, R.W.: Making Prolog more expressive. Journal of Logic Programming 1(3), 225–240 (1984)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Smaus, JG. (2003). Is There an Optimal Generic Semantics for First-Order Equations?. In: Palamidessi, C. (eds) Logic Programming. ICLP 2003. Lecture Notes in Computer Science, vol 2916. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24599-5_30
Download citation
DOI: https://doi.org/10.1007/978-3-540-24599-5_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20642-2
Online ISBN: 978-3-540-24599-5
eBook Packages: Springer Book Archive