An incremental algorithm for constructing minimal ...
Description
Citation
| Section title | An incremental algorithm for constructing minimal deterministic finite cover automata |
| Section author(s) | C. Campeanu, A. Paun, J. Smith |
| Book title | Implementation and application of automata |
| Start page | 90 |
| End page | 103 |
| Date | 2006 |
| Abstract | We present a fast incremental algorithm for constructing minimal DFCA for a given language. Since it was shown that the DFCA for a language L can have less states than the DFA for L, this technique seen-is to be the best choice for incrementally building the automaton for a large language, especially when the number of states in the DFCA is significantly less than the number of states in the corresponding minimal DFA. We have implemented the proposed algorithm and have tested it against the best known DFCA minimization technique. |
Using APA 6th Edition citation style.
[Page generation failure. The bibliography processor requires a browser with Javascript enabled.]
Times viewed: 73
