- Nat
- {
- succ( Nat ) → 's' 1.
- zero( ) → 'z'.
- }
- Plus( Nat, Nat, Nat ).
- / Plus( x, 'z', x ).
- Plus( x, y, z ) / Plus( x, 's' y, 's' z ).
- Main( Nat, Nat ).
- Plus( x, y, z ), Plus( y, x, z ) / Main( x, y ).
이 코드를 해석한 인터프리터가 "Main( a, b )?"를 질의로 받으면
어떻게든 "a, b가 자연수이면 된다"와 같은 의미의 응답을 하면 되는데
그런 알고리듬을 짜는 게 어렵네요. ㅠㅠ
댓글 0