On some algorithms for multiple inheritance in object oriented programming

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 276 LNCS, Issue , 1987, Pages 243-252

  Ducournau, R ^a   Habib, M ^b  

^a Sema Group   (France)

^b ECOLE DES MINES DE NANTES   (France)

Author keywords

Depth first search; Inheritance with exceptions; Linear extensions; Multiple inheritance; Object oriented language; Partial ordered sets

Indexed keywords

SEMANTICS; SET THEORY;

DEPTH FIRST SEARCH; INHERITANCE WITH EXCEPTIONS; LINEAR EXTENSIONS; MULTIPLE INHERITANCE; PARTIAL-ORDERED SETS;

OBJECT ORIENTED PROGRAMMING;

EID: 85034809300     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-47891-4_23     Document Type: Conference Paper

References (24)

1. H. Ait-Kaci, R. Nasr. “LOGIN: a logic programming language with built-in inheritance” The Journal of Logic Programming, no3 (1985) 185-215.
2. J. BEZIVIN, “Langages objets et prototypage” Rapport de Recherche No86-9, Lab. Informatique de Brest, 1986.
3. D.G. BOBROW, K. KAHN, G. KICZALES, L MASINTER, M. STEFIK, F. ZDYBEL, “Common Imps merging Lisp and object-oriented programming” OOPSLA Conf., ACM (1986) 17-29.
4. V. BOUCHITTE, M. HABIB, M. HAMROUN, R. JEGOU, “Depth-first search and linear extensions” Rapport de Recherche No86-5, Laboratoire Informatique de Brest, 1986.
5. R.J. BRACHMAN, “What IS-A is and isn’t: an analysis of taxonomic link in semantic network” Computer, Vol. 16, No10 (1983) 30-36.
6. J.P. BRIOT, “Instanciation et héritage dans les langages objets”, Thèse de 3ème cycle, Paris 1985.
7. J. CHAILLOUX et al., “Le_Lisp, version 15.2” INRIA 1986.
8. E. CHOURAQUI, H. FARRENY, D. KAYSER, H. PRADE, “Modélisation du raisonnement et de la connaissance” TSI 4:4 (1985) 391-399.
9. O. COGIS, M. HABIB, “Nombre de sauts et graphes série-parallèles” RAIRO, Informatique Théorique / Theoretical Informatics, vol. 13, no1 (1979) 3-18.
10. R. DUCOURNAU, M. HABIB, “De l’héritage multiple dans les langages orientés objet”, Working Paper No 87-1, Laboratoire Informatique de Brest, janvier 1987, submitted.
11. R. DUCOURNAU, J. QUINQUETON, “YAFOOL, encore un langage objet à base de frames”, Rapport Technique No72, INRIA, août 1986.
12. R. DUCOURNAU, “YAFLOG, une implémentation de PROLOG en YAFOOL” Rapport interne, SEMA-METRA, novembre 1986.
13. P. DUGERDIL, “A propos des mécanismes d’héritage dam un langage orienté objet” CIIAM 86 Intelligence Artificielle, Marseille (1986) 67-77.
14. D.W. ETHERINGTON, R. REITER, “On inheritance hierarchies with exceptions” Proc. AAAI (1983) 104-108.
15. S.E. FAHLMAN, “NETL: a system for representing and using real-world knowledge”, MIT Press, Cambridge, MA, 1979.
16. J. FERBER, “MERING: un langage d’acteur pour la représentation et la manipulation des connaissances” Thèse de Docteur Ingénieur, Université Paris VI, 1983.
17. A. GOLDBERG, D. ROBSON, “SMALLTALK: the language and its implementation”, Addison-Welsey, 1983.
18. D. KAYSER, “Examen de diverses méthodes utilisées en représentation des connaissances”, Actes RFIA 4, tome 2, Paris (1984) 115-144.
19. H. LIEBERMAN, “Delegation and inheritance: two mechanisms for sharing knowledge in object-oriented systems”, Journées Langages Orientés Objet, Bigre+Globule, No48 (1986) 79-89.
20. B. MEYER, “EIFFEL, user’s manual” Software Engineering inc., Santa Barbara, 1986.
21. D.A. MOON, “Object programming with FLAVORS” in Object Oriented Programming Languages Conference, OOPSLA Proceedings, ACM SIGPLAN Notices (1986) 1-8.
22. O. PRETZEL, Problem presented at Oberwolfach Conference on Ordered Sets (1985).
23. R.E. TARJAN, “Depth-first search and linear graph algorithms”, SIAM J. of Computing 1:2 (1972) 146-169.
24. D.S TOURETZKY, “The mathematics of inheritance systems” Research Notes in Artifical Intelligence, Pitman 1986.