По­строй­те ре­гу­ляр­ное вы­ра­же­ние, опи­сы­ва­ю­щее мно­же­ство слов из букв a и b, из ко­то­ро­го уда­ле­ны все слова, за­да­ва­е­мые ре­гу­ляр­ным вы­ра­же­ни­ем (ab)*. По­ста­рай­тесь, чтобы вы­ра­же­ние было как можно ко­ро­че.

<p>

Ре­гу­ляр­ные вы­ра­же­ния со­дер­жат три опе­ра­ции: склей­ку строк (умно­же­ние), выбор од­но­го из двух ва­ри­ан­тов (сло­же­ние) и ите­ра­цию, обо­зна­ча­ю­щу­ю­ся звёздоч­кой. В ка­че­стве на­чаль­но­го ре­ше­ния при­ве­де­но вы­ра­же­ние b*(a b). Оно со­сто­ит из двух ча­стей  — b* обо­зна­ча­ет про­из­воль­ное ко­ли­че­ство букв b (воз­мож­но, ни одной), (a+b)  — одну из букв a или b. Ниже, бла­го­да­ря под­свет­ке цве­том, вы мо­же­те уви­деть, какие слова удо­вле­тво­ря­ют этому вы­ра­же­нию, а какие нет.