首页 | 本学科首页   官方微博 | 高级检索  
     

基于有限自动机的多层次构件行为匹配模型
引用本文:初佃辉,孟凡超,战德臣,徐晓飞.基于有限自动机的多层次构件行为匹配模型[J].软件学报,2011,22(11):2668-2683.
作者姓名:初佃辉  孟凡超  战德臣  徐晓飞
作者单位:1. 哈尔滨工业大学(威海)计算机科学与技术学院,山东威海,264209
2. 哈尔滨工业大学(威海)计算机科学与技术学院,山东威海264209;哈尔滨工业大学计算机科学与技术学院,黑龙江哈尔滨150001
基金项目:国家自然科学基金(61033005); 国家高技术研究发展计划(863)(2008AA404Z101); 山东省科技攻关项目(2011GGX10108,2010GGX10104,2010GGX10116,2010GZX20126)
摘    要:针对目前基于行为规约匹配的构件获取方面的不足,提出了一种基于有限自动机的多层次的构件行为匹配模型.该模型采用有限自动机对构件的行为进行建模,借鉴图论中图匹配的思想,提出了6种行为匹配关系:等价行为匹配、扩展行为匹配、相容行为匹配、包含行为匹配、弱包含行为匹配和弱相容行为匹配.分析了这些行为匹配关系之间的蕴涵关系,并给出...

关 键 词:有限自动机  构件  行为匹配  行为映射图
收稿时间:2009/12/25 0:00:00
修稿时间:2010/5/12 0:00:00

Multi-Level Component Behavior Matching Model Based on Finite Automata
CHU Dian-Hui,MENG Fan-Chao,ZHAN De-Chen and XU Xiao-Fei.Multi-Level Component Behavior Matching Model Based on Finite Automata[J].Journal of Software,2011,22(11):2668-2683.
Authors:CHU Dian-Hui  MENG Fan-Chao  ZHAN De-Chen and XU Xiao-Fei
Affiliation:CHU Dian-Hui1,MENG Fan-Chao1,ZHAN De-Chen1,2,XU Xiao-Fei1,2 1(School of Computer Science and Technology,Harbin Institute of Technology at Weihai,Weihai 264209,China) 2(School of Computer Science and Technology,Harbin Institute of Technology,Harbin 150001,China)
Abstract:The aim to improve deficiency of current research on components retrieval is based on behavior specification matching,a multi-level component behavior matching model based on finite automata,which is presented in this paper.The study uses finite automata to model the behavior of components,refers to the idea of graph matching in graph theory,proposes six kinds of behavior matching relationships: equivalence behavior matching,extended behavior matching,compatible behavior matching,contain behavior matching,w...
Keywords:finite state automata  component  behavior matching  behavior mapping graph  
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《软件学报》浏览原始摘要信息
点击此处可从《软件学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号