Computer Science/Automata Theory

[Automata Theory] Basic Concepts | 오토마타 기초 개념

Basic Concepts 오토마타 기초 개념 Language (언어) Alphabet (\(\sum\) ; 알파벳) - 하나 이상의 Symbol들의 유한 집합이다. \(\sum^*\) : \(\sum\)에 속한 심벌들을 0개 이상 Concetenation하여 얻어지는 모든 문자열들의 집합이다. (\(\lambda\)가 포함된다.) \(\sum^+ = \sum^* - \{\lambda\}\) ※ \(\sum^*\) 와 \(\sum^+\)는 항상 무한 집합이 된다. String (문자열) - 주어진 알파벳이 속한 Finite Sequence of Symbols(심벌들의 유한 순서열)이다. Sentence (문장) - 임의의 언어 \(L\)에 속하는 문자열을 "언어 \(L\)의 문장"이라 부른다. Strin..