ja genau! Ich habs mal grade an einer trivialeren Form ausprobiert:
"aaa" =~ m/^(a)+$/

Schade eigentlich. Vllt. stelle ich stattdessen mal diese kontextsentivive "RegEx" vor, die ich da noch herumliegen habe... ^^