Generation of Combinatorial Objects · Parenthesis Sequences

Lesson 2

Nikolai Chukhin · Alexander S. Kulikov

Problem. Select the parenthesis sequences that are valid.

5 points
  1. \(\texttt{(()()()()())}\)

  2. \(\texttt{()()())((())}\)

  3. \(\texttt{((())())}\)

  4. \(\texttt{())(}\)