multicounter
adjEtymology From multi- + counter.
1
Involving more than one counter.
- Surprisingly, the complexity of the problem explodes when we add one binary symbol more: C2 with one linear order and in the presence of other binary predicate symbols is equivalent, under elementary reductions, to the emptiness problem for multicounter automata.2016, Witold Charatonik, Piotr Witkowski, “Two-variable Logic with Counting and a Linear Order”, in arXiv: