Determinization and minimization of finite acyclic automata by incremental techniques.
Gianfranco LampertiMichele ScandaleMarina ZanellaPublished in: Softw. Pract. Exp. (2016)
Keyphrases
- finite automata
- np hard
- incremental learning
- objective function
- cellular automata
- probabilistic automata
- database schemes
- join dependencies
- lattice gas
- finite state
- finite number
- tree automata
- finite state automata
- regularization term
- grammatical inference
- regular expressions
- normal form
- incremental algorithms
- binary valued
- data driven
- data model
- data sets