Synchronizing automata preserving a chain of partial orders.
Mikhail V. VolkovPublished in: Theor. Comput. Sci. (2009)
Keyphrases
- partial order
- partially ordered
- total order
- partial ordering
- cellular automata
- lattice structure
- stable marriage
- finite automata
- precedence constraints
- finite state
- preference relations
- turing machine
- probabilistic automata
- data mining
- finite state machines
- tree automata
- regular expressions
- dominance relation
- multi attribute
- markov chain
- vertex cover
- objective function