期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
平行最外模式匹配
被引量：
1
1
作者
沈理
林凯
《软件学报》
EI
CSCD
北大核心
1996年第A00期329-337,共9页
平行最外策略是归约系统中适用范围非常广的策略，平行最外模式匹配研究适用于该策略的高效模式匹配方法，本文在生成自适应匹配自动机ＡＰＭＡ的基础上，充分利用匹配失败状态的部分匹配信息，构造了平行最外匹配自动机ＰＯＰＭＡ。利...
平行最外策略是归约系统中适用范围非常广的策略，平行最外模式匹配研究适用于该策略的高效模式匹配方法，本文在生成自适应匹配自动机ＡＰＭＡ的基础上，充分利用匹配失败状态的部分匹配信息，构造了平行最外匹配自动机ＰＯＰＭＡ。利用ＰＯＰＭＡ进行模式匹配，在维持空间开销不大的前提下，降低了相互思想的２大时间开销，并将模式匹配和归约策略结合起来，几乎一遍扫描即可找出所有平行最外匹配子项，具有很高的时空效率。
展开更多
关键词
模式匹配
归约
策略
归约系统
自动机
在线阅读
下载PDF
职称材料
题名
平行最外模式匹配
被引量：
1
1
作者
沈理
林凯
出处
《软件学报》
EI
CSCD
北大核心
1996年第A00期329-337,共9页
文摘
平行最外策略是归约系统中适用范围非常广的策略，平行最外模式匹配研究适用于该策略的高效模式匹配方法，本文在生成自适应匹配自动机ＡＰＭＡ的基础上，充分利用匹配失败状态的部分匹配信息，构造了平行最外匹配自动机ＰＯＰＭＡ。利用ＰＯＰＭＡ进行模式匹配，在维持空间开销不大的前提下，降低了相互思想的２大时间开销，并将模式匹配和归约策略结合起来，几乎一遍扫描即可找出所有平行最外匹配子项，具有很高的时空效率。
关键词
模式匹配
归约
策略
归约系统
自动机
分类号
TP301.1 [自动化与计算机技术—计算机系统结构]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
平行最外模式匹配
沈理
林凯
《软件学报》
EI
CSCD
北大核心
1996
1
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
