期刊文献+

动态描述逻辑动作间关系的Petri网分析方法研究 被引量:5

On Dynamic Description Logic Actions Relationships with Petri Nets
下载PDF
导出
摘要 针对动态描述逻辑动作理论在描述和分析多个动作间关系(尤其并发关系)时能力的不足,提出对多个动态描述逻辑动作间关系描述和分析的Petri网方法.首先讨论了动态描述逻辑动作的等价Petri网描述,进一步通过对动作描述的推理和各个动作的Petri网共享合成操作,得到多个动态描述逻辑动作的Petri网系统.在此基础上,应用Petri网的相关理论与方法,如可达图分析方法,研究了多个动态描述逻辑动作间关系的分析与判定方法,对动态描述逻辑动作理论的描述和分析能力进行了必要的扩充. According to the disadvantages of dynamic description logic actions theory at describing and analyzing multiaction relationships, especially concurrent relationship, a method to model and analyze dynamic description logic actions relationships with Petri nets is presented. Firstly, a dynamic description logic action can be equally modeled with its Petri nets, and then, multi-actions will have their Petri nets model through logical reasoning on actions description and sharing synthesis operation of Petri nets. Based on their Petri nets model, the relationships about multi-actions can be analyzed and determined by correlative analysis methods of Petri nets, such as reachable graph. This method not only effectively unites dynamic description logic and Petri nets theory but also extends the modeling and analysis abilities of dynamic description logic actions theory.
出处 《自动化学报》 EI CSCD 北大核心 2007年第11期1144-1149,共6页 Acta Automatica Sinica
基金 国家青年科学基金(60603090) 山东省中青年科学家科研奖励基金(2005BS01016) 济南大学博士科研基金(B0626)资助~~
关键词 描述逻辑 动态描述逻辑 动作 PETRI网 Description logic, dynamic description logic, actions, Petri nets
  • 相关文献

参考文献11

  • 1Baader F, Mcguinness D L, Nardi D, Patel-Schneider P F. The Description Logic Handbook: Theory, Implementation and Applications. Cambridge, UK: Cambridge University Press, 2002.
  • 2Artale A, Franconi E. A temporal description logic for reasoning about actions and plans. Journal of Artificial Intelligence Research, 1998, 9:463-506.
  • 3Shi Z Z, Dong M K, Jiang Y C, Zhang H J. A logical foundation for the semantic web. Science in China Series F-Information Sciences, 2005, 48(2): 161-178.
  • 4董明楷,张海俊,史忠植.基于动态描述逻辑的主体模型[J].计算机研究与发展,2004,41(5):780-786. 被引量:14
  • 5史忠植,蒋运承,张海俊,董明楷.基于描述逻辑的主体服务匹配[J].计算机学报,2004,27(5):625-635. 被引量:62
  • 6Wolter F, Zakharyaschev M. Dynamic description logic. Advances in Modal Logic, 2000. 2:449-463.
  • 7Baader F, Lutz C, Milicic M, Sattler U, Wolter F. Integrating description logics and action formalisms: first results. In: Proceedings of the Twentieth National Conference on Artificial Intelligence. Pittsburgh, USA: 2005.
  • 8Liebig T, Rosner D. Action hierarchies in description logics. In: Proceedings of 1997 International Description Logics Workshop. USA: AAAI Press, 1997. 51-56.
  • 9Narayanan S, McIlraith S. Simulation, verification and automated composition of web services. In: Proceedings of Word Wide Web. Honolulu, Hawaii, USA: 2002.
  • 10Sheila A M. A closed-form solution to the ramification problem (sometimes). In: Proceedings of the Nonmonotonic Reasoning, Action and Change Workshop at IJCAI (NRAC-97). 1997.

二级参考文献25

  • 1R Moore.A formal theory of knowledge and action.In:Formalizing Common Sense.Norwood,NJ:Ablex Publishing Corporation,1990.319~ 358
  • 2P R Cohen,H J Levesque.Intention is choice with commitment.Artificial Intelligence,1990,42(2-3):213~261
  • 3A S Rao,M P Georgeff.Deliberation and Intentions.In:Proc of the 7th Conf on Uncertainty in Artificial Intelligence.San Mateo,CA:Morgan Kaufmann Publisher,1991
  • 4M P Singh.Multiagent Systems:A Theoretical Framework for Intention as Know-How,and Communications.Lecture Notes in Artificial Intelligence,vol 799.Berlin:Springer-Verlag,1994
  • 5G De Giacomo,Y Lesperance,H J Levesque.ConGolog,a concurrent programming language based on the situation calculus.Artificial Intelligence,2000,121(1-2):109~169
  • 6J J Meyer.Dynamic logic reasoning about actions and agents.In:Logic-Based Artificial Intelligence.Boston:Kluwer Academic Publishers,2000.281~314
  • 7R Reiter.Knowledge in Action:Logical Foundation for Describing and Implementing Dynamical Systems.MA:MIT Press,2001
  • 8C Baral,M Gelfond.Reasoning agents in dynamic domains.In:J Minker ed.Logic Based Artificial Intelligence,Norwood,NJ:Kluwer Publishing,2000
  • 9Brachman R.J., Schmolze J.G.. An overview of the KL-ONE knowledge representation system. Cognitive Science, 1985, 9 (2):171~216
  • 10Schmidt-Schau M., Smolka G.. Attributive concept descriptions with complements. Artificial Intelligence, 1991,48(1):1~26

共引文献69

同被引文献48

引证文献5

二级引证文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部