최근 공부하고있는데..

 

튜링머신의 진행이 어떤식으로 되는지 이론 자체는 파악했는데 이해 안되는 문제가 하나 있어

 

풀이를 요청드려 봅니다.

 

Function f(x,y) = 1, if x>y

                         0, if x<=y

input : x0y , output : 1 or 0

 

이 예제에 대해서

 

Draw the state diagram for this function과

 

Write transition table을 하는게 어떤걸 작성하는건가요?

 

이게 코드가 아니라 풀어주시기 힘든게.. 좀 걸리는데 그래도 한번 질문을 올려봅니다..--;;