9급 전산직(전산개발) 고정
컴퓨터일반 랜덤

1504 A

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


댓글엔 답을 유추할 수 있는 내용이 포함되어 있을 수 있습니다!
보려면 클릭하세요.
IT, 컴퓨터공학, 보안 등 기술 용어 전문 위키 http://itwiki.kr/

모든 문제들의 저작권은 원저작권자에게 있습니다. 본 사이트는 웹상에 공개되어 있는 문제만 모아서 보여드립니다.저작권 안내
대한민국 대표 음악 커뮤니티 미딕스 지하철 역세권 커뮤니티 소개팅어플 인기순위 소개팅어플 인기순위 공대 위키 대한민국 대표 부동산계산기 하이파이브 자유 광고 홍보 게시판