关于多个折扣因子的折现和自动机的比较

摘要:比较有折扣的和确定的状态机对于有限和无限字的问题。即对于状态机$A$和$B$,检查对于所有字$w$是否成立$A(w)=B(w),A(w)\leq B(w)$或$A(w) D(w)$的算法。

作者:Udi Boker and Guy Hefetz

论文ID:2301.04086

分类:Formal Languages and Automata Theory

分类简称:cs.FL

提交时间:2023-06-12

PDF 下载: 英文版 中文版pdf翻译中