主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2019年第8期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
初佃辉,孟凡超,战德臣,徐晓飞.基于有限自动机的多层次构件行为匹配模型.软件学报,2011,22(11):2668-2683
基于有限自动机的多层次构件行为匹配模型
Multi-Level Component Behavior Matching Model Based on Finite Automata
投稿时间:2009-12-25  修订日期:2010-05-12
DOI:10.3724/SP.J.1001.2011.03926
中文关键词:  有限自动机  构件  行为匹配  行为映射图
英文关键词:finite state automata  component  behavior matching  behavior mapping graph
基金项目:国家自然科学基金(61033005); 国家高技术研究发展计划(863)(2008AA404Z101); 山东省科技攻关项目(2011GGX10108, 2010GGX10104, 2010GGX10116, 2010GZX20126)
作者单位E-mail
初佃辉 哈尔滨工业大学(威海) 计算机科学与技术学院,山东 威海 264209  
孟凡超 哈尔滨工业大学(威海) 计算机科学与技术学院,山东 威海 264209 mengfanchao74@163.com 
战德臣 哈尔滨工业大学(威海) 计算机科学与技术学院,山东 威海 264209
哈尔滨工业大学 计算机科学与技术学院,黑龙江 哈尔滨 150001 
 
徐晓飞 哈尔滨工业大学(威海) 计算机科学与技术学院,山东 威海 264209
哈尔滨工业大学 计算机科学与技术学院,黑龙江 哈尔滨 150001 
 
摘要点击次数: 3016
全文下载次数: 3043
中文摘要:
      针对目前基于行为规约匹配的构件获取方面的不足,提出了一种基于有限自动机的多层次的构件行为匹配模型.该模型采用有限自动机对构件的行为进行建模,借鉴图论中图匹配的思想,提出了6 种行为匹配关系:等价行为匹配、扩展行为匹配、相容行为匹配、包含行为匹配、弱包含行为匹配和弱相容行为匹配.分析了这些行为匹配关系之间的蕴涵关系,并给出各种行为匹配关系的判定算法和相应的适配方法.基于这些算法,提出了一种通用的行为匹配判定方法,以此来减少后继构件适配和组装的复杂性.所提出的匹配模型为基于行为的构件获取提供了有利的技术支持.
英文摘要:
      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, weak contain behavior matching and weak compatible behavior matching, analysis the implication relationships among these behavior matching relationships, and gives corresponding decision algorithms and adaptation methods of each behavior matching relationship. Based on these algorithms, a universal decision algorithm is proposed to reduce the complexity of subsequent component adapter and assembly. The matching model proposed in this paper provides a favorable technical support for components retrieval, based on behavior specification matching.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利