16. 비결정적 유한 오토마타(non-deterministic finite automata)에대한 설명으로 옳지 않은 것은?
- 1한 상태에서 전이 시 다음 상태를 선택할 수 있다.
- 2입력 심볼을 읽지 않고도 상태 전이를 할 수 있다.
- 3어떤 비결정적 유한 오토마타라도 같은 언어를 인식하는결정적 유한 오토마타(deterministic finite automata)로 변환이가능하다.
- 4모든 문맥 자유 언어(context-free language)를 인식한다.
위키 해설
위키해설을 등록해주세요!
문제 풀이
클릭하면 보입니다.