오토마타 이론 공부 (8) - 정규언어의 특성1

#오토마타 #형식언어 #정규언어 #정규언어특성 #펌핑보조정리 #펌핑렘마목표: 학교 수업에서 배운 내용을 복습한다.이번 포스트에서는 정규언어의 특성에 대해 알아볼 것이다. 우리가 지금까지 배운 바에 의하면, 정규언어란 어떤 규칙을 가지고 있는 언어였다. 그 규칙은 유한 오토마타에 의해 받아들여지는지 아닌지로 확인가능하고, 정규표현식으로도 나타낼 수 있다.그렇다면 우리가 어떤 언어를 발견했을때, 유한 오토마타를 그릴수 있는지 아닌지가 정규언어인지 아닌지를 판단하는 방법이라는 것인데, 우리가 유한 오토마타를 그릴 수 없을때 이런 의문이 생긴다. 1) 사실 정규 언어인데, 우리가 잘못 생각해서 그리지 못했다. 2)..........

오토마타 이론 공부 (8) - 정규언어의 특성1에 대한 요약내용입니다.

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

원문링크 : 오토마타 이론 공부 (8) - 정규언어의 특성1