基于KMP算法的确定型有穷自动机的设计

来源 :河南大学学报:自然科学版 | 被引量 : 0次 | 上传用户:ASINLU
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
运用KMP算法的思想生成确定型有穷自动机的转移函数,使得确定型有穷自动机可以接受以输入串(以0和1组成)为子串的任意字符串.
其他文献
通过对三层框架结构的计算分析并与试验结果对比验证,证明了静力弹塑性分析法的有效性;结合实际工程,对六层框架进行了静力弹塑性和时程分析,得到该框架地震作用下的塑性铰分布和