1
NPDA에 스택에 푸시하고, 나는이 문제에 찾고 있어요 이해하기 위해 노력하고있어 솔직히합니다 :내가 NPDA에 대해 배우고
"aaz"또는 "aaa"가 스택에 푸시되는 것을 정확히 결정한 것은 무엇입니까? b가 읽힐 때 이들이 터지면 중요합니까?
A
답변
1
"aaz"와 "aaa"는 "z"를 대체하고 다른 하나는 스택 맨 위에 "a"를 대체하기 때문에 "aaz"와 "aaa"는 구별됩니다. 각각은 최상위 스택 심볼을 남겨두고 맨 위에 두 개의 a를 추가하는 효과가 있습니다. NPDA는 두 개의 a를 스택마다 하나씩 밀어 넣은 다음 각 b에 대해 하나의 a를 튕겨서 작동합니다. 스택이 비어있는 경우 b의 두 배를 정확하게 봤어야합니다.