( を 0, ) を 1 として2進数で順に数え上げる.

正しいカッコ列かどうかの判定は次のように行う.

( を \(+1\), ) を \(-1\) として先頭から順に足していき, 途中 0 未満にならずに最後に 0 になれば正しいカッコ列である.