오토마타 이론 공부 (完) - 문맥자유언어의 특성

문맥자유언어의 특징에 대해 알아보자.문맥자유언어도 정규언어와 마찬가지로, 어떤 규칙성을 가지고 있는 언어인데, 그 규칙은 그 언어를 표현하는 푸시다운 오토마타에 의해 받아들여지는가, 안 받아들여지는가로 확인 가능하다. 또한, 문맥자유문법으로나타날 수도 있다.이번에도 정규언어와 마찬가지로 어떤 언어가 문맥자유언어인가, 아닌가를 결정하는 방법에 대해서 알아볼 것이다.문맥자유언어에서도 마찬가지로 펌핑 보조정리를 적용하게 된다.정규언어에서는, '모든 정규언어는 펌핑 보조정리를 만족한다, 따라서 펌핑 보조정리를 만족하지 못하는 언어는 정규언어가 아니다'는 것을 보이기 위해 정규언어는 모두 펌핑..........

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

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

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