以文本方式查看主题

-  计算机科学论坛  (http://bbs.xml.org.cn/index.asp)
--  『 Semantic Web(语义Web)/描述逻辑/本体 』  (http://bbs.xml.org.cn/list.asp?boardid=2)
----  请教:描述逻辑中2A(A为上标)是什么意思?为什么是2?  (http://bbs.xml.org.cn/dispbbs.asp?boardid=2&rootid=&id=36486)


--  作者:tangtang
--  发布时间:8/6/2006 11:48:00 PM

--  请教:描述逻辑中2A(A为上标)是什么意思?为什么是2?
最近在看描述逻辑的相关东西,发现经常有2A,2U(A,U是上标)的出现,是什么含义阿?为什么是2呢?属于哪个领域的研究范围呢? 谢谢!谢谢!

比如:描述逻辑手册第五章中第13页中有如下定义:

The alphabet is † = 2A*{B U {Pdumg}), i.e., the set of pairs whose first component
is a set of atomic concepts, and whose second component is a basic role or the
dummy role Pdum. This corresponds to labeling each node of the tree with a truth
assignment to the atomic concepts, and with the role used to reach the node from
its predecessor.


--  作者:wason21cn
--  发布时间:8/7/2006 7:43:00 AM

--  
2^A通常表示的是所有关于Abox A的子集, 这里 我对A的理解通常为这个Abox的长度,2^A就是所有A的子集的个数


[此贴子已经被作者于2006-8-7 16:04:23编辑过]

--  作者:tangtang
--  发布时间:8/7/2006 11:08:00 AM

--  
谢谢wason21cn!  偶还是有点晕,到底 2^A是所有“真子集”的集合,还是其中的一个真子集,还是真子集的个数呢?
--  作者:jiachong
--  发布时间:8/7/2006 1:17:00 PM

--  
2^|A|是所有子集的个数
似乎人们就因此顺便用2^A表示A所有子集的集合吧
W 3 C h i n a ( since 2003 ) 旗 下 站 点
苏ICP备05006046号《全国人大常委会关于维护互联网安全的决定》《计算机信息网络国际联网安全保护管理办法》
78.125ms