ΠΠ°Π»Π΅Π΅ ΠΏΠΎΠ½Π°Π΄ΠΎΠ±ΡΡΡΡ Π΄Π²Π° ΠΏΠΎΠ½ΡΡΠΈΡ, Π½Π΅ΠΏΠΎΡΡΠ΅Π΄ΡΡΠ²Π΅Π½Π½ΠΎ ΡΠ²ΡΠ·Π°Π½Π½ΡΠ΅ Ρ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎΠΌ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΡ
Π²Π°ΡΠΈΠ°Π½ΡΠΎΠ² Y .
ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ 3. ΠΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΠΏΠ°ΡΠ΅ΡΠΎ-ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΡΡ
Π²Π°ΡΠΈΠ°Π½ΡΠΎΠ² (ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ ΠΠ°ΡΠ΅ΡΠΎ) ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ°Π΅ΡΡΡ P (Y) ΠΈ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ ΡΠ°Π²Π΅Π½ΡΡΠ²ΠΎΠΌ:
P (Y) = {y* Y| Π½Π΅ ΡΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ yY, ΡΠ°ΠΊΠΎΠ³ΠΎ, ΡΡΠΎ yy*} .
ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ 4. ΠΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎ Π½Π΅Π΄ΠΎΠΌΠΈΠ½ΠΈΡΡΠ΅ΠΌΡΡ
Π²Π°ΡΠΈΠ°Π½ΡΠΎΠ² ΠΎΠ±ΠΎΠ·Π½Π°ΡΠΈΠΌ Ndom (Y) ΠΈ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΠΌ ΡΠ°Π²Π΅Π½ΡΡΠ²ΠΎΠΌ:
Ndom (Y) = {y*Y| Π½Π΅ ΡΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ yY, y? y*, ΡΠ°ΠΊΠΎΠ³ΠΎ, ΡΡΠΎ Sel ({y, y*}) = {y}}.
Π’Π΅ΠΎΡΠ΅ΠΌΠ° (ΠΏΡΠΈΠ½ΡΠΈΠΏ ΠΠ΄ΠΆΠ²ΠΎΡΡΠ°—ΠΠ°ΡΠ΅ΡΠΎ). ΠΠ»Ρ Π»ΡΠ±ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ Π²ΡΠ±ΠΎΡΠ° Sel (), ΠΏΠΎΠ΄ΡΠΈΠ½Π΅Π½Π½ΠΎΠΉ Π°ΠΊΡΠΈΠΎΠΌΠ°ΠΌ 1−3, ΡΠΏΡΠ°Π²Π΅Π΄Π»ΠΈΠ²ΠΎ Π²ΠΊΠ»ΡΡΠ΅Π½ΠΈΠ΅:
Sel (Y) P (Y) .
ΠΠΎΠΊΠ°Π·Π°ΡΠ΅Π»ΡΡΡΠ²ΠΎ. ΠΠ°ΡΠΈΠΊΡΠΈΡΡΠ΅ΠΌ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΡΡ ΡΡΠ½ΠΊΡΠΈΡ Π²ΡΠ±ΠΎΡΠ° Sel (), ΡΠ΄ΠΎΠ²Π»Π΅ΡΠ²ΠΎΡΡΡΡΡΡ Π°ΠΊΡΠΈΠΎΠΌΠ°ΠΌ 1−3.
Π‘Π½Π°ΡΠ°Π»Π° ΡΡΡΠ°Π½ΠΎΠ²ΠΈΠΌ ΡΠΏΡΠ°Π²Π΅Π΄Π»ΠΈΠ²ΠΎΡΡΡ Π²ΠΊΠ»ΡΡΠ΅Π½ΠΈΡ:
Z-Sel (Y) Ndom (Y).
Π‘ ΡΡΠΎΠΉ ΡΠ΅Π»ΡΡ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΠΎ Π²ΡΠ±Π΅ΡΠ΅ΠΌ Π²Π°ΡΠΈΠ°Π½Ρ y? Sel (Y) ΠΈ ΠΏΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠΈΠΌ ΠΏΡΠΎΡΠΈΠ²Π½ΠΎΠ΅: y?? Ndom (Y). Π’ΠΎΠ³Π΄Π° ΠΏΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ 4 Π½Π°ΠΉΠ΄Π΅ΡΡΡ ΡΠ°ΠΊΠΎΠΉ Π²Π°ΡΠΈΠ°Π½Ρ y? Y, ΡΡΠΎ y?? y? ΠΈ Sel ({y?, y??}) = {y?}. ΠΠ»Π°Π³ΠΎΠ΄Π°ΡΡ Π°ΠΊΡΠΈΠΎΠΌΠ΅ 3 ΠΏΠΎΡΠ»Π΅Π΄Π½Π΅Π΅ ΡΠ°Π²Π΅Π½ΡΡΠ²ΠΎ Π²Π»Π΅ΡΠ΅Ρ y?? Sel (Y). ΠΡΠΎ ΠΏΡΠΎΡΠΈΠ²ΠΎΡΠ΅ΡΠΈΡ Π½Π°ΡΠ°Π»ΡΠ½ΠΎΠΌΡ Π΄ΠΎΠΏΡΡΠ΅Π½ΠΈΡ y?? Sel (Y). Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, Π²ΠΊΠ»ΡΡΠ΅Π½ΠΈΠ΅ (4) Π΄ΠΎΠΊΠ°Π·Π°Π½ΠΎ.
Π’Π΅ΠΏΠ΅ΡΡ ΠΏΡΠΎΠ²Π΅ΡΠΈΠΌ Π²ΠΊΠ»ΡΡΠ΅Π½ΠΈΠ΅.
Ndom (Y) P (Y).
ΠΠ»Ρ ΡΡΠΎΠ³ΠΎ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΠΎ Π²ΡΠ±Π΅ΡΠ΅ΠΌ Π²Π°ΡΠΈΠ°Π½Ρ y Ndom (Y). ΠΠΎΠΏΡΡΡΠΈΠΌ ΠΏΡΠΎΡΠΈΠ²Π½ΠΎΠ΅: y P (Y). ΠΡΡΡΠ΄Π° ΠΏΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ 3 ΡΠ»Π΅Π΄ΡΠ΅Ρ, ΡΡΠΎ Π½Π°ΠΉΠ΄Π΅ΡΡΡ ΡΠ°ΠΊΠΎΠΉ Π²Π°ΡΠΈΠ°Π½Ρ y? Y, Π΄Π»Ρ ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ Π²Π΅ΡΠ½ΠΎ ΡΠΎΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ y? y. Π ΡΡΠ»ΠΎΠ²ΠΈΡΡ
Π΄ΠΎΠΊΠ°Π·ΡΠ²Π°Π΅ΠΌΠΎΠΉ ΡΠ΅ΠΎΡΠ΅ΠΌΡ Π±Π»Π°Π³ΠΎΠ΄Π°ΡΡ Π»Π΅ΠΌΠΌΠ΅ ΡΠΏΡΠ°Π²Π΅Π΄Π»ΠΈΠ²Π° Π°ΠΊΡΠΈΠΎΠΌΠ° ΠΠ°ΡΠ΅ΡΠΎ. ΠΠ° ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΠΈ ΡΡΠΎΠΉ Π°ΠΊΡΠΈΠΎΠΌΡ ΠΈΠ· ΡΠΎΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ y? y Π²ΡΡΠ΅ΠΊΠ°Π΅Ρ ΡΠ°Π²Π΅Π½ΡΡΠ²ΠΎ Sel ({y, y?}) = {y?}, ΠΏΡΠΈΡΠ΅ΠΌ y? y?. Π‘Π»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ, yNdom (Y). ΠΠΎΠ»ΡΡΠ΅Π½Π½ΠΎΠ΅ Π½Π΅ ΡΠΎΠ²ΠΌΠ΅ΡΡΠΈΠΌΠΎ Ρ Π½Π°ΡΠ°Π»ΡΠ½ΡΠΌ ΠΏΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅ΠΌ yNdom (Y). Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, Π²ΠΊΠ»ΡΡΠ΅Π½ΠΈΠ΅ (5) Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΎ. ΠΠ· (4)-(5) Π½Π΅ΠΌΠ΅Π΄Π»Π΅Π½Π½ΠΎ ΡΠ»Π΅Π΄ΡΠ΅Ρ (3).
Π’Π΅ΠΎΡΠ΅ΠΌΠ° Π΄ΠΎΠΊΠ°Π·Π°Π½Π° ΠΠ°ΠΌΠ΅ΡΠ°Π½ΠΈΠ΅. ΠΠ°ΠΊ ΡΠΊΠ°Π·Π°Π½ΠΎ ΡΠ°Π½Π΅Π΅, Π² (3) ΡΡΠΈΡΠ°Π΅ΡΡΡ, ΡΡΠΎ Sel (Y)? .
Π’Π΅ΠΎΡΠ΅ΠΌΡ 1 ΠΌΠΎΠΆΠ½ΠΎ Π²ΡΡΠ°Π·ΠΈΡΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ: ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΡΠΉ Π²ΡΠ±ΠΎΡ ΠΈΠ· ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΡ
Π²Π°ΡΠΈΠ°Π½ΡΠΎΠ², ΠΏΠΎΠ΄ΡΠΈΠ½Π΅Π½Π½ΡΠΉ Π°ΠΊΡΠΈΠΎΠΌΠ°ΠΌ 1−3, Π΄ΠΎΠ»ΠΆΠ΅Π½ ΠΎΡΡΡΠ΅ΡΡΠ²Π»ΡΡΡΡΡ Π² ΠΏΡΠ΅Π΄Π΅Π»Π°Ρ
ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° ΠΠ°ΡΠ΅ΡΠΎ.
Π ΡΠ΅Π»ΠΎΠΌ ΡΡΠ΅Π±ΠΎΠ²Π°Π½ΠΈΡ, Π½Π°ΠΊΠ»Π°Π΄ΡΠ²Π°Π΅ΠΌΡΠ΅ Π°ΠΊΡΠΈΠΎΠΌΠ°ΠΌΠΈ 1−3 Π½Π° Ρ
Π°ΡΠ°ΠΊΡΠ΅Ρ ΠΎΡΡΡΠ΅ΡΡΠ²Π»ΡΠ΅ΠΌΠΎΠ³ΠΎ Π²ΡΠ±ΠΎΡΠ°, ΠΌΠΎΠΆΠ½ΠΎ ΠΈΠ½ΡΠ΅ΡΠΏΡΠ΅ΡΠΈΡΠΎΠ²Π°ΡΡ ΠΊΠ°ΠΊ ΡΠ°Π·ΡΠΌΠ½ΠΎΠ΅ ΠΏΠΎΠ²Π΅Π΄Π΅Π½ΠΈΠ΅ Π»ΠΈΡΠ°, ΠΏΡΠΈΠ½ΠΈΠΌΠ°ΡΡΠ΅Π³ΠΎ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ (ΠΠΠ ) Π² ΠΏΡΠΎΡΠ΅ΡΡΠ΅ Π²ΡΠ±ΠΎΡΠ°. ΠΠΎΡΡΠΎΠΌΡ ΡΠΎΠ³Π»Π°ΡΠ½ΠΎ Π΄ΠΎΠΊΠ°Π·Π°Π½Π½ΠΎΠΉ ΡΠ΅ΠΎΡΠ΅ΠΌΠ΅ ΠΏΡΠΈΠ½ΡΠΈΠΏ ΠΠ΄ΠΆΠ²ΠΎΡΡΠ° — ΠΠ°ΡΠ΅ΡΠΎ Π²ΡΠ΅Π³Π΄Π° Π²ΡΠΏΠΎΠ»Π½ΡΠ΅ΡΡΡ, Π΅ΡΠ»ΠΈ ΠΏΠΎΠ²Π΅Π΄Π΅Π½ΠΈΠ΅ ΠΠΠ ΡΠ°Π·ΡΠΌΠ½ΠΎ. Π ΠΏΠΎΡΠΊΠΎΠ»ΡΠΊΡ ΠΈΠΌΠ΅Π½Π½ΠΎ ΡΠ°Π·ΡΠΌΠ½ΠΎΠ΅ ΠΏΠΎΠ²Π΅Π΄Π΅Π½ΠΈΠ΅ ΡΠ²Π»ΡΠ΅ΡΡΡ Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ ΡΠ°ΡΠΏΡΠΎΡΡΡΠ°Π½Π΅Π½Π½ΡΠΌ, ΡΠΎ ΡΡΠΈΠΌ ΠΎΠ±ΡΡΠΎΡΡΠ΅Π»ΡΡΡΠ²ΠΎΠΌ ΠΌΠΎΠΆΠ½ΠΎ ΠΎΠ±ΡΡΡΠ½ΠΈΡΡ ΡΡΠ΅Π·Π²ΡΡΠ°ΠΉΠ½ΠΎ ΡΠΈΡΠΎΠΊΠΎΠ΅ ΠΈ ΡΡΠΏΠ΅ΡΠ½ΠΎΠ΅ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ «Π½Π°ΠΈΠ²Π½ΠΎΠ³ΠΎ» ΠΏΡΠΈΠ½ΡΠΈΠΏΠ° ΠΠ΄ΠΆΠ²ΠΎΡΡΠ° — ΠΠ°ΡΠ΅ΡΠΎ Π² ΠΏΡΠΈΠ½ΡΡΠΈΠΈ ΡΠ΅ΡΠ΅Π½ΠΈΠΉ, ΡΠ΅ΠΎΡΠΈΠΈ ΠΈΠ³Ρ, ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΠΊΠ΅ ΠΈ Π΄ΡΡΠ³ΠΈΡ
ΠΎΠ±Π»Π°ΡΡΡΡ
, ΠΊΠΎΠ³Π΄Π° Π² Π»ΡΠ±ΠΎΠΉ Π·Π°Π΄Π°ΡΠ΅ ΠΌΠ½ΠΎΠ³ΠΎΠΊΡΠΈΡΠ΅ΡΠΈΠ°Π»ΡΠ½ΠΎΠ³ΠΎ Π²ΡΠ±ΠΎΡΠ° ΠΏΠΎΠΈΡΠΊ Π½Π°ΠΈΠ»ΡΡΡΠ΅Π³ΠΎ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΏΡΠ΅Π΄Π»Π°Π³Π°Π΅ΡΡΡ ΠΎΠ³ΡΠ°Π½ΠΈΡΠΈΡΡ Π»ΠΈΡΡ ΠΏΡΠ΅Π΄Π΅Π»Π°ΠΌΠΈ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²Π° ΠΠ°ΡΠ΅ΡΠΎ.