Drzewa i alfabety
: 25 sty 2020, o 18:46
Witam,
1) \(\displaystyle{ T}\) jest drzewem z naturalnym porządkiem (prefiksowym). Wyznacz wszystkie przedziały drzewa (ogólnie) oraz dla \(\displaystyle{ T = \left\{ϵ , a, aa, ab, aba, abb, aab, aabb\right\} }\).
2) \(\displaystyle{ A = \left\{ a, b\right\} }\) - alfabet, a \(\displaystyle{ S}\) to zbiór słów z literami z \(\displaystyle{ A}\). Wyznacz wszystkie przedziały do których należą odpowiednio \(\displaystyle{ aabbb, abab}\) zgodnie z porządkiem prefiksowym oraz z porządkiem leksykograficznym.
Bardzo prosiłbym o pomoc w rozwiązaniu tych zadań.
1) \(\displaystyle{ T}\) jest drzewem z naturalnym porządkiem (prefiksowym). Wyznacz wszystkie przedziały drzewa (ogólnie) oraz dla \(\displaystyle{ T = \left\{ϵ , a, aa, ab, aba, abb, aab, aabb\right\} }\).
2) \(\displaystyle{ A = \left\{ a, b\right\} }\) - alfabet, a \(\displaystyle{ S}\) to zbiór słów z literami z \(\displaystyle{ A}\). Wyznacz wszystkie przedziały do których należą odpowiednio \(\displaystyle{ aabbb, abab}\) zgodnie z porządkiem prefiksowym oraz z porządkiem leksykograficznym.
Bardzo prosiłbym o pomoc w rozwiązaniu tych zadań.