Extended Finite-State Machine Induction Using SAT-Solver.
Vladimir UlyantsevFedor TsarevPublished in: ICMLA (2) (2011)
Keyphrases
- finite state machines
- sat solvers
- orders of magnitude
- sat solving
- boolean satisfiability
- sat instances
- sat problem
- model checking
- propositional satisfiability
- max sat
- regular expressions
- search strategies
- constraint satisfaction
- hidden markov models
- constraint solver
- sat encodings
- information retrieval
- cellular automata
- clause learning
- search space
- relational databases