Balanced String of Parentheses Base case: –The empty string εis balanced Constructor rules: –C1: If x is balanced then so is (x), that is, the result of writing a ( , then x, then ) –C2: If x and y are balanced then so is xy
{}