ΠΠΈΡΡΡ
ΠΈΠ½ Π.Π. ΠΏΠΈΡΠ°Π»(Π°):Π£Π²Π°ΠΆΠ°Π΅ΠΌΡΠ΅ ΠΊΠΎΠ»Π»Π΅Π³ΠΈ!
ΠΡΠ΅Π½Ρ ΠΈΠ½ΡΠ΅ΡΠ΅ΡΠ½ΡΠΉ ΠΈ Π½ΠΎΠ²ΡΠΉ ΠΏΠΎΠ΄Ρ
ΠΎΠ΄ Π²Ρ ΠΈΠ·Π»Π°Π³Π°Π΅ΡΠ΅, ΡΠΏΠ°ΡΠΈΠ±ΠΎ!
ΠΠ°ΡΠΈΠΌ ΠΏΠΎΠΊΠΎΡΠ½ΡΠΌ ΡΠ»ΡΠ³ΠΎΠΉ ΡΠ°ΠΊΠΆΠ΅ ΠΏΡΠ΅Π΄ΠΏΡΠΈΠ½ΠΈΠΌΠ°ΡΡΡΡ ΠΏΠΎΠΏΡΡΠΊΠΈ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΡ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ² Π°Π½Π°Π»ΠΈΠ·Π°, ΡΠ²ΠΎΠΉΡΡΠ²Π΅Π½Π½ΡΠΌ Π±ΠΈΡΠΆΠ΅Π²ΡΠΌ ΡΡΠ½ΠΊΠ°ΠΌ, ΠΊ Π²ΡΠ΅ΠΌΠ΅Π½Π½ΡΠΌ ΡΡΠ΄Π°ΠΌ ΡΠΎΡΠΈΠ°Π»ΡΠ½ΠΎ-ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΠΏΡΠΎΠΈΡΡ
ΠΎΠΆΠ΄Π΅Π½ΠΈΡ, Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, R/S-Π°Π½Π°Π»ΠΈΠ· ΠΈΠ·ΠΌΠ΅Π½Π΅Π½Π½ΡΡ
Π°ΠΌΠΏΠ»ΠΈΡΡΠ΄, ΠΈΠ»ΠΈ DFA - Π°Π½Π°Π»ΠΈΠ· Π΄Π΅ΡΡΠ΅Π½Π΄ΠΈΡΠΎΠ²Π°Π½Π½ΡΡ
ΠΊΠΎΠ»Π΅Π±Π°Π½ΠΈΠΉ.
ΠΠΎΠΏΡΠΎΡΡ ΠΏΠΎ ΡΠ°Π±Π»ΠΈΡΠ΅, ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½Π½ΠΎΠΉ Π² Π²Π°ΡΠ΅ΠΌ Π΄ΠΎΠΊΠ»Π°Π΄Π΅ - ΠΊΠ°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ ΠΏΡΠΎΠ²ΠΎΠ΄ΠΈΡΡΡ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠ΅ ΠΌΠ΅ΠΆΠ΄Ρ Π±ΡΠ»Π΅Π²ΠΎΠΉ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°ΡΠΈΠ΅ΠΉ ΠΈ Π΄ΠΈΠ°Π³ΡΠ°ΠΌΠΌΠΎΠΉ? Π― Π½Π°ΡΠ΅Π», ΡΠ΅ΡΡΠ½ΠΎ Π³ΠΎΠ²ΠΎΡΡ, Π΄Π»Ρ ΠΌΠ΅Π½Ρ ΠΏΠΎΠ½ΡΡΠ½ΠΎΠ΅ ΡΠΎΠ»ΡΠΊΠΎ ΠΎΠ΄Π½ΠΎ - ΠΏΠ΅ΡΠ²ΠΎΠ΅, ΠΊΠΎΠ³Π΄Π° ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΈ {0,0,0} ΡΠΎΠΎΡΠ²Π΅ΡΡΠ²ΡΠ΅Ρ Π΄ΠΈΠ°Π³ΡΠ°ΠΌΠΌΠ° "_ _ _" Π ΠΏΠΎΡΠ΅ΠΌΡ Π΄Π»Ρ Π²ΡΠΎΡΠΎΠ³ΠΎ ΡΠ»ΡΡΠ°Ρ {0,0,1} ΠΏΡΠΈΠ²Π΅Π΄Π΅Π½ΠΎ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠ΅ "_ Π _", Π° Π½Π΅ "_ _ Π"? Π’Π°ΠΌ ΡΠ°Π·Π²Π΅ Π½Π΅ Π±ΡΠΊΠ²Π°Π»ΡΠ½ΠΎ ΠΏΠΎΠ½ΠΈΠΌΠ°Π΅ΡΡΡ, ΡΡΠΎ Π³Π΄Π΅ "0", ΡΠ°ΠΌ "_", Π° Π³Π΄Π΅ "1", ΡΠΎ ΡΠ°ΠΌ "Π"? ΠΠ»ΠΈ Ρ ΡΡΠΎ-ΡΠΎ Π½Π΅Π΄ΠΎΠΏΠΎΠ½ΠΈΠΌΠ°Ρ?
ΠΡΠ΅ ΡΠ°Π· Π±Π»Π°Π³ΠΎΠ΄Π°ΡΡ Π·Π° ΠΈΠ½ΡΠ΅ΡΠ΅ΡΠ½ΡΡ ΡΡΠ°ΡΡΡ!
Π£Π²Π°ΠΆΠ°Π΅ΠΌΡΠΉ ΠΠ²Π³Π΅Π½ΠΈΠΉ ΠΠ»Π΅ΠΊΡΠ°Π½Π΄ΡΠΎΠ²ΠΈΡ!
Π― Π΄ΡΠΌΠ°Ρ, ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΡ ΠΎΠ³ΡΠΎΠΌΠ½ΠΎΠ³ΠΎ ΠΎΠΏΡΡΠ°, Π½Π°ΠΊΠΎΠΏΠ»Π΅Π½Π½ΠΎΠ³ΠΎ ΠΏΠΎ Π°Π½Π°Π»ΠΈΠ·Ρ Π±ΠΈΡΠΆΠ΅Π²ΡΡ
ΡΡΠ½ΠΊΠΎΠ², Π΄Π°Π²Π½ΠΎ ΡΠΆΠ΅ ΠΏΡΠΎΡΠΈΡΡΡ Π΄Π»Ρ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ ΠΈΡ
Π² Π°Π½Π°Π»ΠΈΠ·Π΅ Π΄ΡΡΠ³ΠΈΡ
ΡΠΎΡΠΈΠ°Π»ΡΠ½ΠΎ-ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠΈΡ
Π΄Π°Π½Π½ΡΡ
.
ΠΠΎ ΡΠΎΠ΄Ρ ΡΠ²ΠΎΠ΅ΠΉ ΠΎΡΠ½ΠΎΠ²Π½ΠΎΠΉ Π΄Π΅ΡΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ (Π‘ΠΠΠ ), Π½Π°ΠΌ Π±ΠΎΠ»Π΅Π΅ Π±Π»ΠΈΠ·ΠΎΠΊ ΠΎΠΊΠ°Π·Π°Π»ΡΡ Π³ΡΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΠΉ Π°Π½Π°Π»ΠΈΠ·.
Π‘ΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠ΅ ΡΠ°Π±Π»ΠΈΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ, Π½Π΅ΠΊΠΈΠΌ Π³ΡΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΠΌ ΡΠΈΠ³ΡΡΠ°ΠΌ, ΡΡΠ»ΠΎΠ²Π½ΠΎ. Π ΡΡΠΎΡ ΠΌΠΎΠΌΠ΅Π½Ρ Π² Π½Π°ΡΠ΅ΠΉ ΠΊΠΎΠΌΠ°Π½Π΄Π΅ Π²ΡΠ·Π²Π°Π» Π½Π°ΠΈΠ±ΠΎΠ»ΡΡΠ΅Π΅ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΡΠΏΠΎΡΠΎΠ² ΠΈ ΡΠ°Π·Π½ΠΎΠ³Π»Π°ΡΠΈΠΉ. ΠΠ°ΠΌ Ρ
ΠΎΡΠ΅Π»ΠΎΡΡ,
1. Π§ΡΠΎΠ±Ρ ΡΠΈΠ³ΡΡΠ° Π±ΡΠ»Π° Π½Π°Π³Π»ΡΠ΄Π½Π°
2. ΠΡΠ»Π° Π² ΠΠΎΡΠ΄Π΅ Π² ΠΎΡΠ½ΠΎΠ²Π½ΡΡ
ΡΠΈΠ³ΡΡΠ°Ρ
ΠΈΠ»ΠΈ Π±Π»ΠΎΠΊ-ΡΡ
Π΅ΠΌΠ°Ρ
3. ΠΠ΅ Π²ΡΠ·ΡΠ²Π°Π»Π° Π½ΠΈΠΊΠ°ΠΊΠΈΡ
Π½Π΅Π³Π°ΡΠΈΠ²Π½ΡΡ
Π°ΡΡΠΎΡΠΈΠ°ΡΠΈΠΉ (Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, ΠΊΡΠ΅ΡΡ)
ΠΡΠΈ ΡΠΈΠ³ΡΡΡ ΡΠΆΠ΅ ΡΡΠ΅ΡΠΈΠΉ ΠΈΠ»ΠΈ ΡΠ΅ΡΠ²Π΅ΡΡΠΎΠΉ ΡΠ΅Π΄Π°ΠΊΡΠΈΠΈ, ΠΈ Π΅ΡΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎ, Π²ΠΎΠΏΡΠΎΡ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΡ ΠΈΠ»ΠΈ ΡΠΎΡΠ½ΠΎΠ³ΠΎ ΠΏΠ΅ΡΠ΅Π²ΠΎΠ΄Π° ΠΎΡΡΠ°Π΅ΡΡΡ ΠΎΡΠΊΡΡΡΡΠΌ.
Π― Π΄ΡΠΌΠ°Ρ, Π·Π΄Π΅ΡΡ Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΡΠ²ΠΎΠ΅ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΠ΅, ΠΊΠ°ΠΊ ΠΈ Π² ΡΠΈΡΡΠ΅ΠΌΠ°Ρ
ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ (Π°ΡΠ°Π±ΡΠΊΠΈΠ΅, ΡΠΈΠΌΡΠΊΠΈΠ΅ ΡΠΈΡΡΡ). ΠΡΠΎ ΡΠΎΠ»ΡΠΊΠΎ Π½Π° ΠΏΠ΅ΡΠ²ΡΠΉ Π²Π·Π³Π»ΡΠ΄ Π²ΠΎΠΏΡΠΎΡ ΠΊΠ°ΠΆΠ΅ΡΡΡ ΠΏΡΠΎΡΡΡΠΌ, ΠΏΠ΅ΡΠ΅Π²Π΅ΡΡΠΈ ΡΠΈΡΡΡ Π² Π³ΡΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΠΎΠ±ΡΠ°Π·Ρ. ΠΠΎΡΡΠΎΠΌΡ Π±ΡΠ΄Π΅ΠΌ Π±Π»Π°Π³ΠΎΠ΄Π°ΡΠ½Ρ Π·Π° ΠΊΡΠΈΡΠΈΠΊΡ ΠΈ ΠΊΠΎΠ½ΡΡΡΡΠΊΡΠΈΠ²Π½ΡΠ΅ ΠΏΡΠ΅Π΄Π»ΠΎΠΆΠ΅Π½ΠΈΡ.