4 ms·
Yes, that matches my memory from Hillis's book based on his thesis (iirc it came out a few years before that paper). I imagine you could also do this for NFAs
by abecedarius 8y ago
Yes, that matches my memory from Hillis's book based on his thesis (iirc it came out a few years before that paper).
I imagine you could also do this for NFAs -- composing them is just a little extra work.
- pkhuong 8y agoYes, you can do the same thing with set of states. In either case, https://en.wikipedia.org/wiki/Method_of_Four_Russians https://en.wikipedia.org/wiki/Method_of_Four_Russians might be more practical.