%0 Book Section %1 alexandersson2007efficient %A Alexandersson, Jan %A Becker, Tilman %B Computing Meaning, Volume 3 %D 2007 %K language_processing semantic %P 423-455 %R 10.1007/978-1-4020-5958-2_17 %T Efficient Computation of Overlay for Multiple Inheritance Hierarchies in Discourse Modeling %X It has been shown that default reasoning is a convenient means for interpreting user utterances in context. Overlay is the combination of default unification and a scoring function where the latter is used for computing the degree of similarity between new and old information. In this work we continue our efforts for default unification of typed feature structures by giving an efficient algorithm for multiple inheritance hierarchies. Our main contribution is that, contrary to previous suggestions, most of the computation can be done on the type hierarchy. The scoring function is adapted accordingly.

@incollection{alexandersson2007efficient, abstract = {It has been shown that default reasoning is a convenient means for interpreting user utterances in context. Overlay is the combination of default unification and a scoring function where the latter is used for computing the degree of similarity between new and old information. In this work we continue our efforts for default unification of typed feature structures by giving an efficient algorithm for multiple inheritance hierarchies. Our main contribution is that, contrary to previous suggestions, most of the computation can be done on the type hierarchy. The scoring function is adapted accordingly.}, added-at = {2014-10-10T14:23:27.000+0200}, author = {Alexandersson, Jan and Becker, Tilman}, biburl = {https://www.bibsonomy.org/bibtex/2d0d522718015e07556188471d06a2463/rnesselrath}, booktitle = {Computing Meaning, Volume 3}, crossref = {BuntMuskens2007}, doi = {10.1007/978-1-4020-5958-2_17}, file = {SpringerLink:2007/AlexanderssonBecker07p423.pdf:PDF}, groups = {public}, interhash = {aa5adc7ff25bc3d9a60fd160cbcde540}, intrahash = {d0d522718015e07556188471d06a2463}, keywords = {language_processing semantic}, pages = {423-455}, timestamp = {2014-10-10T14:23:27.000+0200}, title = {Efficient Computation of Overlay for Multiple Inheritance Hierarchies in Discourse Modeling}, username = {flint63}, year = 2007 }