URL details: www.owenstephens.co.uk/blog/2014/09/28/NFA_DFA.html
URL title:
Determinism costs! A NFA with exponentially bigger DFA · Owen Stephens' Website
URL paragraphs:
Two well known mathematical models of computation are finite automaton, either Non-deterministic or deterministic: NFA and DFA, respectively. Intuitively, whereas NFAs can be "smaller", it is "simpler" to match strings against DFAs. In this post, we invest
URL last crawled:
2022-12-23
URL speed:
0.136 MB/s,
downloaded in 0.100 seconds
1 external links to this url
Only links from external domains are shown on this page.
found date
link text
from url
2022-12-23
"Determinism costs! A NFA with exponentially bigger DFA" by Owen...