나는 언어가 있습니다 :
(XF * X | F) *
알파벳을 통해 :
{X, F}
해당 언어를 인식하는 튜링 머신을 어떻게 구 / 설계 할 수 있습니까? 모든 지침이나 조언을 주시면 감사하겠습니다.
간단합니다.
digraph _ {
_ [ shape=none, label="" ]
1 [ shape=doublecircle ]
2 [ shape=circle ]
_ -> 1
1 -> 1 [ label="F" ]
1 -> 2 [ label="X" ]
2 -> 2 [ label="F" ]
2 -> 1 [ label="X" ]
}
이 기사는 인터넷에서 수집됩니다. 재 인쇄 할 때 출처를 알려주십시오.
침해가 발생한 경우 연락 주시기 바랍니다[email protected] 삭제
몇 마디 만하겠습니다