.

. Trivial: asdf, masz chwilę?

8 sty 19:20

asdf: słucham? emotka

8 sty 22:01

asdf: P.S co 30 minut zerkam na forum w razie czego

8 sty 22:03

Trivial: aha! join me plox

8 sty 22:14

Ajtek: Jakie kody emotka

. Cześć Trivial, asdf emotka

8 sty 22:15

Trivial: Cześć Ajtek. emotka

8 sty 22:16

asdf: Hej Ajtek https://secure.join.me/663-188-455

8 sty 22:18

asdf: Trivial, jakbys mogl to bądź o 21, pytałem się i dostałem śmieszną odpowiedź

join.me po 21 odpale i Ci napisze

9 sty 17:53

Trivial:

9 sty 18:02

ICSP: Trivial znasz warunek na podzielność przez 5 liczb zapisanych w systemie binarnym ? emotka

Potrzebuje do automatów emotka

9 sty 18:05

asdf: jak masz na koncu 0 lub 101

9 sty 18:17

asdf: mogę Ci taki automat narysowac, ale to dopiero po 21. Jezeli wiesz o co chodzi, to pytanie kolejne: DAS, NAS, ε−NAS?

9 sty 18:18

ICSP: 15₍₁₀₎ = 1111₍₂₎ Nie spełnia, żadnej z powyższych cech

9 sty 18:20

asdf: a no, glupie rozumowanie moje...ja lece, pozniej rozkminie

9 sty 18:21

Trivial: ICSP, myślę... Zobaczymy czy wymyślę. emotka

9 sty 18:24

ICSP: Chyba nie ma takiej zasady emotka

Może ja opisze o co chodzi : Muszę narysować automat deterministyczny skończony nad alfabetem {0;1} który będzie akceptować tylko liczby podzielne przez 5.

9 sty 18:28

Trivial: ICSP, domyśliłem się że o to chodzi. emotka

9 sty 18:29

ICSP:

9 sty 18:30

Trivial: Mam coś! Ale to jeszcze chwilkę potrwa. emotka

9 sty 18:36

Trivial: a = ∑_k=0..n c_k2^k Interesuje nas reszta z dzielenia a przez 5. Niech m = sufit(n/2). Jeśli n < m to definiujemy c_m = 0. W arytmetyce modulo 5 mamy: a = ∑_k=0..n c_k2^k = ∑_k=0..m (c_2k + 2c_2k+1)*4^k ≡ ∑_k=0..m (c_2k + 2c_2k+1)*(−1)^k = (c₀+2c₁) − (c₂+2c₃) + (c₄+2c₅) − (c₆+2c₇) + ... + (−1)^m(c_2m+2c_2m+1) Stąd można coś już zrobić.

9 sty 18:45

Trivial: Dopełniamy liczbę cyfr do wielokrotności 4 dodając zera z lewej. Wtedy następujący automat sprawdzi podzielność przez 5: 0 1 →F 00 10 13 01 11 14 02 12 10 03 13 11 04 14 12 10 20 24 11 21 20 12 22 21 13 23 22 14 24 23 20 30 32 21 31 33 22 32 34 23 33 30 24 34 31 30 00 01 31 01 02 32 02 03 33 03 04 34 04 00

9 sty 19:10

Trivial: http://hackingoff.com/images/fsa/2014-01-09_10-34-55_-0800-nfa.svg

9 sty 19:38

ICSP: Dzięki emotka

Postaram się to jakoś zrozumieć emotka

9 sty 19:47

Trivial: A tutaj automatycznie wygenerowany kompletny automat (także dla ciągów, które nie są dopełnione do 4 cyfr): http://hackingoff.com/images/fsa/2014-01-09_10-44-18_-0800-dfa.svg Generowany z: http://hackingoff.com/images/fsa/2014-01-09_10-44-18_-0800-nfa.svg

9 sty 19:48

Trivial: Dobra. Problem chyba całkowicie rozwiązany.

9 sty 19:49

asdf: Trivial: https://secure.join.me/660-194-168

9 sty 20:47