Computer Science

Popular Question

 Popular Question
Question with 1,000 views. This badge can be awarded multiple times.

earned this badge 4 times.
What is a good algorithm for generating random DFAs?
Awarded Jul 29, 2020 at 19:43
Is there a way to test if two NFAs accept the same language?
Awarded Nov 24, 2018 at 21:50
Why is NFA minimization a hard problem when DFA minimization is not?
Awarded Jul 14, 2015 at 16:06
In a DFA, does every state have a transition on every symbol of the alphabet?
Awarded Sep 22, 2014 at 5:09

Others with this badge

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.