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ń.
Drzewa i alfabety
-
- Użytkownik
- Posty: 5
- Rejestracja: 25 sty 2020, o 17:37
- Płeć: Mężczyzna
- wiek: 21
- Podziękował: 1 raz
Drzewa i alfabety
Ostatnio zmieniony 25 sty 2020, o 18:49 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Całe wyrażenia matematyczne umieszczaj w tagach [latex] [/latex].
Powód: Całe wyrażenia matematyczne umieszczaj w tagach [latex] [/latex].