Complementation of Regular Language 요약 및 정리1. 개요정규 언어(Regular Language)의 여집합(Complementation)은 주어진 정규 언어에서 해당 언어에 속하지 않는 모든 문자열을 포함하는 언어를 의미한다. 즉, 어떤 DFA(Deterministic Finite Automaton)가 특정 언어 L을 인식한다고 할 때, 해당 DFA의 수락 상태(Accepting States)와 비수락 상태(Non-Accepting States)를 뒤바꾸면 L^c (언어 L의 여집합)를 인식하는 DFA를 만들 수 있다.2. 정규 언어의 여집합 특성정규 언어는 여집합을 취해도 정규 언어이다.즉, 만약 언어 L이 정규 언어라면, 그 여집합 L^c도 정규 언어이다.DFA를 이용해..