|
|||||
|
|
| 确定型有穷状态自动机的同态压缩 | |
| 引用本文： | 文杰.确定型有穷状态自动机的同态压缩[J].广西师范学院学报(自然科学版),2010,27(4). |
| 作者姓名： | 文杰 |
| 摘 要： | 对于确定型有穷状态自动机(DFA),通过定义状态集上的等价关系≈Q,借助于等价关系,可以在平方时间内构造出接受相同语言的极小化自动机.本文在DFA之间引入同态关系,证明了同态压缩下DFA接受相同语言. |
| 关 键 词： | 确定型自动机 状态等价 极小化 同态压缩 |
The Homomorphism Compression of DFA |
|
| WEN Jie.The Homomorphism Compression of DFA[J].Journal of Guangxi Teachers Education University:Natural Science Edition,2010,27(4). | |
| Authors: | WEN Jie |
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |