728x90 튜링 머신1 [Automata] Turing Machine(튜링 기계) Turing Machine 포스트 난이도: HOO_Junior [Notice] 포스트 난이도에 대한 설명 안녕하세요, HOOAI의 Henry입니다. Bro들의 질문에 대한 내용을 우선적으로 포스팅이 되다 보니 각각의 포스트에 대한 난이도가 달라서 난이도에 대한 부분을 작성하면 좋겠다는 의견을 들었습니다 whoishoo.tistory.com # Turing Machine Turing machine는 튜링 기계라고 불리는 sequence를 가진 tape를 읽어서 데이터를 처리하는 기계이다. Automata에서 배우고자 하는 부분은 튜링 기계가 무엇인지보다 어떤 방식으로 데이터를 처리하는지에 대해서 이해해하는 것이 중요하다. Turing machine, 즉 TM 방식은 Stack을 사용하는 PDA보다 더 효율.. 2022. 5. 8. 이전 1 다음 728x90