Automaty - Informatyka

0

Mam problem z tego typu zadaniem właściwie to ja nawet zbytnio pytania nie rozumiem...
Nie mówiąc już o rozwiązaniu go.

tzn się ,że pierwsze wyrażenie akceptuje mi coś co jest samymi rrrrrr... potem akceptuje s
i potem dowolnie długie ciągi rrrsrrrrrsrrrrrsrrrrsrrrr...s i następnie jeszcze dodawana jest dowolna ilość r na końcu
czyli ciąg jaki zakceptuje to może być taki rrrrsrrrrrsrr

a w tym wyrażeniu drugim to caly czas powtarza się wyrażenie rsrsrs ??
Czyli ,że reguła nie jest spełniona

to jest dobry tok myślenia czy o co innego w tym chodzi ??

Sprawdz czy równosc (rs)r = (r+s) w sensie jezyków opisywanych
przez wyrazenie regularne, jest spełnione.

0

Troche dawno temu to miałem...

Sprawdz czy równosc (rs)r = (r+s) w sensie jezyków opisywanych
przez wyrazenie regularne, jest spełnione.

Wyrażenie po lewej akceptuje ciąg 's' a po prawej nie zaakceptuje tego ciągu.

0

w rozwiązaniu takiego problemu wystarczy mi napisać ,że podane wyrażenie akceptuje ciąg s a drugie nie... czy to trzeba w jakiś inny sposób rozpisać ??

0

w rozwiązaniu takiego problemu wystarczy mi napisać ,że podane wyrażenie akceptuje ciąg s a drugie nie... czy to trzeba w jakiś inny sposób rozpisać ??

Wystarczy. Jeśli uda Ci się znaleźć jeden przykład, które lewe wyrażenie akceptuje, a drugie nie (lub odwrotnie) to udowodniłeś że nie są równe.
Innymi słowy lewe wyrażenie definiuje język, który posiada słowo 's' (przykład rnd), a drugie język, którego to słowo nie posiada, więc te wyrażenia nie definiują tych samych języków.

1 użytkowników online, w tym zalogowanych: 0, gości: 1