Formal languages
Introduction to Automata Theory, Languages and Computability
Introduction to Automata Theory, Languages and Computability
Incremental construction and maintenance of minimal finite-state automata
Computational Linguistics
Optimal insertion in deterministic DAWGs
Theoretical Computer Science
Incremental construction of minimal acyclic finite-state automata
Computational Linguistics - Special issue on finite-state methods in NLP
An efficient incremental DFA minimization algorithm
Natural Language Engineering
CIAA'02 Proceedings of the 7th international conference on Implementation and application of automata
Results on Transforming NFA into DFCA
Fundamenta Informaticae - Contagious Creativity - In Honor of the 80th Birthday of Professor Solomon Marcus
CIAA '08 Proceedings of the 13th international conference on Implementation and Applications of Automata
Membrane Computing
Finite state based testing of P systems
Natural Computing: an international journal
Learning finite cover automata from queries
Journal of Computer and System Sciences
Hi-index | 0.00 |
We present a fast incremental algorithm for constructing minimal Deterministic Finite Cover Automata (DFCA) for a given language. Since it was shown that the minimal DFCA for a language L has less states than the minimal Deterministic Finite Automata (DFA) for the same language L, this technique seems 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.