5 - Regular Language (Regular Expression)

어휘를 분석하여 토큰을 추출하려면 형식 언어와 정규 언어에 대한 이해가 필요하다. 이번엔 정규 표현에 대해 알아보도록 하자. 개념 정규 표현 상에서는 + 기호가 or 을 나타낸다. (0 + 1)* 일 경우 0또는 1로 이루어질 수 있는 모든 집합을 말한다. (aa)*(bb)*b 와 같은 정규 표현이 있다. 위 정규표현은 이와 같은 수학 식으로도 정의할 수 있다. aa 로 이루어질 수 있는 집합이므로 2n개 만큼이 나오고, bb 로 이루어질 수 있는 집합에 마지막 b가 있어야 하므로 2m+1 개가 나와야 한다. n, m 둘다 입실론(공백)이 될 수도 있으므로 0 보다 크거나 같다고 명시해주어야 한다. 정규 표현의 방정식 저번에 배웠던 Formal Language를 여러 형태로 만들어 보자 그중 새로 배울 ..

2021.07.09