| 下推自动机的半环方法 |
| |
| 引用本文： | 麻勇军,刘耀军.下推自动机的半环方法[J].太原师范学院学报(自然科学版),2009,8(2):71-74. |
| |
| 作者姓名： | 麻勇军 刘耀军 |
| |
| 作者单位： | 1. 太原科技大学,计算机科学与技术学院,山西,太原,030024
2. 太原师范学院,计算机科学与技术系,山西,太原,030012 |
| |
| 摘 要： | 文章介绍半环代数理论,讨论了下推自动机,在下推自动机概念的基础上给出了其在半环上的定义,特别是下推转换矩阵的引入,使下推自动机的行为和半环代数理论上的等式建立了联系.从而使下推自动的讨论更加简洁.
|
| 关 键 词： | 半环 线性代数 下推自动机 形式语言 |
The Semirings Method for Pushdown Automata |
| |
| Ma Yongjun,Liu Yaojun.The Semirings Method for Pushdown Automata[J].Journal of Taiyuan Normal University:Natural Science Edition,2009,8(2):71-74. |
| |
| Authors: | Ma Yongjun Liu Yaojun |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
