Balanced parentheses
The adversary game, Hopcroft 2e §4.1.
Is L = { w ∈ {(,)}* : w is balanced } regular?
Engine · move 1
The engine claims L = { w ∈ {(,)}* : w is balanced } is regular and announces a pumping length of n = 5. Choose a string in the language with at least 5 symbols.