Language = {ab}
RegEx of Language всех тех строк, которые не содержат подстроку 'bb'
, если вы проверите это, это будет работать
`( a + ab )*`
представляет строки, которые не содержат подстроки bb.
, так как генерирует строки, либо лемды, либо заканчивающиеся на a или ab
(a + ba) * (E + b) Помните, что E - эпсилон означает пустой набор