[일반] 혹시 여기 튜링머신도 받아주나요?

[익명(221.144)]

https://m.dcinside.com/board/ps/45072?headid=&recommend=&s_type=subject_m&serval=%ED%8A%9C%EB%A7%81%EB%A8%B8%EC%8B%A0

튜링 머신 고수 형님만 !

작년에 오토마타 공부하다가 도저히 이해 안가서 ps갤에 질문 남겼는데

댓글 0개로 끝난 글인데

갑자기 생각나서 혹시몰라 수잘갤에 남겨 봅니다

[익명(59.11)]

빨간거 있는 줄 첨자랑 바로 밑줄 비교해보셈 grammar에서는 0, 1 있는 자리가 헤드 위치고 TM에서는 q0, q1 있는 자리가 헤드 위치임 보면 그냥 transition rule 을 production rule 안으로 옮긴거임

[익명(112.187)]

아 그러네여, 근데 왤케 복잡해보이게 막 Vaa Vㅁㅁ 이래놓은건지