下推自动机的半环方法

分享到

【作者】麻勇军，刘耀军
【刊名】太原师范学院学报(自然科学版)
【作者单位】太原科技大学计算机科学与技术学院；太原师范学院计算机科学与技术系
【年份】2009
【卷号】第2期
【页码】71-74
【ISSN】1672-2027
【关键词】半环线性代数下推自动机形式语言
【摘要】文章介绍半环代数理论,讨论了下推自动机,在下推自动机概念的基础上给出了其在半环上的定义,特别是下推转换矩阵的引入,使下推自动机的行为和半环代数理论上的等式建立了联系.从而使下推自动的讨论更加简洁.
【基金】山西省青年学者基金
【文献类型】期刊