오토마타 이론 공부 (12) - 모호성(Ambiguity)

#오토마타 #형식언어 #문맥자유언어#문맥자유문법 #모호성 #문맥_자유_문법의_모호함 #모호한_문맥_자유_문법목표: 학교 수업에서 배운 내용을 복습한다.저번 포스트에서, 우리는 파스 트리의 개념과, 파스 트리를 그리는 방법을 알아보고,파스 트리와 유도, 재귀적 추론의 동등성에 대해서 알아보았다.이번 포스트에서는 문맥 자유 문법에서의 모호성(Ambiguity)에 대해서 알아보자.문맥 자유 문법에서의 모호성(Ambiguity in CFG)In computer science, an ambiguous grammar is a context-free grammar for which there exists a string that can have more than one leftmost derivation or parse tree, while an unambiguous gra..........

원문링크 : 오토마타 이론 공부 (12) - 모호성(Ambiguity)