Computer Science/Automata(2)
-
DFA [Automata Lecture 2]
Lecture 1의 Preview에서 소개한게 DFA였다. 사실 나는 아직 강의를 4분 밖에 안들었기 때문에 DFA의 아주아주 기본적인 내용밖에 모른다. 그래서 Preview에서 이 내용을 소개한 것. 이제 강의를 들어나가면서 결정적 유한 오토마타에 대한 자세한 내용을 알아가보겠다. 🌈 Deterministic Finite Automata (DFA) 결정적 유한 오토마타 String으로 Input이 주어지면 Finite State Control을 통해 Accept와 Reject를 결정한다. 예를 들어, Lecture 1 Preview에서는 0이 짝수개인 String에서만 Accept이라고 결정했다. 그렇다면 중요한 것은 Finite State Control!! Accept와 Reject를 결정하는 이 부..
2022.09.13 -
Introduce [Automata Lecture 1]
😵 Info 오토마타 개념을 익힌다기보단 이런게 있나보다하는 마음으로 가볍게 넘어가자. Info 부분은 사실 검증이 안되어 있다. 오토마타를 공부하기 전에 오토마타가 뭔지랑 왜 오토마타를 공부해야하는지 알아보자. 구글에 오토마타를 검색해보니 오토마타 이론이 계산 능력이 있는 추상 기계와 그 기계를 이용해서 풀 수 있는 문제들을 연구한다고 한다. 그러니까, 특정한 규칙을 정의하고 그 규칙 내에서 문제를 해결하는 한붓그리기, 스토커 등의 문제들과 비슷한거라 할 수 있지 않을까. Preview라는 명목으로 개념을 살짝 던져보겠다. 원과 화살표 그리고 0과 1이라는 문자로 이뤄진 위 사진에서 다음과 같은 규칙을 정해보자. $S_1$에서 시작해 화살표를 통해 문자를 하나씩 더해갈 수 있고 완성된 문자열이 다시 $..
2022.09.13