|
|||||
|
|
| 有穷自动机的线性实现算法 | |
| 引用本文： | 管纪文,徐鹰.有穷自动机的线性实现算法[J].吉林大学学报(理学版),1985(1). |
| 作者姓名： | 管纪文 徐鹰 |
| 作者单位： | 计算机科学系 (管纪文)，计算机科学系(徐鹰) |
| 摘 要： | 本文给出了一个有穷自动机线性实现的半可计算算法。此算法能判定一个有穷自动机在一个有限域K上是否有线性实现;并在有线性实现的情况下,给出它的线性实现。从计算复杂性的角度来看,此算法是可接受的。 |
| 本文献已被 CNKI 等数据库收录！ | |
|
||||||||||||||||||||
|
||||||||||||||||||||
|
||||||||||||||||||||
|
|
|
|
| 设为首页 | 免责声明 | 关于勤云 | 加入收藏 |
|
Copyright©北京勤云科技发展有限公司 京ICP备09084417号 |