Описание RE на английском языке

Question

У меня есть следующий вопрос из прошлой экзаменационной работы:

Я изо всех сил пытаюсь формализовать их определения в пределах необходимого ограничения в 15 слов. Пока что у меня есть:

i) Пустая строка или набор строк, которые содержат ноль или много а, или б, или оба

ii) Множество строк, которые начинаются с одного или нескольких символов а, за исключением случаев, когда перед ним стоит буква b, за которыми следуют один или несколько символов а с нулем или многими возможными предшествующими буквами b.

Мои определения кажутся довольно громоздкими ... Я просто не хочу терять какую-либо информацию из-за упрощения определения.

Answer 1

Попробуйте упростить регулярные выражения перед их описанием.

i эквивалентно (a | b)*, что означает any number of a's and b's in any order.

ii эквивалентно (a|b)*a(a|b)*a, чтоТрудно описать только 15 словами, моя лучшая попытка - a's and b's in any order, at least two a's, the final letter is a

Answer 2

Я написал инструмент, который пытается сделать это для произвольных регулярных выражений. Вы можете найти это здесь . Введите свое регулярное выражение и измените режим на «Объяснить».