您当前所在位置: 首页 > 学者

段振华

  • 77浏览

  • 0点赞

  • 0收藏

  • 0分享

  • 136下载

  • 0评论

  • 引用

期刊论文

回溯自动机的两个基本定理

段振华郝克刚

西北大学学报,1990,20(1):11~18,-0001,():

URL:

摘要/描述

本文详细证明了回潮自动机的两个基本定理,得到下列结论:1)∈ωΣ,ω∈L (M) iff ω=R (G),2)从G中q处删除一个CSq(结点q点留)或者添加一个CSq(q不需添加)后的图G’也是M的接受状态活动图。

【免责声明】以下全部内容由[段振华]上传于[2005年10月13日 23时32分21秒],版权归原创者所有。本文仅代表作者本人观点,与本网站无关。本网站对文中陈述、观点判断保持中立,不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考,并请自行承担全部责任。

我要评论

全部评论 0

本学者其他成果

    同领域成果