The Representation of Semiring-based Constraint Satisfaction Problems using fuzzy finite Automata.
Yongming LiPublished in: QLSC (2012)
Keyphrases
- constraint satisfaction problems
- finite automata
- constraint satisfaction
- soft constraints
- constraint problems
- constraint programming
- np complete
- constraint propagation
- decision diagrams
- grammatical inference
- search space
- graph based representations
- fuzzy sets
- np hard
- regular expressions
- arc consistency
- pseudo boolean optimization
- forward checking
- backtracking search
- constraint networks
- non binary
- fuzzy numbers
- solving constraint satisfaction problems
- fuzzy logic
- truth values
- search algorithm
- relational algebra
- finite automaton
- partial constraint satisfaction
- lower bound