jakie wyrazenie regularne

Zdania. Tautologie. Język matematyki. Wszelkie zagadnienia związane z logiką matematyczną...
robertos18
Użytkownik
Użytkownik
Posty: 423
Rejestracja: 6 paź 2014, o 20:03
Płeć: Mężczyzna
Lokalizacja: Torun
Podziękował: 127 razy
Pomógł: 2 razy

jakie wyrazenie regularne

Post autor: robertos18 »

Mając dany język nad alfabetem \(\displaystyle{ \Sigma=\left\{ a,b\right\}}\) opisany nieformalnie podaj wyrażenie reguralne opisujące ten język:
a) L3 - język tych słow, które zawierają segment \(\displaystyle{ aba}\);
b) L3b - język tych słów, które nie zawierają segmentu \(\displaystyle{ aba}\).

Z przykładem a raczej problemu nie mam bo odpowiedz to :
\(\displaystyle{ (a \cup b) ^{*}aba(a \cup b) ^{*}}\)

Problem jest z podpunktem b, nie wiem jak to zrobic... Prosiłbym o pomoc
Ostatnio zmieniony 29 maja 2019, o 19:02 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
ODPOWIEDZ