arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv cs/0401012cs.SCcs.DS
收藏

ε-跃迁的代数消去

Algebraic Elimination of epsilon-transitions

Gerard Duchamp, Hatem Hadj Kacem, Eric Laugerotte

摘要:

我们在这里提出的代数公式相关联的一个k-自动机的一个k-自动机。它的存在性依赖于矩阵的星和半环k中元素的定义。为此,我们提出了一个定理,它允许转换的k-自动机的k-自动机。这两个自动机具有相同的行为。

英文摘要:

We present here algebraic formulas associating a k-automaton to a k-epsilon-automaton. The existence depends on the definition of the star of matrices and of elements in the semiring k. For this reason, we present the theorem which allows the transformation of k-epsilon-automata into k-automata. The two automata have the same behaviour.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑