나는 터닝 머신을위한 프로젝트를 진행하고 있지만 단계를 개념화하는 데 문제가있다. f(x) = x^3, where x is a single digit between 0 - 9 inclusive.
내 이해를 바탕으로 나는 바이너리 수를 변환하는 모르지만, 내가 어떻게 이진 숫자의 큐브를 찾을 수 있습니까. 또한 큐브를 테이프에 쓰는 방법. 지금까지 0-9
jflap을 기반으로 한 코스에서 자동 테스트를 배우고 있습니다. 문제는 많은 문서가없고 this과 this과 같은 jlap에서 찾은 샘플 오토 마타가 다가오는 테스트를 준비하기에 불충분하다는 것입니다. 어디에서 더 찾을 수 있습니까? 전환이있는 그래프로 표시된 샘플 튜링 기계가있는 다른 리소스도 도움이됩니다.
나는 튜링 기계의 모든 것을 완전히 이해하지 못한다. 저는 현재 비버 비버 튜링 기계를 만드는 임무가 있습니다. 하지만 실제로 얻지 못하는 것은 입력을 시뮬레이트하는 것입니다. 그렇다면 어떤 종류의 입력을 시뮬레이션합니까? 예를 들어, 비버 머신이 테이프에 쓰는 중 3 개 주에서 얼마나 많은 1을 쓰고 있는지 묻습니다. 나는 튜링 기계를 쓸 필요가 있다고
튜링 기계의 정의에 따르면 명령 표 (프로그램)를 읽거나 수정할 수 없다고 정의되어 있습니다. 바로 Turing Machine은 자체 프로그램에 대한 액세스 권한이 없습니다. 이 제한을 약화시킬 수 있다면 어떤 이점이 있습니까? 기계가 프로그램을 분석하고 수정할 수있는 경우. 튜링 계산 작업의 범위를 확장 할 수 있을까요?
시험 개정을하는 동안 Sipser의 "계산 이론 개론"이라는 책에서 다음 질문에 답하는 데 어려움을 겪고 있습니다. 불행히도이 문제에 대한 해결책은 책에 없습니다. 다음은 합법적 인 튜링 기계가 아닌 이유를 설명하십시오. M = { 입력은, 변수 (X1) 위에 다항식 P이다 ... 은 X1의 모든 가능한 설정을 시도 XN, ... 정수 XN은 값 이 모든
나는이 이론적 인 질문에 대한 답을 찾기 위해 고심하고있다. 심지어 프로그래밍상의 질문이 아니기 때문에 실제로 관련이 있다고 생각한다. 1000 개 이상의 정사각형을 가질 수없는 튜링 기계의 유형을 가정하십시오. 어떤 유형의 인식 가능한 언어 집합과 일반적인 인식 가능한 언어 집합 사이의 관계가 무엇입니까?
기계 튜링과 문제 해결에 관한 질문이 있습니다. 우리 ATM을 = 및 {M 튜링 기계 및 w이다 (M, w)의 입력} 있다고 가정 HALTtm = {(M, W) M은 튜링 기계이고는 입력 w와 정지 } 내가 HALTtm < = m 현금 지급기 내가 몇 가지 방법을 시도했지만 나는 그들이 지금까지 용액으로부터라고 생각 증명하려는 . 누구나 단서를 줄 수 있습
프로그래밍 언어와 관련된 촘스키 계층 구조의 일부 측면을 배우려고하고 있는데, 여전히 드래곤 북을 읽어야합니다. 대부분의 프로그래밍 언어가 문맥 자유 문법 (CFG)으로 구문 분석 될 수 있음을 읽었습니다. 계산 능력의면에서 보면 푸시 다운 비 결정적 오토 마톤과 같습니다. 내가 맞습니까? 사실이라면 CFG가 어떻게 튜링이 끝난 제한없는 문법 (UG)을 유