arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 0908.3315cs.FL
收藏

非循环确定有限自动机的精确生成

Exact generation of acyclic deterministic finite automata

Marco Almeida, Nelma Moreira, Rogério Reis

摘要:

给出了k个符号的字母表上n个状态的非循环确定有限自动机(Adfa)的规范表示。利用这个范式,我们提出了一个回溯算法的精确生成的Adfas。该算法是一个非平凡的适应算法的精确生成的最小非循环确定性有限自动机,提出了由Almeida等人。

英文摘要:

We give a canonical representation for trim acyclic deterministic finite automata (Adfa) with n states over an alphabet of k symbols. Using this normal form, we present a backtracking algorithm for the exact generation of Adfas. This algorithm is a non trivial adaptation of the algorithm for the exact generation of minimal acyclic deterministic finite automata, presented by Almeida et al.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑