Comments on “Incremental Construction and Maintenance of Minimal Finite-State Automata,” by Rafael C. Carrasco and Mikel L. Forcada (Q3225415)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Comments on “Incremental Construction and Maintenance of Minimal Finite-State Automata,” by Rafael C. Carrasco and Mikel L. Forcada |
scientific article |
Statements
Comments on “Incremental Construction and Maintenance of Minimal Finite-State Automata,” by Rafael C. Carrasco and Mikel L. Forcada (English)
0 references
20 March 2012
0 references
minimal deterministic cyclic automaton
0 references
minimal deterministic acyclic automaton
0 references
addition of strings
0 references
removal of strings
0 references
algorithm for unsorted data
0 references
