기출노트
💻 전산직 · 컴퓨터일반
기출문제
요약노트
오답노트
내 기록
게시판
홈
기출노트
9급 국가직 전산직
컴퓨터일반
9급 국가직 공무원 컴퓨터일반 (2015-04-18)
16번
16 / 20
전체 회차 →
비결정적 유한 오토마타(non-deterministic finite automata)에 대한 설명으로 옳지 않은 것은?
1
한 상태에서 전이 시 다음 상태를 선택할 수 있다.
2
입력 심볼을 읽지 않고도 상태 전이를 할 수 있다.
3
어떤 비결정적 유한 오토마타라도 같은 언어를 인식하는 결정적 유한 오토마타(deterministic finite automata)로 변환이 가능하다.
4
모든 문맥 자유 언어(context-free language)를 인식한다.
5
보기를 선택하세요
← 15번
문제 목록
17번 →