오토마타 이론 공부 (13) - 문법 단순화와 촘스키 정규 형식

#오토마타 #형식언어 #문맥자유언어 #문맥자유문법 #정규형식 #문법단순화 #Chomsky_normal_form #촘스키_노말_폼목표: 학교 수업에서 배운 내용을 복습한다.저번 포스트에서, 어떤 문맥 자유 문법이 모호하다는 의미에 대해 다루었다.오늘은 어떤 문맥 자유 문법을 단순화하는 방법과, 정해진 형식(Chomsky normal form)에 맞게 변환하는 과정을 알아볼 것이다. 문맥 자유 문법의 단순화(Simplification of CFG)어떤 문맥 자유 문법이 있다고 할때, 이 문법에 필요없는 요소를 찾아서 제거하는 과정은,다음 3가지 과정으로 이루어진다.* 쓸모없는 심볼(useless symbols) 제거하기* ε-생성 규칙(ε-productions) 제거하기* 유닛 생성규..........

오토마타 이론 공부 (13) - 문법 단순화와 촘스키 정규 형식에 대한 요약내용입니다.

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

원문링크 : 오토마타 이론 공부 (13) - 문법 단순화와 촘스키 정규 형식