ΠΡΡΠΆΠ°Π²Π½Π°ΡΠ° Π΄ΡΠΌΠ° Π½Π° Π ΡΡΠΈΡ ΠΏΡΠΈΠ΅ Π·Π°ΠΊΠΎΠ½Π° Π½Π° ΠΎΠΊΠΎΠ½ΡΠ°ΡΠ΅Π»Π½ΠΎ, ΡΡΠ΅ΡΠΎ ΡΠ΅ΡΠ΅Π½Π΅ Π½Π° 22 ΡΠ»ΠΈ
Π’ΠΎΠ·ΠΈ Π·Π°ΠΊΠΎΠ½ Π΄Π΅ΡΠΈΠ½ΠΈΡΠ° ΠΏΠΎΠ½ΡΡΠΈΡΡΠ° βΡΠΈΡΡΠΎΠ²Π° Π²Π°Π»ΡΡΠ°β ΠΈ βΡΠΈΡΡΠΎΠ²ΠΈ ΡΠΈΠ½Π°Π½ΡΠΎΠ²ΠΈ Π°ΠΊΡΠΈΠ²ΠΈβ (DFA). Π‘ΡΠ³Π»Π°ΡΠ½ΠΎ Π·Π°ΠΊΠΎΠ½Π° ΡΠΈΡΡΠΎΠ²Π°ΡΠ° Π²Π°Π»ΡΡΠ° Π΅ βΠ½Π°Π±ΠΎΡ ΠΎΡ Π΅Π»Π΅ΠΊΡΡΠΎΠ½Π½ΠΈ Π΄Π°Π½Π½ΠΈ (ΡΠΈΡΡΠΎΠ² ΠΊΠΎΠ΄ ΠΈΠ»ΠΈ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΠ΅), ΡΡΠ΄ΡΡΠΆΠ°ΡΠΈ ΡΠ΅ Π² ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½Π° ΡΠΈΡΡΠ΅ΠΌΠ°, ΠΊΠΎΠΈΡΠΎ ΡΠ΅ ΠΏΡΠ΅Π΄Π»Π°Π³Π°Ρ ΠΈ (ΠΈΠ»ΠΈ) ΠΌΠΎΠ³Π°Ρ Π΄Π° Π±ΡΠ΄Π°Ρ ΠΏΡΠΈΠ΅ΡΠΈ ΠΊΠ°ΡΠΎ ΠΏΠ»Π°ΡΠ΅ΠΆΠ½ΠΎ ΡΡΠ΅Π΄ΡΡΠ²ΠΎ, ΠΊΠΎΠ΅ΡΠΎ Π½Π΅ Π΅ ΠΏΠ°ΡΠΈΡΠ½Π° Π΅Π΄ΠΈΠ½ΠΈΡΠ° Π½Π° Π ΡΡΠΊΠ°ΡΠ° ΡΠ΅Π΄Π΅ΡΠ°ΡΠΈΡ , ΠΏΠ°ΡΠΈΡΠ½Π° Π΅Π΄ΠΈΠ½ΠΈΡΠ° Π½Π° ΡΡΠΆΠ΄Π° Π΄ΡΡΠΆΠ°Π²Π° ΠΈ (ΠΈΠ»ΠΈ) ΠΌΠ΅ΠΆΠ΄ΡΠ½Π°ΡΠΎΠ΄Π½Π° Π²Π°Π»ΡΡΠ° ΠΈΠ»ΠΈ ΡΠ°Π·ΡΠ΅ΡΠ½Π° Π΅Π΄ΠΈΠ½ΠΈΡΠ°, ΠΈ/ΠΈΠ»ΠΈ ΠΊΠ°ΡΠΎ ΠΈΠ½Π²Π΅ΡΡΠΈΡΠΈΡ ΠΈ ΠΏΠΎ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ Π½Π° ΠΊΠΎΡΡΠΎ Π½ΡΠΌΠ° Π·Π°Π΄ΡΠ»ΠΆΠ΅Π½ΠΎ Π»ΠΈΡΠ΅ ΠΊΡΠΌ Π²ΡΠ΅ΠΊΠΈ ΠΏΡΠΈΡΠ΅ΠΆΠ°ΡΠ΅Π» Π½Π° ΡΠ°ΠΊΠΈΠ²Π° Π΅Π»Π΅ΠΊΡΡΠΎΠ½Π½ΠΈ Π΄Π°Π½Π½ΠΈ.β
ΠΠ°ΠΆΠ½ΠΎ Π΅, ΡΠ΅ Π·Π°ΠΊΠΎΠ½ΡΡ Π·Π°Π±ΡΠ°Π½ΡΠ²Π° Π½Π° ΠΆΠΈΡΠ΅Π»ΠΈΡΠ΅ Π½Π° Π ΡΡΠΈΡ Π΄Π° ΠΏΡΠΈΠ΅ΠΌΠ°Ρ ΡΠΈΡΡΠΎΠ²Π° Π²Π°Π»ΡΡΠ° ΠΊΠ°ΡΠΎ ΠΏΠ»Π°ΡΠ°Π½Π΅ Π·Π° Π΄ΠΎΡΡΠ°Π²ΠΊΠ° Π½Π° ΡΡΠΎΠΊΠΈ, ΡΠ°Π±ΠΎΡΠ° ΠΈ ΡΡΠ»ΡΠ³ΠΈ. Π‘ΡΡΠΎ ΡΠ°ΠΊΠ° Π΅ Π·Π°Π±ΡΠ°Π½Π΅Π½ΠΎ ΡΠ°Π·ΠΏΡΠΎΡΡΡΠ°Π½Π΅Π½ΠΈΠ΅ΡΠΎ Π½Π° ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΡ Π·Π° ΠΏΡΠΎΠ΄Π°ΠΆΠ±Π° ΠΈΠ»ΠΈ ΠΏΠΎΠΊΡΠΏΠΊΠ° Π½Π° ΡΠΈΡΡΠΎΠ²Π° Π²Π°Π»ΡΡΠ° ΠΊΠ°ΡΠΎ ΠΏΠ»Π°ΡΠ°Π½Π΅ Π·Π° ΡΡΠΎΠΊΠΈ, ΡΠ°Π±ΠΎΡΠΈ ΠΈ ΡΡΠ»ΡΠ³ΠΈ. Π ΡΡΡΠΎΡΠΎ Π²ΡΠ΅ΠΌΠ΅ ΡΠΈΡΡΠΎΠ²Π°ΡΠ° Π²Π°Π»ΡΡΠ° Π² Π ΡΡΠΈΡ ΠΌΠΎΠΆΠ΅ Π΄Π° ΡΠ΅ ΠΊΡΠΏΡΠ²Π°, βΠΌΠΎΠ΅β (ΠΊΠ»Π°ΡΠ·Π° 2 Π½Π° ΡΠ»Π΅Π½ 14), ΠΏΡΠΎΠ΄Π°Π²Π° ΠΈ ΠΈΠ·Π²ΡΡΡΠ²Π° Π΄ΡΡΠ³ΠΈ ΡΡΠ°Π½Π·Π°ΠΊΡΠΈΠΈ Ρ Π½Π΅Ρ.
ΠΡΠ½ΠΎΠ²Π½Π°ΡΠ° ΡΠ°Π·Π»ΠΈΠΊΠ° ΠΌΠ΅ΠΆΠ΄Ρ DFA ΠΈ ΡΠΈΡΡΠΎΠ²ΠΈΡΠ΅ Π²Π°Π»ΡΡΠΈ Π΅, ΡΠ΅ Π²ΡΠ² Π²ΡΡΠ·ΠΊΠ° Ρ DFA Π²ΠΈΠ½Π°Π³ΠΈ ΠΈΠΌΠ° Π·Π°Π΄ΡΠ»ΠΆΠ΅Π½ΠΎ Π»ΠΈΡΠ΅; DFA ΡΠ° ΡΠΈΡΡΠΎΠ²ΠΈ ΠΏΡΠ°Π²Π°, Π²ΠΊΠ»ΡΡΠΈΡΠ΅Π»Π½ΠΎ ΠΏΠ°ΡΠΈΡΠ½ΠΈ Π²Π·Π΅ΠΌΠ°Π½ΠΈΡ, Π²ΡΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡ Π·Π° ΡΠΏΡΠ°ΠΆΠ½ΡΠ²Π°Π½Π΅ Π½Π° ΠΏΡΠ°Π²Π° ΠΏΠΎ Π΄ΡΠ»ΠΎΠ²ΠΈ ΡΠ΅Π½Π½ΠΈ ΠΊΠ½ΠΈΠΆΠ°, ΠΏΡΠ°Π²Π° Π·Π° ΡΡΠ°ΡΡΠΈΠ΅ Π² ΠΊΠ°ΠΏΠΈΡΠ°Π»Π° Π½Π° Π½Π΅ΠΏΡΠ±Π»ΠΈΡΠ½ΠΎ Π°ΠΊΡΠΈΠΎΠ½Π΅ΡΠ½ΠΎ Π΄ΡΡΠΆΠ΅ΡΡΠ²ΠΎ, ΠΊΠ°ΠΊΡΠΎ ΠΈ ΠΏΡΠ°Π²ΠΎΡΠΎ Π΄Π° ΠΈΠ·ΠΈΡΠΊΠ²Π° ΠΏΡΠ΅Ρ Π²ΡΡΠ»ΡΠ½Π΅ Π½Π° Π΄ΡΠ»ΠΎΠ²ΠΈ ΡΠ΅Π½Π½ΠΈ ΠΊΠ½ΠΈΠΆΠ° ΡΠ΅Π½Π½ΠΈ ΠΊΠ½ΠΈΠΆΠ°, ΠΊΠΎΠΈΡΠΎ ΡΠ° ΠΏΡΠ΅Π΄Π²ΠΈΠ΄Π΅Π½ΠΈ Π² ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ΡΠΎ Π·Π° ΠΈΠ·Π΄Π°Π²Π°Π½Π΅ Π½Π° DFA.
ΠΠΎΠ²ΠΈΡΡ Π·Π°ΠΊΠΎΠ½ ΡΠ΅ Π²Π»Π΅Π·Π΅ Π² ΡΠΈΠ»Π° ΠΎΡ 1 ΡΠ½ΡΠ°ΡΠΈ 2021 Π³.
ΠΠ·ΡΠΎΡΠ½ΠΈΡΠΈ:
ΠΠ·ΡΠΎΡΠ½ΠΈΠΊ: 3dnews.ru