No hot answers found
Only top scored, non community-wiki answers of a minimum length are eligible
Related Tags
closure-properties × 361formal-languages × 204
regular-languages × 144
context-free × 89
finite-automata × 53
complexity-theory × 52
automata × 41
computability × 37
pushdown-automata × 19
np × 17
turing-machines × 14
complexity-classes × 14
undecidability × 12
nondeterminism × 12
regular-expressions × 11
semi-decidability × 10
formal-grammars × 8
reductions × 8
proof-techniques × 8
pumping-lemma × 6
np-complete × 5
space-complexity × 5
terminology × 4
computation-models × 4
polynomial-time × 4