Klammerausdruck

Ein Klammerausdruck ist eine Folge von "(" und ")" mit:

genauso vielen "(" wie ")",
und an jeder Stelle ist die Zahl der bisher vorkommenden "(" nicht kleiner als die Zahl der bisher vorkommenden ")".

Als Grammatik:

S \to ε ∣ S S ∣ (S)