节点文献

关于最小正则文法和最小不确定有限自动机的一点注记

A NOTE ON MINIMUM REGULAR GRAMMAR AND MINIMUM NONDETERMINISTIC FINITE AUTOMATA

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具，请取消加速工具后下载。

【作者】 张明义； 康家成；

【Author】 ZHANG MINYI KANG JIACHENG(Guichou Academy of Sciences)

【机构】 贵州科学院； 贵州科学院；

【摘要】 <正> [1]给出了正则语言的特征标C以及它的生成正则文法的变量个数n和其接受有限自动机的状态个数S(NM)之间存在下述关系:

【关键词】 有限自动机； 正则语言； 特征标； 小正； 变量个数； 生成式； 正整数； 张明； 理得；
  • 【文献出处】 计算机学报 ,Chinese Journal of Computers , 编辑部邮箱 ,1983年06期
  • 【下载频次】47
知网节下载
节点文献中： 

本文链接的文献网络图示:

本文的引文网络
二级参考文献(0)
参考文献(0)
共引文献(0)
节点文献
同被引文献(0)
引证文献(0)
二级引证文献(0)