오토마타 이론 공부 (10) - 문맥 자유 언어

#오토마타 #형식언어 #문맥자유언어 #문맥자유문법목표: 학교 수업에서 배운 내용을 복습한다.지금까지, 우리는 형식언어의 한 종류인 정규언어(regular language)에 대해 알아봤다.정규언어는 촘스키 위계에서 가장 작은 부분을 차지하는 언어 계층이고, 유한 오토마타로 인식 가능했다.이제부터 정규 언어보다 한 단계 높은 계층, 문맥 자유 언어(Context Free Langauge)에 대해서 알아볼 것이다. 문맥 자유 언어(Context Free Languages)문맥 자유 언어는 정규 언어(regular langauge)의 확장이다. 즉, 문맥 자유 언어는 정규 언어가 표현할 수 있는 언어를 포함하여 더 많은 언어를 표현할 수 있다는 것을 의미한다.문맥 자..........

오토마타 이론 공부 (10) - 문맥 자유 언어에 대한 요약내용입니다.

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

원문링크 : 오토마타 이론 공부 (10) - 문맥 자유 언어