Division of Informatics
Forrest Hill & 80 South Bridge
Research Paper #506 | |
|---|---|
| Title: | Building Abstractions |
| Authors: | Bundy,A; Giunchiglia,F; Walsh,T |
| Date: | 1990 |
| Presented: | In Proceedings of AAAI-90 Workshop on the Automatic Generation of Abstractions and Approximations |
| Keywords: | |
| Abstract: | The use of abstraction has been largely informal. As a consequence, it has often been difficult to see how or why a particular abstraction works. This paper attempts to help correct this trend by presenting a formal theory of abstraction. We use this theory to characterise the different types of abstraction that can be built; the different classes of abstractions we identify capture the majority of abstractions of which we are aware. We end by proposing a method for automatically building one very common type of abstraction, that used in Abstrips; our proposal is motivated by consideration of the various formal properties that such a method should possess. |
| Download: | POSTSCRIPT COPY |
![[Search These Pages]](http://www.dai.ed.ac.uk/icons/dai_search.gif){kind=icon}
![[DAI Home Page]](http://www.dai.ed.ac.uk/icons/dai_home.gif){kind=icon}
![[Comment]](http://www.dai.ed.ac.uk/icons/dai_comment.gif){kind=icon}