Dzień dobry, proszę o pomoc z zadaniem
Dla pełnych shiftów nad zadanymi alfabetami ustalić ( dla każdego \(k \ge 1\)) liczbę bloków spełniających zadany warunek:
Alfabet: \(A\)={0,1}
warunek: w bloku nie występują dwie sąsiadujące jedynki.
Z góry dziękuje za odpowiedz
Układy symboliczne
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
-
janusz55
- Fachowiec
- Posty: 2038
- Rejestracja: 01 sty 2021, 09:38
- Podziękowania: 4 razy
- Otrzymane podziękowania: 489 razy
Re: Układy symboliczne
\(\mathcal{A} = \{ 0, 1\}, \)
\( S = \{ S_{0}, S_{1}\}.\)
\( S_{0} = \left[\begin{matrix} 0 & 1 \\ 1 & 0 \end{matrix}\right] , \ \ S_{1} = \left[ \begin{matrix} 1 & 0 \\ 0 & 1 \end{matrix} \right].\)
\( S = \{ S_{0}, S_{1}\}.\)
\( S_{0} = \left[\begin{matrix} 0 & 1 \\ 1 & 0 \end{matrix}\right] , \ \ S_{1} = \left[ \begin{matrix} 1 & 0 \\ 0 & 1 \end{matrix} \right].\)