ε-跃迁的代数消去
Algebraic Elimination of epsilon-transitions
摘要:
我们在这里提出的代数公式相关联的一个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分析而来,可能存在错误,请以论文正文为准。