Co oznacza takie wyrażenie regularne (teoretycznie)?

Question

Mam takie wyrażenie regularne ((0(1*)+0) = 01* + 0 = {0, 01, 011, ...)

Rozumiem co znaczy 1*, 01*, ale nie wiem co oznacza to dodawanie, 01*+0. Znalazłam, że to jest alternatywa, czyli albo wybieram 01* albo 0?

Answer 1

W notacji formalnej, tak, dokładnie tak jak napisałeś.

Comments

A jeszcze mam jedno pytanie, jak jest (0+1)*, to mam podane, że jest to zbiór wszystkich łańcuchów binarnych, czyli jak wyglądałoby ich tworzenie? Wiem, że * ma wyższy priorytet niż dodawanie, ale nie wiem jak to tutaj zastosować.Wychodzą mi albo łańcuchy z samych 0 albo z samych 1, a raczej nie o to chodzi :/

---

To jest dowolna liczba ('0' lub '1').

Czyli (puste słowo), 0, 1, 00, 01, 10, 11, etc etc. Wszystkie istniejące liczby binarne.

---

Czyli taki zapis (0+1)* jest podobny do {0,1}*, więc to będą takie iloczyny kartezjańskie? Dzięki za pomoc.

---

Czyli taki zapis (0+1)* jest podobny do {0,1}*

Tak, konkretniej: pierwsze to wyrażenie regularne, drugie to odpowiadający mu język.