2 citations · 8 across the 7 of their papers we have counts for
1 paper · 1 filter
Artem Kaznatcheev, Prakash Panangaden
We show that weighted automata over the field of two elements can be exponentially more compact than non-deterministic finite state automata. To show this, we combine ideas from au…