프로그래밍 일반사무자동화산업기사 · 2004년08월08일 · 50/80
50.형식 문법에서 type 1 문법을 인식하는데 사용되는 인식기는?
1
Finite Automata
2
Push Down Automata
3
Linear Bounded Automata정답
4
Turing Machine
해설
Type 0 문법 : 튜링기계(Turing machine) Type 1 문법 : 선형 제한 오토마타(Linear Bounded Automata) Type 2 문법 : 푸시-다운 오토마타(Push-Down Automata) Tyoe 3 문법 : 유한 오토마타(Finite Automata)