计算机科学 ›› 2009, Vol. 36 ›› Issue (5): 211-213.
• • 上一篇 下一篇
出版日期:
发布日期:
基金资助:
Online:
Published:
摘要: 基于左右语言的优化是完全基于自动机理论的优化方法。所谓左语言是指从初始状态到指定状态的语言,而右语言是指从指定状态到接受状态的语言。K-模拟为左右语言的计算提供了一个高效的算法,研究了基于K-模拟的左右语言的Kripke结构、Btichi自动机的优化方法。
关键词: 状态迁移系统 K-模拟 左右语言
Abstract: The left and right languages belong to the automata theoretic part of the reduction problem. The left (resp. right) language is the set of calculations leading to(resp, starting from) a state. K-simulations enable a fast detection of these trace inclusion
Key words: State transition systems,K-simulation, Left and right languages
. 基于左右语言的状态迁移系统的优化[J]. 计算机科学, 2009, 36(5): 211-213. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2009/V36/I5/211
Cited