[Gramatyki] Znaleźć dopełnienie języka

[Panareno]

Witam,

Mam problem z następującym zadaniem: Znaleźć dopełnienie języka \(\displaystyle{ ab^*}\).

[Dasio11]

Co to znaczy "znaleźć"? Chodzi o opisanie go wyrażeniem regularnym?

[Panareno]

Tak, trochę chodzi o wyrażenie regularne. Trochę źle się wyraziłem.

[Dasio11]

Jedna z przeliczalnie wielu poprawnych odpowiedzi: \(\displaystyle{ \epsilon + b(a+b)^* + ab^*a(a+b)^*}\).