pushdown-automaton

0열

1답변

대학에서 그들은 자바 코드의 일부 구문을 검사하기 위해 사용법 문법과 푸시 다운 오토 마톤을 요구합니다. 왜냐하면 나는이 오토 마톤을 사용하지 않았기 때문에 어떻게 작동하는지 조금 배웠다. 푸시 다운 오토 마톤은 어떤 토큰 사이의 어떤 비율로든 문법을 검증하는 데 사용되기 때문에이 오토 마톤은 코드 구문 검사에별로 도움이되지 않는다고 생각한다. "0^n 1

1열

1답변

푸시 다운 오토마타 내가 PDA의의 기초를 이해

알파, 베타 및 감마 이상 문자열을 제공하지만 before.The 질문 건너하지 않은 질문이있는 것은 : 는 최종 상태 빈과 함께 받아들이는 다음과 PDA의 M을 고려 스택. \ 감마 = a, b, c, S, T, M = (K, \ 시그마, \ 감마, \ 델타, q_0, Z_0, F) $, $ K = q_0, \ 시그마 = Z_0 = S, F = q_0)

-1열

1답변

푸시 다운에서 오토 마톤 스택이 다른 모든 상태와 공유됩니까?

나는 푸시 다운에서 오토 마톤 스택이 다른 모든 주와 공유되는지 여부를 알고 싶습니까?

0열

1답변

PDA에서 사용할 수있는 언어는 무엇입니까?

스택의 항목을 밀고 내릴 때 푸시 다운 오토 마톤의 표기법을 이해하는 데 어려움을 겪고 있습니다. 문자열을 허용하려면 스택이 비어 있어야한다는 것을 알고 있습니다. 내가 전환 다이어그램을 작성하는 경우 입력 0011 내가 이런 식으로 할 것이라고 말에 대한 : 입력이 빈 스택입니다 State Input Stack q0 0011 ɛ q

1열

1답변

내가 NPDA에 대해 배우고

NPDA에 스택에 푸시하고, 나는이 문제에 찾고 있어요 이해하기 위해 노력하고있어 솔직히합니다 : "aaz"또는 "aaa"가 스택에 푸시되는 것을 정확히 결정한 것은 무엇입니까? b가 읽힐 때 이들이 터지면 중요합니까?

1열

1답변

문맥 자유 문법 (context free grammar)의 경우, 동등한 푸시 다운 오토 마톤으로 변환하려면 어떻게해야합니까?

시작 변수 S가있는 Σ = {0, 1, 2}에 대한 문맥없는 문법 G : S → 0S0 | 1S1 | 2S2 | Y Y는 → (22)는 어떻게 동등한 푸시 다운 오토마타

0열

1답변

푸시 다운 자동화를 사용하여 구문 트리 만들기?

상태 (이름)를 허용하는 푸시 다운 자동화를 만들고 그 상태가 전환 (input, pop, push, nextState)을 허용하는 경우. 이 모든 것이 어떻게 파스 트리를 구성하는 데 도움이됩니까? 푸시 다운 오토 마톤은 토큰 시퀀스 또는 올바른 순서로 된 ... 문법 트리와 같이 언어에 무엇이 있는지 확인하기에 좋습니다. Foo { Woo {

1열

1답변

푸시 다운 오토메이션은 회문을 읽는 방법을 어떻게 알고 있습니까?

예를 들어 PDA가 L = {a, b} *에서 회문을 읽는 방법을 알고 있습니까? 이상 회문을 받아 PDA {A, B} * : 이 는 그래서, PDA의 내 그림에 따라 : 이 이 어떻게 알고 않을 때 문자열의 첫 번째 절반 최종 문자 (알파벳 문자)에 있으므로 상태 0에서 상태 1로 이동한다는 것을 알고 있습니다 (그리고 스택에서 뒤로 문자를 "팝"하는 것

-3열

1답변

자동 입력란에 2 pdf (2 스택)의 가운데 문자 찾기

중간에 A이있는 모든 단어의 중급 A을 허용하는 2PDA를 그립니다. 또한 논리를 설명하십시오.

0열

2답변

L = {a^(n) b^(n) c^(n) | n> = 1에 대한 PushDown 자동화 장치 (PDA)

나는 비 맥락을위한 푸시 다운 오토 마톤 L = {a^(n) b^(n) c^(n) | n> = 1} 두 가지 접근법을 생각해 보자. 첫 번째 접근 방식은 : - 나는 모든에 대해 'A'문자열에 내가, 내가 2를 나타납니다 스택에와 문자열의 모든 'B'에 대한 'A'(3)를 밀어 것이라고 생각 스택에서 'a'는 문자열의 모든 'c'에 대해 스택에 여전히 1을