有序正则语言和自动机:复杂度

摘要:Wheeler 类有什么 益处? NFA 和 DFA 的 复杂性比较? Wheeler DFA 的构造与普通情况下 DFA 的构造比较。

作者:Giovanna D'Agostino and Davide Martincigh and Alberto Policriti

论文ID:2203.12534

分类:Formal Languages and Automata Theory

分类简称:cs.FL

提交时间:2022-03-24

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