오토마타 이론 공부 (14) - 푸시다운 오토마타 上 (PDA, Pushdown Automata)

목표: 학교 수업에서 배운 내용을 복습한다.저번 포스트에서, 문맥 자유 문법을 단순화하는 과정과, 촘스키 정규 형식 혹은 촘스키 노말 폼을 만드는 것에 대해서 알아보았다.이번 포스트에서는 문맥 자유 언어를 인식하는, 푸시다운 오토마타에 대해서 알아보자.푸시다운 오토마타(Pushdown Automata)의 구성우리는 이미 유한 오토마타에 대해서 알고 있기 때문에,그 확장격인 푸시다운 오토마타를 이해하는 것은 어렵지 않다.+ 혹시 유한 오토마타에 대해서 모르는 사람이 있다면, 이곳을 참고하자.우리가 알아본 바에 의하면, 유한 오토마타는 5가지로 구성되어 있었는데, 아래와 같다.각각의 구성 요소를 대략적으로 언급하자면,Q는..........

오토마타 이론 공부 (14) - 푸시다운 오토마타 上 (PDA, Pushdown Automata)에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 오토마타 이론 공부 (14) - 푸시다운 오토마타 上 (PDA, Pushdown Automata)