Klase ekvivalencije reči iste dužine

Klasa ekvivalencije elementa $r \in A$ sadrži sve elemente iz skupa $A$ koji su sa njim u relaciji $\rho .$ U ovom slučaju, to su sve reči koje imaju istu dužinu (isti broj slova).

Odredimo dužine svih reči u skupu $A :$

\begin{aligned} \text{dužina}(\text{I}) &= 1 \\ \text{dužina}(\text{ILI}) &= 3 \\ \text{dužina}(\text{ALI}) &= 3 \\ \text{dužina}(\text{NE}) &= 2 \\ \text{dužina}(\text{A}) &= 1 \end{aligned}

Grupišemo reči koje imaju istu dužinu kako bismo formirali klase ekvivalencije.

Dobijamo tri klase ekvivalencije (jednu za reči dužine 1, jednu za reči dužine 2 i jednu za reči dužine 3):

\begin{aligned} C_1 &= \{\text{I}, \text{A}\} \\ C_2 &= \{\text{NE}\} \\ C_3 &= \{\text{ILI}, \text{ALI}\} \end{aligned}

Započni učenje

Online časovi

80.b)

Beleške