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
jakie wyrazenie regularne
-
- 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
Ostatnio zmieniony 29 maja 2019, o 19:02 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
Powód: Poprawa wiadomości.