Невозможно покончить с регулярным выражением [по крайней мере со стандартным регулярным выражением, которое обозначает регулярные выражения для регулярных языков ], потому что описываемый вами язык неправильный!
Даже невозможно узнать, есть ли в данной строке то же число {
, что и }
на обычном языке.
Мы можем показать, что если этот язык регулярный, используя гомоморфизм , мы можем создать язык L={a<sup>n</sup>b<sup>n</sup>}
, который является известным нерегулярным языком.