Skip to content
Tape‑n‑Trace
PracticeSearch 26 tools

← All games

Ends in 01 (regular!)

Is L = { w ∈ {0,1}* : w ends in 01 } regular?

you defend · engine challenges

You · move 1

You are defending L = { w ∈ {0,1}* : w ends in 01 }. 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