文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > Tableau Systems for SHIO and SHIQ Jan Hladik ,Jrg Model
侵权投诉

Tableau Systems for SHIO and SHIQ Jan Hladik ,Jrg Model

Tableau Systems for SHIO and SHIQ Jan Hladik ,Jrg Model

TableauSystemsforSHIOandSHIQ

JanHladik ,J¨orgModel

ChairforAutomataTheory,TUDresden

{hladik,model}@tcs.inf.tu-dresden.de

1Introduction

Twoprominentfamiliesofalgorithmsforthesatis abilitytestofDLsareautomata-basedalgorithms(seee.g.[6]),whichtranslateaconceptCintoanautomatonACacceptingall(abstractionsof)modelsforC,andtableaualgorithms(TAs)[2],whichincrementallycreateatree-shaped(pre-)modelforCusingasetofcompletionrules.Inshort,theadvantagesofautomataalgorithmsareonthetheoreticalside,becauseinmanycasestheproofsareveryelegantandprovidetightcomplexitybounds(inpartic-ularforExpTime-completelogics),whereastheadvantagesoftableaualgorithmsareonthepracticalside,sincetheyarewellsuitedforimplementationandoptimisation.Thus,anapproachcombiningbothadvantagesishighlydesirable.In[1],wein-troducedtableausystems(TSs),aframeworkfortableaualgorithms.FromaTSforaDLL,wecanderiveanautomataalgorithmdecidingsatis abilityofLinputsinexponentialtime,andatableaualgorithmforL,includinganappropriateblockingconditionwhichensurestermination.Asanapplicationofthisframework,wepresentinthispapertableausystemsfortwoexpressiveDLs,thenewDLSHIOandthewell-knownSHIQ[5].Ourmainresultsarethefollowing: rstly,weobtainthatSHIOsatis abilityisExpTime-completeandcanbedecidedbyatableaualgorithm.Sec-ondly,wewillseethatalthoughthesetwologicssharemostoftheirconstructs,theyleadtoquitedi erentTSs,whichdemonstrateshowthecapabilitiesofourframeworkcanbeusedtocapturedi erentlanguageproperties.Thirdly,thesuccinctnessoftheproofsdemonstrateshowourframeworksimpli esthedesignofTAs.2TheTableauFrameworkforExpTimeLogics

Althoughtheterm“DLtableaualgorithm”isnotformallyde ned,thefollowingfea-turescanbeconsideredasthecommongroundforexistingalgorithms:aTAoperatesonacompletiontreewhichrepresentsamodelfortheinput(e.g.aconceptterm,pos-siblytogetherwithanRBoxorTBox)underconsideration.Togeneratethismodel,theTAstartswithaninitialtree,whichissubsequentlymodi edaccordingtoasetofcompletionrules,whichmayormaynotbeapplicabletoacertainnode.Theserulesessentiallydescribesubtreesofthecompletiontreebeforeandafterruleappli-cation,i.e.pre-andpost-conditions.Inmanycases,theyonlyoperateonanodeanditsdirectneighbours,butsometimestheyalsoconsidernodeswhicharearbitrarily The rstauthorofthispaperissupportedbytheDFG,ProjectNo.GR1324/3-4.

第1页

你可能喜欢

热门文档

相关文档

  • Tableau基础培训

    TABLEAU 基础培训 ADVANCED ANALYTIC SERVICE Contact Us Address: NO.100 AnXi Road, Shanghai, 200050 课程提纲 ? 入门介绍 ? 数据源连接– 连接数据库、excel,...

  • Tableau中文简介

    Tableau中文简介_计算机软件及应用_IT/计算机_专业资料。Tableau 商务智能软件为企业带来快速、灵动的商务智能工具 目录 1 2 3 什么是 Tableau 商务智能软件 ...

  • Tableau Desktop入门指南

    Tableau Desktop入门指南_计算机软件及应用_IT/计算机_专业资料。Tableau Desktop入门指南:世界上最著名的BI可视化软件,让你的数据顿时变得生动起来。本文讲解了其...

  • BI产品介绍_Tableau Desktop

    图表动态可视化 Tableau Desktop 体系结构数据仓库 数据集市 文件多维数据集 客户数据高速数据引 擎 数据连接器 主要组件 SQL 连接器 MDX 连接器 存储库 Data ...

  • 关于Tableau,SAP Dashboard,QilkView一点想法

    关于Tableau,SAP Dashboard,QilkView一点想法_电子/电路_工程科技_专业资料。关于Tableau,SAP Dashboard,QilkView一点想法,自己总结的.希望有志同道合的朋友...

  • 【论文】动态描述逻辑的Tableau判定算法

    动态描述逻辑的Tableau判定算法_信息与通信_工程科技_专业资料。动态描述逻辑在描述逻辑的基础上引入了动态维,用于描述和推理动态领域的知识,但目前缺少有效的判定...

  • Tableau

    Tableau_英语学习_外语学习_教育专区。Tableau's new T8-R2 Forensic USB Bridge offers best-in-class performance for secure, hardware-based Tableau's new...

  • Tableau 公司的背景介绍

    Tableau 公司的背景介绍_销售/营销_经管营销_专业资料。Tableau 软件的研发背景介绍 Tableau 软件的研发团队是由一群获得奥斯卡殊荣的教授、来自世界最著名 大学的...

  • 【论文】基于Tableau的定理机器证明系统TableauTAP

    基于Tableau的定理机器证明系统TableauTAP_专业资料。使用SWI-PROLOG语言在微机上设计实现了基于tableau的定理证明系统TabIeauTAP。该系统可以证明不含等词的经典逻辑...

  • BI产品介绍_Tableau Server

    BI产品介绍_Tableau Server_计算机软件及应用_IT/计算机_专业资料。 Tableau Server 快捷 安全扩展 移动 Tableau Server 适用于组织 ? 完善的商业智能系统 ? 快速...

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