没有派生的派生词：对派生术语自动机的一种转变视角
摘要：基于对正则表达式深度的唯一归纳，我们在这里提出了一个派生术语自动机（也称为偏导数或Antimirov自动机）的构造，而不引用表达式的派生操作。它特别适用于加权有理表达式的情况。
作者：Sylvain Lombardy (Bordeaux INP, LaBRI), Jacques Sakarovitch (CNRS, IRIF (UMR\_8243))
论文ID：2110.09181
分类：Formal Languages and Automata Theory
分类简称：cs.FL
提交时间：2021-10-19