满足以下要求的字符串与合法括号序列等价:
设 SSS 是合法的,那么:
"()()()" 是合法的
"(S)(S)(S)" 是合法的
"()S()S()S"、"S()S()S()" 是合法的
一个或许是反例的东西:"(())(())(())(())(())(()) "
若其与合法括号序列不等价,那是否有以下性质:
设 "((("=−1-1−1,")))"=111,则合法序列的前缀和必不存在形如 a,a±1,a±2,...,b,b∓1,b∓2,...,c,c±1,c±2a,a\pm 1,a\pm 2,...,b,b\mp 1,b\mp 2,...,c,c\pm 1,c\pm 2a,a±1,a±2,...,b,b∓1,b∓2,...,c,c±1,c±2 的段。