1
기계 인식 언어 얼마나 A, 언어 기계 M1은 다음과 같이 기술된다 :이론 :</p> <p>아래 도표는 기계 M1을 나타내는 경우</p> <p><a href="https://i.stack.imgur.com/bPRcr.png" rel="nofollow noreferrer"><img src="https://i.stack.imgur.com/bPRcr.png" alt="enter image description here"></a></p> <p>어떻게하십시오이 계산 책의 이론 촬영 M1
A = {w | w는 문자 1이 0이고 문자 1이 0이고 문자 0이 기계 1에 허용되는 경우
을 포함합니다. 011은 사실 적어도 하나의 1을 포함하지만 0의 짝수는 마지막 1을 따르지 않습니다.
그런 다음 "0의 짝수가 마지막 1을 따르는 것이 틀리지 않습니까?"
(아직) 프로그래밍 질문이 아니기 때문에이 질문을 주제로 끝내기로했습니다. 서면으로, 그것은 계산 이론에 관한 질문입니다. –
@ RaymondChen 이러한 게시물은 일반적으로 어디로 이동합니까? Stackoverflow에있는 사람들은 전에 계산 이론에 대해 비 프로그래밍 질문을 한 것 같습니다. 게시자가 안전하다고 느꼈던 이유입니다. – haxtar
cs.stackexchange.com은 계산 이론, 컴퓨터 아키텍처 디자인, 공식적인 방법과 같은 것입니다. , 람다 계산법 ... –