Skip to content
Tape‑n‑Trace
PracticeSearch 26 tools

← All games

An even number of 0s (regular!)

Is L = { w ∈ {0,1}* : the number of 0s in w is even } regular?

you defend · engine challenges

You · move 1

You are defending L = { w ∈ {0,1}* : the number of 0s in w is even }. Claim a pumping length n — the engine will then choose a string and try to break your decomposition of it.

You · move 2

1 ≤ n ≤ 8