Multi-Dimensional Inheritance
| dc.creator | Erbach, Gregor | |
| dc.date | 1994-11-17 | |
| dc.date.accessioned | 2026-07-07T09:09:40Z | |
| dc.date.available | 2026-07-07T09:09:40Z | |
| dc.description | In this paper, we present an alternative approach to multiple inheritance for typed feature structures. In our approach, a feature structure can be associated with several types coming from different hierarchies (dimensions). In case of multiple inheritance, a type has supertypes from different hierarchies. We contrast this approach with approaches based on a single type hierarchy where a feature structure has only one unique most general type, and multiple inheritance involves computation of greatest lower bounds in the hierarchy. The proposed approach supports current linguistic analyses in constraint-based formalisms like HPSG, inheritance in the lexicon, and knowledge representation for NLP systems. Finally, we show that multi-dimensional inheritance hierarchies can be compiled into a Prolog term representation, which allows to compute the conjunction of two types efficiently by Prolog term unification. | |
| dc.description | 9 pages, styles: a4,figfont,eepic,epsf | |
| dc.identifier | https://arxiv.org/abs/cmp-lg/9411025 | |
| dc.identifier | http://arxiv.org/abs/cmp-lg/9411025 | |
| dc.identifier | Proceedings of KONVENS 94 (ed. H. Trost), Vienna, pp. 102-111 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/151116 | |
| dc.subject | Computation and Language | |
| dc.title | Multi-Dimensional Inheritance | |
| dc.type | text |