3172
2016-12-17 01:03:52
0
튜링 머신 이해하려면
Finite State Automata (Deterministic or Nondeterministic), Pushdown Automata, Finite Grammar (Context free Grammar, Regular Grammar), Finite Language (Context-free Language, Regular Language) 를 하고 공부 했었던거 같은데,
기본적으로 테이프가 있고
그 테잎은 셀로 구성되어져 있는데
S = Starting symbol 로써 첫번째 셀의 심벌이구요
Present State가 뭔지네 따라서
셀의 내용을 수정하고
테이프를 왼쪽이나 오른쪽으로 이동해서
어떤 언어나 단어를 인식시키는 기계에요.