๋ฌ์์ ๊ตญ๊ฐ ๋๋ง๋ 22์ XNUMX์ผ ์ต์ข
XNUMX์ฐจ ๋
ํ์์ ์ด ๋ฒ์ ์ฑํํ์ต๋๋ค.
์ด ๋ฒ์ "๋์งํธ ํตํ"์ "๋์งํธ ๊ธ์ต ์์ฐ"(DFA)์ ๊ฐ๋ ์ ์ ์ํฉ๋๋ค. ๋ฒ์ ๋ฐ๋ฅด๋ฉด ๋์งํธ ํตํ๋ "์ ๋ณด ์์คํ ์ ํฌํจ๋ ์ ์ ๋ฐ์ดํฐ ์ธํธ(๋์งํธ ์ฝ๋ ๋๋ ๋ช ์นญ)๋ก, ๋ฌ์์ ์ฐ๋ฐฉ์ ํํ ๋จ์๊ฐ ์๋ ๊ฒฐ์ ์๋จ์ผ๋ก ์ ๊ณต๋๊ฑฐ๋ ํ์ฉ๋ ์ ์์ต๋๋ค." , ์ธ๊ตญ ํํ ๋จ์ ๋ฐ/๋๋ ๊ตญ์ ํตํ ๋๋ ํ๊ณ ๋จ์ ๋ฐ/๋๋ ํฌ์๋ก์ ํด๋น ์ ์ ๋ฐ์ดํฐ์ ๊ฐ ๋ณด์ ์์๊ฒ ์๋ฌด๊ฐ ์๋ ์ฌ๋์ ๋๋ค.โ
์ค์ํ ์ ์ ์ด ๋ฒ์ ๋ฐ๋ผ ๋ฌ์์ ๊ฑฐ์ฃผ์๊ฐ ์ํ, ์์ ๋ฐ ์๋น์ค ๊ณต๊ธ์ ๋ํ ๋๊ฐ๋ก ๋์งํธ ํํ๋ฅผ ๋ฐ๋ ๊ฒ์ ๊ธ์งํ๊ณ ์๋ค๋ ๊ฒ์ ๋๋ค. ๋ํ ์ํ, ์ ์๋ฌผ, ์๋น์ค์ ๋ํ ๋๊ธ ์ง๋ถ์ ์ํด ๋์งํธ ํํ์ ํ๋งค ๋๋ ๊ตฌ๋งค์ ๊ดํ ์ ๋ณด๋ฅผ ์ ํฌํ๋ ๊ฒ๋ ๊ธ์ง๋์ด ์์ต๋๋ค. ๋์์ ๋ฌ์์์ ๋์งํธ ํตํ๋ ๊ตฌ๋งค, "๊ด์ฐ"(2์กฐ 14ํญ), ํ๋งค ๋ฐ ๊ธฐํ ๊ฑฐ๋๊ฐ ๊ฐ๋ฅํฉ๋๋ค.
DFA์ ๋์งํธ ํตํ์ ์ฃผ์ ์ฐจ์ด์ ์ DFA์ ๊ด๋ จํ์ฌ ํญ์ ์๋ฌด์๊ฐ ์๋ค๋ ๊ฒ์ ๋๋ค. DFA๋ ๊ธ์ ์ ์ฒญ๊ตฌ, ์ง๋ถ ์ฆ๊ถ์ ๋ฐ๋ฅธ ๊ถ๋ฆฌ ํ์ฌ ๋ฅ๋ ฅ, ๋น๊ณต๊ฐ ์๋ณธ์ ์ฐธ์ฌํ ๊ถ๋ฆฌ๋ฅผ ํฌํจํ ๋์งํธ ๊ถ๋ฆฌ์ ๋๋ค. ํฉ์ํ์ฌ, DFA ๋ฌธ์ ์ ๋ํ ๊ฒฐ์๋ก ๊ท์ ๋ ์ง๋ถ์ฆ๊ถ์ ์๋๋ฅผ ์๊ตฌํ ์ ์๋ ๊ถ๋ฆฌ.
์๋ก์ด ๋ฒ์์ 1 ์ 1 2021์์ ์ํ ๋ ์์ ์ ๋๋ค.
์ถ์ฒ :
์ถ์ฒ : 3dnews.ru