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

#오토마타 #형식언어 #정규언어 #정규언어특성 #불필요상태 #DFA최소화 #동등한상태 #동등한DFA #표채우기알고리즘목표: 학교 수업에서 배운 내용을 복습한다.이번 포스트에서는 계속해서 정규언어의 특성에 대해서 알아볼 것이다. 우리가 DFA를 디자인하면서, 상태의 개수를 불필요하게 많이 디자인하는 경우가 생길 수 있다. 이번 포스트에서는, 불필요한 상태를 포함하는 DFA를, 같은 정규언어를 받아들이면서, 상태의 개수를 최소화시키는 과정에 대해서 알아볼 것이다.※ 저번 포스트에서 잘못 작성한 부분을 발견하여 수정했다. 마지막 상태로 갈 수 없는 상태는 불필요한 상태가 아니다.접근할 수 없는 상태와 동등한 상태 저번 포..........

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

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

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