오토마타쪽 공부하는데 안풀어지는 문제가 있어 가져와봤숩니다..


"aba'로 끝나는 문자열을 수용하는 FSA



다음 transition table의 FSA M으로 accept 되는 Language L(M)을 구하면?
     a b
0   1 0        S0= 0
1   3 2        F = {2}
2   1 3
3   3 3



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

  input: x0y output: 1 or 0

  Ex) “Δ111Δ11Δ” 1    

                
1) Draw the state diagram for this function.
2) Write transition table
3) Show the solution sequence as an ID(instantaneous description)



이 세 문제는 어떻게 쓰라는건가요..? 알려주시면 감사하겠습니다..ㅜㅜ