오토마타 이론 공부 (1) - 기본적인 형식 언어

공지:깃허브 블로그에 내용을 재작성하고 있습니다.더 이해하기 쉽고 자세하게 작성하고 있으니, 아래 링크로 이동하는 것을 권장합니다.본 시리즈는 이미 완결되어 있으니 현재 블로그에서 보셔도 좋습니다.https://bestowing.github.io/automata/2020/09/07/automata1.html오토마타 이론이란? 오토마타(Automata)란, 오토마톤(Automaton)의 복수형이다. 오토마톤이란, 추상적인 연산 장치 또는 '기계'(machine)이다. 오토마톤은 연산 능력을 갖춘 것이지만, 반드시 물리적인 하드웨어를 필요로 하지는 않는다. 기계라고 해서 꼭 우리가 보고 만질수 있는 물리적인 것이여야 하는 것은 아니라는 뜻이다. 따라서 오토마타는 추상..........

오토마타 이론 공부 (1) - 기본적인 형식 언어에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 오토마타 이론 공부 (1) - 기본적인 형식 언어