不带导子的导子项:导子项自动机的一个转换视角
Derived terms without derivation a shifted perspective on the derived-term automaton
摘要:
我们在这里提出了一个建设的衍生术语自动机(又名偏导数,或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分析而来,可能存在错误,请以论文正文为准。