Drzewa binarne z operacja +
-
- Użytkownik
- Posty: 64
- Rejestracja: 20 maja 2007, o 13:29
- Płeć: Mężczyzna
- Lokalizacja: Warszawa
Drzewa binarne z operacja +
Rozważmy rodzinę drzew binarnych z operacją + określoną dla dowolnych drzew D’ i D” następująco: D’ + D” = D wttw, gdy D’ jest lewym, a D” prawym poddrzewem drzewa D. Wskaż przykład relacji kongruencji w tak określonej algebrze (identyczność nie jest dobrze widziana). Podaj jej klasy abstrakcji i określ odpowiadającą operację w systemie ilorazowym.