0
그렇다면 입력을 받아들이는 상태에서 끝낼 때와 같이 11 (0 | 1) * 0의 입력을받는 튜링 머신을 만들면, 받아 들인 입력을 끌어 오는 알고리즘이 있습니까? 튜링 머신?Turing Machine에서 허용되는 입력을받을 수있는 방법이 있습니까?
그렇다면 입력을 받아들이는 상태에서 끝낼 때와 같이 11 (0 | 1) * 0의 입력을받는 튜링 머신을 만들면, 받아 들인 입력을 끌어 오는 알고리즘이 있습니까? 튜링 머신?Turing Machine에서 허용되는 입력을받을 수있는 방법이 있습니까?
Rice's theorem으로는 불가능합니다.
이 질문은 프로그래밍이 아닌 계산 이론에 관한 주제이기 때문에 투표를 끝내기로했습니다. –