wyrażenie regularne "Ep=1(0+1)*0"

Odpowiedz Nowy wątek
gosc
2007-11-13 01:25
gosc
0

Język opisany przez automat opisuje wyrażenie Ep=1(0+1)*0
czy + oznacza lub a całe wyrażenie: najpierw 1 dowolna ilość 0 lub 1 i na końcu 0

Pozostało 580 znaków

2007-11-13 01:52
Administrator

Rejestracja: 17 lat temu

Ostatnio: 19 godzin temu

Lokalizacja: Poznań

0

Albo późna godzina albo jakoś nieskładnie to zdanie napisałeś....
Ale jeśli prosisz o wytłumaczenie "Ep=1(0+1)*0" jako wyrażenia regularnego, to:
Ciąg "Ep=1", potem dowolna ilość (zero lub więcej) ciągu, w którym musi wystąpić minimum jedno "0" (może być ich dowolna ilość) a po zerach "1" i na sam koniec "0". Ciąg w nawiasie leci do backreference, czyli można się do niego odwołać bezpośrednio poprzez \1 lub $1 [w zależności od notacji].

Czyli pasują np.:
Ep=1010
Ep=10
Ep=10000000010
Ale np. nie:
Ep=110
Ep=100


Pozostało 580 znaków

Odpowiedz

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