4 citations · 5 across the 6 of their papers we have counts for
1 paper · 1 filter
M. Utkan Gezer, A. C. Cem Say
We study the capabilities of probabilistic finite-state machines that act as verifiers for certificates of language membership for input strings, in the regime where the verifiers…