文章基本信息

标题：State Elimination Ordering Strategies: Some Experimental Results
本地全文：下载
作者：Nelma Moreira ; Davide Nabais ; Rogério Reis 等
期刊名称：Electronic Proceedings in Theoretical Computer Science
电子版ISSN：2075-2180
出版年度：2010
卷号：31
页码：139-148
DOI：10.4204/EPTCS.31.16
出版社：Open Publishing Association
摘要：Recently, the problem of obtaining a short regular expression equivalent to a given finite automaton has been intensively investigated. Algorithms for converting finite automata to regular expressions have an exponential blow-up in the worst-case. To overcome this, simple heuristic methods have been proposed.
In this paper we analyse some of the heuristics presented in the literature and propose new ones. We also present some experimental comparative results based on uniform random generated deterministic finite automata.