szukanie zaawansowane
 [ Posty: 3 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 18 kwi 2019, o 19:23 
Użytkownik

Posty: 411
Lokalizacja: Torun
L(b(a \cup b ^{2} )a)
Pomogłby mi ktos to rozłozyć zeby znalezc te słowa?
Prosze o pomoc

-- 18 kwi 2019, o 23:11 --

znam odpowiedz,ze \{baa,bbba\}
ale dlaczego tak jest moglby mi ktos wytlumaczyc jakos?
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2019
Góra
Mężczyzna Offline
PostNapisane: 20 kwi 2019, o 06:51 
Użytkownik

Posty: 416
Lokalizacja: Wrocław
b(a \cup b ^{2} )a to przykład tzw. wyrażenia regularnego (tu nad alfabetem \Sigma=\{a,b\}). Wyrażenia regularne nad alfabetem \Sigma służą do opisu języków regularnych nad \Sigma (definicja jest rekurencyjna). Wyrażenie b(a \cup b ^{2} )a
opisuje język L(b(a \cup b ^{2} )a) złożony ze słów w następującego typu:
w=w_1w_2w_3, gdzie
1. w_1 jest typu b (tzn. jest literą b),
2. w_2 jest typu a\cup b^2,
zaś
3. w_3 jest typu a (tzn. jest literą a).
Rozwikłując warunek 2 z tej listy:
w_2 jest typu a (tzn. jest literą a) lub (z uwagi na \cup) typu b^2=bb (tzn. jest słowem bb).
Góra
Mężczyzna Offline
PostNapisane: 20 kwi 2019, o 15:40 
Użytkownik

Posty: 411
Lokalizacja: Torun
dziękuję rozjasniło :)
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 3 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 rodzina wszystkich podzbiorów  toxic1  1
 Moc zbioru wszystkich trójkątów.  pawlo392  3
 Zbiór wszystkich permutacji  Mikolaj9  4
 Istnienie zb. wszystkich fcji liczbowych- aksj. zastępowania  Jakub Gurak  13
 Moc zbioru słów nad alfabetem  lukas616  39
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl