Automata 01: About Automata Theory & Basic Concepts

오토마타에 대해서 배우기 전, ‘집합론과 함수’, ‘자료구조(그래프이론 및 트리구조에 대한 이해)’, ‘귀류법 및 귀납법’ 에 대한 사전 지식이 필요합니다. 1. Automata Theory란? 오토마타 이론은 계산 능력이 있는 추상 기계와 그 기계를 통해 풀 수 있는 문제들을 연구하는 분야입니다. 여기서 오토마타(Automata)는 Automat...