Soft constraint automata with memory.
Kasper DokterFabio GadducciBenjamin LionFrancesco SantiniPublished in: J. Log. Algebraic Methods Program. (2021)
Keyphrases
- soft constraints
- max csp
- constraint satisfaction problems
- constraint satisfaction
- hard constraints
- arc consistency
- cellular automata
- constraint propagation
- computing power
- memory space
- constraint problems
- data structure
- memory requirements
- regular expressions
- reinforcement learning
- memory usage
- main memory
- temporal constraints
- limited memory
- tree automata
- probabilistic automata