오토마타 이론 공부 (11) - 파스 트리(Parse Tree)

#오토마타 #형식언어 #문맥자유언어 #문맥자유문법 #파스트리 #파싱트리 #Parse_Tree #Parsing_Tree목표: 학교 수업에서 배운 내용을 복습한다.저번 포스트에서, 문맥자유언어와 문맥자유문법에 대해서 알아보았다.이번에 알아볼 파스 트리(Parse Tree)는 문맥자유문법에서 꽤 중요하게 다뤄지는 개념이다.파스 트리 개념이 나중에 배울 컴파일러 이론에 활용되기 때문이다.파스 트리 개념 자체는 어렵지 않지만, 그만큼 중요하기 때문에 확실히 알아두도록 하자. 파스 트리란? 파스 트리(parse tree), 파싱 트리(parsing tree), 어원 트리(derivation tree)는 올바른 문장에 대해 트리 구조로 나타낸 것을 말한다.파스 트리란, 어떤 문..........

오토마타 이론 공부 (11) - 파스 트리(Parse Tree)에 대한 요약내용입니다.

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

원문링크 : 오토마타 이론 공부 (11) - 파스 트리(Parse Tree)