목표: 학교 수업에서 배운 내용을 복습한다.저번 포스트에 이어서, 푸시다운 오토마타의 전이함수에 대해서 좀더 알아보도록 하자. 푸시다운 오토마타(PDA)푸시다운 오토마타란, 유한 오토마타의 확장이다.유한 오토마타가 정규 언어(regular language)를 인식하는 인식기였다면,푸시다운 오토마타는 문맥 자유 언어(context-free langauge)를 인식할 수 있다.+ 정규언어와 문맥 자유 언어의 관계는 이곳에서 확인할 수 있다.유한 오토마타가 5가지 요소로 구성되었던 것과 다르게,푸시다운 오토마타는 2가지 요소가 추가되어 7가지 요소로 이루어져 있다.자세한 설명은 저번 포스트에서 다뤘으므로 생략하겠다. 푸시다운 오토마타의 전..........
오토마타 이론 공부 (15) - 푸시다운 오토마타 下 (PDA, Pushdown Automata)에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : 오토마타 이론 공부 (15) - 푸시다운 오토마타 下 (PDA, Pushdown Automata)
네이버 블로그
티스토리
커뮤니티