Tableau Systems for SHIO and SHIQ Jan Hladik ,Jrg Model
farapart(e.g.fornominalsasin[4])orglobalinformationwhichisrelevantforallnodes(e.g.forconceptorroleinclusionaxioms).Ingeneral,itispossiblethatseveralrulesareapplicabletoanodeatthesametime,butthesequenceofruleapplica-tionsisdon’t-care-nondeterministic,i.e.everysequencewillleadtothesameresult.Incontrast,somerules,e.g.fordisjunction,aredon’t-know-nondeterministic,i.e.itispossiblethatonedisjunctmayleadtoamodel,whileanotheronemaynot.
Aninconsistencyinthegeneratedcompletiontreeisdetectedthroughclashtrig-gers,subtreescontaininganobviouscontradiction,whichmeansthatacompletiontreecontainingaclashtriggercannotbetransformedintoamodel.Thus,amodelisrepresentedbyacompletiontreewhichissaturated1,i.e.towhichnoruleisapplicable,andclash-free,i.e.notcontainingaclashtrigger.
Inourframework,weformaliseacompletiontreeasanS-tree((V,E,n, ),µ),where(V,E)isaboundedwidthtree,nand arenodeandedgelabellingfunctions,andµisaglobalmemorywhichisusedtostoreinformationrelevantforallnodes.RulesarearerepresentedbyS-Patterns,whichareessentiallyS-treesofboundeddepth.ForeveryS-patternP,wedescribethepossiblemodi cationsbyallrulesasfollows:Pismappedtoasetofsetsofpatterns{S1,S2,...,Sn},wherethechoiceofthesetSirepresentsthedon’t-carechoiceoftherulethatisapplied,andthechoiceofthepatternwithinthesetSirepresentsthedon’t-knowchoiceofthealternative(adeterministicrulecorrespondstoasingletonsetSi).Inparticular,ifPissaturated,thenitismappedtotheemptyset.Asanexample,considerapatternPinwhichthenodenislabelledwith{C D,E F}.Here,onecande netherulesasfollows:P→{{P1},{P2,P3}},andinP1,CandDareaddedtothelabelofn,whereasEisaddedinP2andFinP3.
S-patternsarealsousedtodescribeclashtriggers:withinourframework,aclashtriggerissimplyapatternwhichcontainsacontradiction(inthecontextofthelogicunderconsideration).NotethatS-patternsalsocontainaµcomponent,thusrulesandclashtriggerscanreadtheglobalmemory,andrulescanalsomodifyit.
Sinceourintentionwastode neonetableausystemforonelogicratherthanaparticularoneforeverypossibleinput,wehavetoincludepatternsforallpossiblenodelabelsintheserulesandclashtriggers.ForaparticularinputΓ,thesesetsaremappedtotheappropriatesubsets,whichisnecessarytoensuredecidabilityinExpTime.
Formally,atableausystemSisatuple(NLE,GME,EL,·S,k,R,C),whereNLEisthesetofallpossiblenodelabelelements,GMEisthesetofglobalmemoryelements,EListhesetofedgelabels,kisthemaximumpatterndepth,i.e.thenumberofedgesonalongestpath,andRandCarethesetsofrulesandclashtriggersasde nedabove.Thefunction·SmapsaninputΓtothetupleΓS=(nle,gme,el,ini),wherenle,gmeandelare nitesubsetsofthecorrespondingsetsinS,andini (nle)× (gme)describesthepossibleinitialstatesforΓ( denotespowerset).
Inordertoobtaintheresultsofourframework(ExpTimeautomataalgorithmandaterminatingTA)fromatableausystemS,ithastosatisfythreeconditions:ExpTime-admissibility,soundnessandp-completeness,whichwillbeexplainedinthefollowingparagraphs.Sincetheformalde nitionsrequirearathercomplexnotation,wewillonlyexplaintheintuitionbehindtheseconditionshereandreferthereaderto[1]forthedetailsofthede nitions.
Usually,thispropertyiscalled“completeness”;weusetheword“saturated”toavoidconfusionwiththenotionofcompletenessofthedecisionprocedure.1
TABLEAU 基础培训 ADVANCED ANALYTIC SERVICE Contact Us Address: NO.100 AnXi Road, Shanghai, 200050 课程提纲 ? 入门介绍 ? 数据源连接– 连接数据库、excel,...
Tableau中文简介_计算机软件及应用_IT/计算机_专业资料。Tableau 商务智能软件为企业带来快速、灵动的商务智能工具 目录 1 2 3 什么是 Tableau 商务智能软件 ...
Tableau Desktop入门指南_计算机软件及应用_IT/计算机_专业资料。Tableau Desktop入门指南:世界上最著名的BI可视化软件,让你的数据顿时变得生动起来。本文讲解了其...
图表动态可视化 Tableau Desktop 体系结构数据仓库 数据集市 文件多维数据集 客户数据高速数据引 擎 数据连接器 主要组件 SQL 连接器 MDX 连接器 存储库 Data ...
关于Tableau,SAP Dashboard,QilkView一点想法_电子/电路_工程科技_专业资料。关于Tableau,SAP Dashboard,QilkView一点想法,自己总结的.希望有志同道合的朋友...
动态描述逻辑的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的定理机器证明系统TableauTAP_专业资料。使用SWI-PROLOG语言在微机上设计实现了基于tableau的定理证明系统TabIeauTAP。该系统可以证明不含等词的经典逻辑...
BI产品介绍_Tableau Server_计算机软件及应用_IT/计算机_专业资料。 Tableau Server 快捷 安全扩展 移动 Tableau Server 适用于组织 ? 完善的商业智能系统 ? 快速...
热门文档