期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
最小有限分支自动机
1
作者 王水汀 李廉 《兰州大学学报(自然科学版)》 CAS CSCD 北大核心 1989年第2期14-19,共6页
本文讨论了有限分支自动机的枧范型,给出了最小有限分支自动机的概念.指出了,识别同一可识语言族的最小有限分支自动机在同构意义下是唯一的.同时还证明了,识别Σ上可识语言族 X 的最小有限分支自动机的结构被Σ上等价关系~X 唯一确定.
关键词 可识语言族 有限分支 自动机
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部