PDA가 있습니다. http://www.pradotec.com.my/webadmin/v2/HRT500.html#content Windows CE가 미리 설치되어 있습니다. 연결 번호 99 *로 전화 걸기를 구성하려고했는데, 포트를 열고 사용자를 인증하고 메시지 표시를 중단합니다. 발견, 그래서 내 숙제를했고, 조사의 loooot 후 ANP 문제를 찾았습니다
문맥 자유 언어 L = {0^n0^n, n> = 0}이라고 가정 해 봅시다. PDA를 사용할 수 : Μ = {A, Q, H, δ, Q0, H0은, F는} 우리는이 : 내 솔루션을하지만 그것은 문제가 A = {"0"}
H = {X, I}
Q = {S, T}
q0 = S
h0 = X
F = {T}
Then, the δ function is:
이것은 this의 재현이지만, 나는 PDA를 디자인하는 측면에서 이야기하고있다. 자, 저는 이것이 틀림 없다는 것을 알고 있습니다. 이것은 잘 알려진 예제이기 때문에, 아래의 PDA 설계에서 어디서 잘못 되었습니까? 은 내가 스택에 내가 a가 발생할 때마다 두 1 년대를 밀어 언어를 {a^n b^n c^n: n>=0} 을 수락 할, b 하나를 팝업 c 하나
는 다음과 같은 언어 인식하는 PDA 생산 B의보다의 포함하는 문자열의 언어에 동의합니다 : 개에게보다의를 포함하는 문자열의 언어를 B의 내가 몇이 질문에 어려움을 겪고있다 며칠 전 완전한 정신적 블록을 맞은 것 같습니다. 어느 누구라도이 문제를 해결할 수있는 지침이나 방향을 제시 할 수 있습니까?
내 시험 오토마타 및 형식 언어에 대한 공부 , 나는 언어를 인식하는 PDA 설계 할 수 있습니다 을^IB^2I되도록 I> = I는 솔루션이있을 것이라고 생각 1 각각 "A"I는 "B"를 얻는 경우 나, 두 개의 X 스택 테이프로부터 판독에 테이프와 나는 스택 맨 위에 X가있다. 빈 테이프를 읽으면 마침내 하나의 X가 튀어 나오고, 나는 Zo (스택 마커