摘要
本文研究概率逻辑中推导可能世界的Petri网模型.该模型为可能世界的产生提供有效算法.这个算法被证明是正确的,它可以产生所有的一致的可能世界.文章中还分析了算法的复杂性.通过同其它方法的比较可知:此Petri网模型是概率逻辑可能世界推导的简单、实用和图形化的工具.
This paper investigates Petri net models for the possible worlds of probabilistic logic and gives a concrete method for generating possible worlds.The method is proved with soundness and completeness,and its complexity is analysed.Comparing with other methods,the method is a simple,efficient and graphical one.
出处
《计算机学报》
EI
CSCD
北大核心
1994年第4期307-311,共5页
Chinese Journal of Computers
基金
国家自然科学基金
中国科学院管理
决策和信息系统开放实验室资助
关键词
概率逻辑
PETRI网
模型
Probabilistic logic
possible worlds
Petri nets
marking
reachability tree