Drzewa i alfabety

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
fart12
Użytkownik
Użytkownik
Posty: 5
Rejestracja: 25 sty 2020, o 17:37
Płeć: Mężczyzna
wiek: 21
Podziękował: 1 raz

Drzewa i alfabety

Post autor: fart12 » 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ń.
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].
Rekrutacja Instytut Matematyczny, Uniwersytet Wrocławski (gif)

ODPOWIEDZ