비결정적 유한 오토마타(non-deterministic finite a… | [9급 국가직 컴퓨터일반] 15년 1회차 기출문제 상세 페이지
1[9급 국가직 컴퓨터일반] 15년 1회차
비결정적 유한 오토마타(non-deterministic finite automata)에 대한 설명으로 옳지 않은 것은?
1
한 상태에서 전이 시 다음 상태를 선택할 수 있다.
2
입력 심볼을 읽지 않고도 상태 전이를 할 수 있다.
3
어떤 비결정적 유한 오토마타라도 같은 언어를 인식하는 결정적 유한 오토마타(deterministic finite automata)로 변환이 가능하다.
4
모든 문맥 자유 언어(context-free language)를 인식한다.
해설
등록된 해설이 없습니다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.