오토마타 이론 공부 (18) - 푸시다운 오토마타와 문맥 자유 언어의 동질성

우리는 지금까지 문맥자유언어와 푸시다운 오토마타에 대해서 알아보았다.https://bestowing.blog.me/221753049407https://bestowing.blog.me/221791788375이번에는 그 둘의 관계에 대해서 더 알아보고자 한다.푸시다운 오토마타와 문맥 자유 언어푸시다운 오토마타와 문맥 자유언어의 동질성에 대해서 알아보기 전에, 우리는 유한 오토마타와 정규 언어, 정규 표현에 대해서 알아본 적이 있었다. 그리고 아래 같은 그림을 통해, 정규언어는 정규 표현으로 생성 가능하고, 유한 오토마타로 정규언어를 확인할 수 있다고 말한 바 있다.그리고 정규표현과 유한오토마타는 동등한 것임을 보였다.또한, 아래와 같이, 푸시다운 오토..........

오토마타 이론 공부 (18) - 푸시다운 오토마타와 문맥 자유 언어의 동질성에 대한 요약내용입니다.

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

원문링크 : 오토마타 이론 공부 (18) - 푸시다운 오토마타와 문맥 자유 언어의 동질성