CFG를 PDA로 변환

컨텍스트 프리 문법을 푸시 다운 오토마타로 변환하는 규칙 또는 메소드 세트가 있습니까?

이미 온라인 에서 일부 슬라이드를 찾았 지만 이해할 수 없었습니다.

슬라이드 10에서 그는 누군가가 그것을 설명 할 수있는 몇 가지 규칙에 대해 이야기합니다.

이 구성에 대한 실제 규칙은이 프레젠테이션의 슬라이드 7에 나와 있습니다. Wikipedia에서는 이러한 규칙을 "일치"및 "확장"이라고합니다.

사용하는 슬라이드는 Jeff Ullman의 강의에서 나온 것 같습니다. (공식 언어 및 오토마타에 대한 유명한 책의 저자 중 하나). 그는 또한 주제에 대한 온라인 코스 를 준비했으며 , 여기서 세부 사항을 스스로 설명 할 것입니다.