주어진 괄호가 올바른 쌍을 이루고 있는지 검사하는 것은 중요하다. 다음의 조건을 만족하면 올바른 괄호쌍이다. 

1. 한 쌍의 괄호로만 이루어진 문자열 ‘()’은 올바른 괄호쌍이다. 
2. 올바른 괄호쌍 X를 감싼 괄호 (X)도 올바른 괄호쌍이다. 
3. X와 Y가 올바른 괄호쌍이면 X와 Y를 이어붙인 XY도 올바른 괄호쌍이다. 

모든 올바른 괄호쌍은 위 세가지 규칙을 통해서만 만들어진다. 

예를 들어

•  X = ()은 올바른 괄호쌍이다.
•  Y = (X) = (()) 역시 올바른 괄호쌍이다.
•  XY = ()(()) 역시 올바른 괄호쌍이다.