文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > Programming language Common Lisp (compiled).
侵权投诉

Programming language Common Lisp (compiled).

The tests were performed using HAM-ALC version 1.1. HAM-ALC [2] is a description logic classifier which has been constructed for providing a basis for an optimized ALCRP(D) [1] implementation. Based on a sound and complete tableau algorithm HAM-ALC current

HAM-ALC Volker Haarslev and Ralf Moller and Anni-Yasmin Turhan University of Hamburg, Computer Science Department Vogt-Kolln-Strasse 30, 22527 Hamburg, Germany <name>@informatik.uni-hamburg.de

The tests were performed using HAM-ALC version 1.1. HAM-ALC 2] is a description logic classi er which has been constructed for providing a basis for an optimized ALCRP (D) 1] implementation. Based on a sound and complete tableau algorithm HAM-ALC currently implements a true ABox reasoner for the logic ALC . HAM-ALC employs a few optimizations inspired by FaCT 3], in particular semantic branching and a form of dependency-directed backtracking called backjumping (see 3]). Programming language: Common Lisp (compiled). The sources for HAM-ALC will be available from the authors home pages in fall 1998: doc.guandang.net We think of the current state of HAM-ALC as a rst step towards an optimized ALC and ALCRP (D) reasoner. Therefore, these benchmark results are considered as preliminary.

HAM-ALC:

Table 1: Tableaux'98 Concept Satis ability Tests k branch k d4 k dum k grz k lin k path k ph k poly k t4p

Test

Incoherent Coherent Size Correct Size Correct 21 11 21 21 21 8 7 21 21 Y Y Y Y Y Y Y Y Y 11 7 21 21 21 7 10 21 7 Y Y Y Y Y Y Y Y Y

Availability: Advantages:

column (marked by ) that also includes the runtime for testing the concept membership of individuals. These tests are performed during the veri cation phase of the ABox benchmark.

References

Hardware and Software: Results:

Sun Ultra Sparc 2 CPU (300 MHz); 348 MB main memory; Allegro CL 4.3.1.

1] V. Haarslev, C. Lutz, and R. Moller. Foundations of spatioterminological reasoning with description logics. In T. Cohn, L. Schubert, and S. Shapiro, editors, Proceedings of Sixth International Conference on Principles of Knowledge Representation and Reasoning (KR'98), Trento, Italy, June 2-5, 1998, June

HAM-ALC supports the KRSS interface for TBox and ABox declarations and assertions. However, it currently implements a TBox classi cation scheme without selective unfolding and without any model caching. This is the reason why we did not run other (application) KB benchmarks. HAM-ALC passes the benchmarks but the runtimes are currently not comparable with other systems due to the lack of these techniques. The next major release of HAM-ALC will also include facilities for selective unfolding and model caching. The ABox reasoner currently works without any reference to TBox reasoning and tests only on demand the satis ability of arbitrary ABox assertions. Therefore, we added in Table 3 another

1998. In press. 2] V. Haarslev, R. Moller, and A.-Y. Turhan. Implementing an ALCRP (D) ABox reasoner: Progress report. In E. Franconi et al., editors, Proceedings In press. 3] I. Horrocks. Optimising Tableaux Decision Procedures for Description Logics. PhD thesis, University of Manchester, 1997. of the International Workshop on Description Logics (DL'98), June 6-8, 1998, Trento, Italy,

June 1998.

第1页

你可能喜欢

热门文档

相关文档

  • Symbolic Programming using Common Lisp

    Programming language Com... 暂无评价 2页 免费 Programming language Com... ...Symbolic programming using Common Lisp Robert Strandh compiled by Loic Lacomme...

  • Common Lisp An short introduction on most interesti...

    Common Lisp An short introduction on most interesting parts(参考样板)_互联网_IT/计算机_专业资料。Lisp语言Common LISP On Principles of Programming Languages ...

  • lisp入门(一)

    (注:某些函数在 common lisp 中已经存在,所以如果你想试验一下,给它们换 个名字) (null x),测试 x 是否为空表。例如: > (null 'a) () > (null '()...

  • LISP语言教程(1)

    我用空表表示假以使例子能在 Common Lisp 中运 行...Guile (GNU's extension language) Guile 是 GNU ...(Guile Object-Oriented Programming System),对于喜欢...

  • ...Lisp Cobol History of Programming Languages Gius...

    language First (industrial) compiled language Excellent compiled code Focused ...(Common Lisp Object System, with OO features) History of Programming ...

  • 第1章 清华大学的《CAD二次开发》电子教(LISP)

    其中 、等 其中CommonLISP是近几年美国的几所大 是近几年美国的几所大 如麻省理工、斯坦福等)和工业界( 实验室、 公司、 公司 学(如麻省理工、斯坦福等)和...

  • programminglanguagesan...

    Programming Paradigms Functional programming LISP/Scheme, ML, Haskell Logic ...19 Languages in Common Use 20 Compiled by Fran?ois Labelle from statistics...

  • 第1章 清华大学的《CAD二次开发》电子教(LISP)

    其中CommonLISP是近几年美国的几所大 学(如麻省理工、斯坦福等)和工业界(如Bell实验室、DEC公司、HP公司 等)的人工智能研究人员协同推出的,它概括了MacLISP、...

  • Selected Lisp References (See Marty Hall x3440 to b...

    Miller & Benson, Lisp Style and Design. Programming style and ef?ciency considerations. References Steele, Common Lisp: The Language (2nd ed). The of?...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email