오토마타 이론 공부 (7) - 정규 표현식과 유한 오토마타의 동질성

#오토마타 #형식언어 #정규언어 #정규표현식 #정규표현목표: 학교 수업에서 배운 내용을 복습한다.저번 포스트에서, 정규언어와 정규 표현, 유한 오토마타의 관계를 보이고, 정규 표현과 유한 오토마타는 동등한 것이라고 했다.이번 포스트에서는, 정규 표현과 유한 오토마타의 동질성에 대해 다뤄볼 것이다.정규 표현과 유한 오토마타의 동질성(Equivalency)정규표현과 유한 오토마타가 동등하는 것을 보이기 위해, 다음 두가지를 보일 필요가 있다.1) 모든 정규 표현식에 대해 동등한 유한오토마톤이 존재한다.2) 모든 유한 오토마톤에 대해 동등한 정규표현식이 존재한다.따라서, 정규표현 R을 그것과 동일한 ε-NFA로 바꾸는 과정..........

오토마타 이론 공부 (7) - 정규 표현식과 유한 오토마타의 동질성에 대한 요약내용입니다.

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

원문링크 : 오토마타 이론 공부 (7) - 정규 표현식과 유한 오토마타의 동질성