无环确定性有限自动机的精确生成
形式语言与自动机理论
2009-08-25 v1
摘要
我们给出了在k个符号的字母表上具有n个状态的修剪无环确定性有限自动机(Adfa)的规范表示。利用这种范式，我们提出了一种用于精确生成Adfa的回溯算法。该算法是对Almeida等人提出的精确生成最小无环确定性有限自动机算法的非平凡改编。
关键词
引用
@article{arxiv.0908.3315,
title = {Exact generation of acyclic deterministic finite automata},
author = {Marco Almeida and Nelma Moreira and Rogério Reis},
journal= {arXiv preprint arXiv:0908.3315},
year = {2009}
}
备注
DCFS'08