Wpłynąwszy na Jagiellońskiego forum Uniwersytetu

mores4

Czy mógłby ktoś spróbować rozwiązać to zadanie
Sprawdzić równość języków nad alfabetem E={b,c} opisanych przez następujące wyrażenia regularne (1 porównuj z 1, 2 z 2) :
1. (cb)*cc(c+b)*
1. (c+b)*cc(c+b)*

2. (cb+c)*c
2. cb(bc+c)*

3.(c+b)*c*
3. ((c+b)c)*

*- gwiazdka kleenego

Jeśli są równe to napiszcie równe jeśli nie są równe to napisz najkrótsze słowo należące do jednego z tych języków a nie należące do drugiego.

Mi wyszło że wszystkie 3 wyrażenia są fałszywe

Z góry dziękuje za pomoc.

erryk

Na jakzaliczyc.pl jest troche fajnych notatek,

materiały i zadania, projekty, posortowane..

grzesuav

lepiej napisz na [link widoczny dla zalogowanych] , tam jest latex i dział nauki pokrewne, tutaj z kolei jest mała frekwencja Smile

Pozdrawiam