Top Qs
Timeline
Chat
Perspective
multicounter
From Wiktionary, the free dictionary
Remove ads
English
Etymology
Adjective
multicounter (not comparable)
- Involving more than one counter.
- 2016, Witold Charatonik, Piotr Witkowski, “Two-variable Logic with Counting and a Linear Order”, in arXiv:
- 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.
Remove ads
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads