切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
基于KMP算法的确定型有穷自动机的设计
基于KMP算法的确定型有穷自动机的设计
来源 :河南大学学报:自然科学版 | 被引量 : 0次 | 上传用户:ASINLU
【摘 要】
:
运用KMP算法的思想生成确定型有穷自动机的转移函数,使得确定型有穷自动机可以接受以输入串(以0和1组成)为子串的任意字符串.
【作 者】
:
王瀛
王冬
【机 构】
:
河南大学计算中心
【出 处】
:
河南大学学报:自然科学版
【发表日期】
:
2002年3期
【关键词】
:
KMP算法
确定型有穷自动机
转移函数
子串定位操作
程序功能
字符串
determined finite auto-machine
algorithm
tra
【基金项目】
:
河南省自然科学基金,河南省教育厅自然科学基金
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
运用KMP算法的思想生成确定型有穷自动机的转移函数,使得确定型有穷自动机可以接受以输入串(以0和1组成)为子串的任意字符串.
其他文献
基于性能的框架结构抗震设计
通过对三层框架结构的计算分析并与试验结果对比验证,证明了静力弹塑性分析法的有效性;结合实际工程,对六层框架进行了静力弹塑性和时程分析,得到该框架地震作用下的塑性铰分布和
期刊
抗震设计
框架结构
静力弹塑性分析
塑性铰
seismic design
frame construction
push-over
plastic hin
其他学术论文