jakie wyrazenie regularne
: 29 maja 2019, o 17:36
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
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