Constrained Synchronization for Monotonic and Solvable Automata and Automata with Simple Idempotents.

Stefan Hoffmann

Published in: CIAA (2022)

Keyphrases

finite automata
finite state machines
cellular automata
finite state
probabilistic automata
turing machine
regular expressions
tree automata
np complete
context free
special case
lattice gas
real world
monotonicity constraints
computational complexity
objective function
decision making
social networks