오토마타 이론 공부 (6) - 정규 표현식

#오토마타 #형식언어 #정규언어 #정규표현식 #정규표현목표: 학교 수업에서 배운 내용을 복습한다. 지금까지의 내용 정리우리는 지금까지 유한 오토마타가 어떤 언어가 정규 언어(regular language)인지 인식하는 기계임을 배웠다. 이 유한 오토마타에는 3가지 유형이 있으며, 각 유형간의 능력은 동일하고, 이는 3가지 유형이 동등하기 때문이라고 했다.우리는 오토마타 이론 공부 (1)에서 형식언어를 이해하는데 필요한 개념을 정리한 바 있다. 또한 언어에 대한 정의를 내렸는데, 언어란 어떤 알파벳 ∑ 클레이니 스타의 부분 집합인 것을 의미한다고 했다. 언어의 정의를 다시 한번 살펴보자. 각 형식 언어에는 그 언어에서 사용하는 문..........

오토마타 이론 공부 (6) - 정규 표현식에 대한 요약내용입니다.

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

원문링크 : 오토마타 이론 공부 (6) - 정규 표현식