사무자동화산업기사 기출문제·모의고사·오답노트·자동채점

2019년09월21일 60번

[프로그래밍 일반] 형식 문법에서 type 1 문법을 인식하는데 사용되는 인식기는?

  • ① Finite Automata
  • ② Push Down Automata
  • ③ Linear Bounded Automata
  • ④ Turing Machine
(정답률: 56%)

문제 해설

Type 1 문법은 context-sensitive 문법으로, 이를 인식하기 위해서는 Linear Bounded Automata가 필요하다. 이는 Turing Machine과 유사하지만, 테이프의 크기가 입력 크기와 같거나 작은 것이 특징이다. 따라서, Linear Bounded Automata는 유한 오토마타나 Push Down Automata보다 더 강력한 모델이며, Type 1 문법을 인식할 수 있다.
AppStore에서 다운로드 APK 다운로드

연도별

진행 상황

0 오답
0 정답