arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2110.09181cs.FL
收藏

不带导子的导子项:导子项自动机的一个转换视角

Derived terms without derivation a shifted perspective on the derived-term automaton

Sylvain Lombardy, Jacques Sakarovitch

摘要:

我们在这里提出了一个建设的衍生术语自动机(又名偏导数,或Antimirov,自动机)的理性(或正规)的表达的基础上,唯一的感应深度的表达,而不参考操作的衍生的表达。它特别适合于加权有理表达式的情况。

英文摘要:

We present here a construction for the derived term automaton (aka partial derivative, or Antimirov, automaton) of a rational (or regular) expression based on a sole induction on the depth of the expression and without making reference to an operation of derivation of the expression. It is particularly well-suited to the case of weighted rational expressions.

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

↑