Skip to main content

Integrating Data Type Inheritance into Logic Programming

  • Conference paper
Data Types and Persistence

Part of the book series: Topics in Information Systems ((TINF))

Abstract

This document describes a particular facet of an experimental programming model whose design is the objective of our on-going research at MCC — the ε programming environment. ε draws from the most recent theory and technology in typed relational and functional programming. We start by making general observations meant to put our work in context within the research community, and proceed to summarize that particular sublanguage of ε which combines type inheritance and logic programming — a prototype named LOGIN.

This research is being carried out as part of the ε programming language project by the Intelligent Systems Architecture [AN486].

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ait-Kaci, H., Boyer, R., and Nasr, R., The Efficient Implementation of Multiple Inheritance. MCC Technical Report AI-109–85. Microelectronics and Computer Technology Corporation. Austin, December 1985.

    Google Scholar 

  2. Allen, J.F., and Frish, A.M., What’s in a Semantic Network, In Proceedings of the 20th Annual ACL Meeting. Association for Computational Linguistics, 1982.

    Google Scholar 

  3. Ait-Kaci, H., A Lattice-Theoretic Approach to Computation Based on a Calculus of Partially-Ordered Type Structures. Ph.D. Thesis, Computer and Information Science, University of Pennsylvania. Philadelphia, PA, 1984.

    Google Scholar 

  4. Ait-Kaci, H., Lincoln, D., and Nasr, R., É: An Overview. MCC Technical Report AI-420–86 (MCC Confidential and Proprietary). Microelectronics and Computer Technology Corporation. Austin, December 1986.

    Google Scholar 

  5. Ait-Kaci, H., Lincoln, D., and Nasr, R., É: An Overview. MCC Technical Report AI-420–86 (MCC Confidential and Proprietary). Microelectronics and Computer Technology Corporation. Austin, December 1986.

    Google Scholar 

  6. Ait-Kaci, H., and Nasr, R., Logic Programming and Inheritance. In Proceedings of the 13th ACM POPL Symposium. St-Petersburg, Florida, January 1986.

    Google Scholar 

  7. Ait-Kaci, H., and Nasr, R., LOGIN: A Logic Programming Language With Built-in Inheritance. Journal of Logic Programming 3, pp. 185–215. 1986.

    Article  Google Scholar 

  8. Ait-Kaci, H., and Nasr, R., Residuation: A Paradigm for Integrating Logic and Functional Programming. MCC Technical Report AI-359–86, Microelectronics and Computer Technology Corporation. Austin, October 1986.

    Google Scholar 

  9. Ait-Kaci, H., and Nasr R., The Fool’s Approach to Computation. Forthcoming MCC AI/ISA Technical Report, Microelectronics and Computer Technology Corporation. Austin, 1987.

    Google Scholar 

  10. Arvind, (no initial)., and R.S. Nikhil, Executing a program on the mit tagged-token dataflow architecture, In Proceedings of the PARLE Conference, Eindhoven, The Netherlands. (LNCS Volume 259), Springer-Verlag, June 15–19 1987.

    Google Scholar 

  11. Brachman, R.J., Fikes, R.E., and Levesque, HJ., KRYPTON: A Functional Approach to Knowledge Representation, FLAIR Technical Report No 16, Fairchild Lab. for Artificial Intelligence Research, Fairchild Research Center. Palo Alto, May 1983.

    Google Scholar 

  12. Church, A., A Formulation of the Simple Theory of Types. Journal of Symbolic Logic 5, pp. 56–68. 1940.

    Article  MathSciNet  MATH  Google Scholar 

  13. Deliyanni, A., and Kowalski, R.A. Logic and Semantic Networks, Communications of the ACM, 22(3):184–92. 1979.

    Article  MATH  Google Scholar 

  14. Findler, N.V., (Ed.), Associative Networks: Representation and Use of Knowledge by Computers. Academic Press. New York, NY. 1979.

    Google Scholar 

  15. Huet, G., Resolution d’Equations dans des Langages d’Ordre 1,2,…,W. These de Doctorat d’Etat, Universite de Paris VII, France. 1976.

    Google Scholar 

  16. Kowalski, R.A., Logic for Data Description, In Logic and Data Bases, Gallaire, H., and Minker, J. (Eds.), pp.77–103. Plenum Press, 1978

    Google Scholar 

  17. Minsky, M., A Framework for Representing Knowledge. In Winston, P.H. (Ed.), The Psychology of Computer Vision, pp. 211–77. McGraw-Hill. New York, NY. 1975.

    Google Scholar 

  18. McSkimin, J.R., and Minker, J., A Predicate Calculus Based Semantic Network for Question-Answering Systems, In Associative Networks-The Representation and Use of Knowledge by Computers, Findler, N. (Ed.)., Academic Press, New York, 1979.

    Google Scholar 

  19. Reynolds, J.C., Transformational Systems and the Algebraic Structure of Atomic Formulas, In Machine Intelligence 5, Michie, D. (Ed.), Edinburgh University Press, 1970.

    Google Scholar 

  20. Robinson, J.A., A Machine Orientated Logic Based on the Resolution Principle, Journal of the ACM, Vol. 12,1965, pp 23–31.

    Article  MATH  Google Scholar 

  21. Warren, D.H.D., An Abstract Prolog Instruction Set, AI Center Technical Note 309, SRI International, Menlo Park, CA., October 1983.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1988 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Aït-Kaci, H., Nasr, R. (1988). Integrating Data Type Inheritance into Logic Programming. In: Atkinson, M.P., Buneman, P., Morrison, R. (eds) Data Types and Persistence. Topics in Information Systems. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-61556-6_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-61556-6_9

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-64870-0

  • Online ISBN: 978-3-642-61556-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics