Top Network Posts
- 21Why is non-determinism (Push-down automata) necessary?
- 14How to prove that the Fibonacci sequence is periodic mod 5 without using induction?
- 12Is this problem solvable in polynomial time?
- 11Explicit mu-recursive expression for Ackerman function
- 9Measurable language which is not $\omega$-regular
- 9Unprovable Post correspondence problem instance
- 8Why is the set of all regular expressions classified as context-free, instead of regular?
- View more network posts →