← All problems
Unverified
Paired Counter Automata
Consider a DFA together with pairs off counters . Each transition of is labelled with an update function for all counters. The update functions for the x-counters are and . The update function for the y-counters are , and . An accepting configuration is a configuration in which we are in an accepting state and all the counter pairs have the same value, i.e. . Question: is the emptiness problem for this class of automata decidable?
