新书推介：《语义网技术体系》
作者：瞿裕忠，胡伟，程龚
   XML论坛     >>W3CHINA.ORG讨论区<<     计算机科学论坛     SOAChina论坛     Blog     开放翻译计划     新浪微博  
 
  • 首页
  • 登录
  • 注册
  • 软件下载
  • 资料下载
  • 核心成员
  • 帮助
    		•   Add to Google

    >> 本版讨论Semantic Web(语义Web,语义网或语义万维网, Web 3.0)及相关理论，如：Ontology(本体,本体论), OWL(Web Ontology Langauge,Web本体语言), Description Logic(DL, 描述逻辑),RDFa,Ontology Engineering等。
    [返回] W3CHINA.ORG讨论区 - 语义网·描述逻辑·本体·RDF·OWL → W3CHINA.ORG讨论区 - Web新技术讨论 → 『 Semantic Web(语义Web)/描述逻辑/本体 』 → 请教一个问题，为什么很多文章说描述逻辑是一阶逻辑的可判定子集？ ◇查看新帖 ◇ 用户列表 ◇

      发表一个新主题  发表一个新投票  回复主题  (订阅本版) 您是本帖的第 66898 个阅读者浏览上一篇主题  刷新本主题   树形显示贴子　浏览下一篇主题
     * 贴子主题： 请教一个问题，为什么很多文章说描述逻辑是一阶逻辑的可判定子集？ 举报  打印  推荐  IE收藏夹 
       本主题类别: 经典问答 | Description Logics    
     yezhunan3h 帅哥哟，离线，有人找我吗？
      
      
      威望：1
      等级：大二期末(数据结构考了98分!)
      文章：52
      积分：424
      门派：XML.ORG.CN
      注册：2007/12/13

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给yezhunan3h发送一个短消息 把yezhunan3h加入好友 查看yezhunan3h的个人资料 搜索yezhunan3h在『 Semantic Web(语义Web)/描述逻辑/本体 』的所有贴子 引用回复这个贴子 回复这个贴子 查看yezhunan3h的博客第11楼
    发贴心情 

    marylogic另外一个帖子中还问到FOL和DLs的优缺点。。

    其实很显然，不可判定的意思是没有一个算法能在有限时间内给出是或不是。。FOL是semi-decidable，意思是如果问题是正确的，那么没问题，tableau一下就行。但如果问题是错的，这个算法可能永远跑下去了。。  

    DLs基本都是可判定的，尽管像OWl-1是NEXPTIME的，OWL-2是N2EXPTIME的，但这说的都是worst的情况，实际中我们可以做很多算法优化，做一些启发式算法，做并行，随你怎么整，整快了就行，所以很多复杂的OWL2推理也是可以接受的。

    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2011/7/25 5:06:00
     
     marylogic 美女呀，离线，快来找我吧！
      
      
      等级：大一新生
      文章：7
      积分：79
      门派：XML.ORG.CN
      注册：2010/11/24

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给marylogic发送一个短消息 把marylogic加入好友 查看marylogic的个人资料 搜索marylogic在『 Semantic Web(语义Web)/描述逻辑/本体 』的所有贴子 点击这里发送电邮给marylogic  引用回复这个贴子 回复这个贴子 查看marylogic的博客第12楼
    发贴心情 关系的传递闭包不可以用FOL表示
    比如关系的传递闭包不可以用FOL表示，但是可以用DL表示。
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2011/7/25 12:58:00
     
     marylogic 美女呀，离线，快来找我吧！
      
      
      等级：大一新生
      文章：7
      积分：79
      门派：XML.ORG.CN
      注册：2010/11/24

    姓名：(无权查看)
    城市：(无权查看)
    院校：(无权查看)
    给marylogic发送一个短消息 把marylogic加入好友 查看marylogic的个人资料 搜索marylogic在『 Semantic Web(语义Web)/描述逻辑/本体 』的所有贴子 点击这里发送电邮给marylogic  引用回复这个贴子 回复这个贴子 查看marylogic的博客第13楼
    发贴心情 
    描述逻辑有认知， 模态，时态的扩充，显然做在扩充之后的公式无法翻译到一阶公式了。
    点击查看用户来源及管理<br>发贴IP：*.*.*.* 2011/7/25 13:01:00
     
     GoogleAdSense
      
      
      等级：大一新生
      文章：1
      积分：50
      门派：无门无派
      院校：未填写
      注册：2007-01-01
    给Google AdSense发送一个短消息 把Google AdSense加入好友 查看Google AdSense的个人资料 搜索Google AdSense在『 Semantic Web(语义Web)/描述逻辑/本体 』的所有贴子 点击这里发送电邮给Google AdSense  访问Google AdSense的主页 引用回复这个贴子 回复这个贴子 查看Google AdSense的博客广告
    2024/11/24 11:14:49

    本主题贴数13，分页： [1] [2]

    管理选项： 修改tag | 锁定 | 解锁 | 提升 | 删除 | 移动 | 固顶 | 总固顶 | 奖励 | 惩罚 | 发布公告
    W3C Contributing Supporter! W 3 C h i n a ( since 2003 ) 旗 下 站 点
    苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
    		 42.969ms