반응형
오토마타를 공부할 때는 집합, 그래프, 증명 기법과 관련된 기본적인 이산 수학 지식이 필요하다.
관련된 수학 지식을 가볍게 정리하는 것으로 정리를 시작해본다.
(정리 예정.. 사실 정리하다가 브라우저가 갑자기 꺼져서 날아감 ㅠㅠ)
반응형
'CS > 오토마타' 카테고리의 다른 글
[오토마타] 6. FA 에서 state 개수 줄이기 (0) | 2024.10.22 |
---|---|
[오토마타] 5. NFA (Nondeterministic Finite Accepter) (0) | 2024.10.20 |
[오토마타] 4. DFA (Deterministic Finite Accepter) (0) | 2024.10.17 |
[오토마타] 3. 오토마톤 (0) | 2024.10.17 |
[오토마타] 2. Language, Grammar (0) | 2024.10.14 |