Skip to content
Tape‑n‑Trace
PracticeSearch 26 tools

← All games

Prime-length strings of zeros

Is L = { 0ⁱ : i is prime } context-free?

you attack · engine defends

Engine · move 1

The engine claims L = { 0ⁱ : i is prime } is context-free and announces a pumping length of n = 6. Choose a string in the language with at least 6 symbols.

You · move 2

w ∈ L, |w| ≥ 6