Top network posts
- 8Gödels (first) incompleteness Theorem and the Halting Problem - How limiting is it?
- 7Given a PDA M such that L(M) is in DCFL construct a DPDA N such that L(N) = L(M)
- 7Is the universe problem for one-counter automata with restricted alphabet size undecidable?
- 7Is there an undecidable finite language of finite words?
- 6What's the meaning of a quadratic equation?
- 6Closure of Deterministic context-free languages under prefix
- 5Is this a regular grammar?
- View more network posts →