본문바로가기
상태^감소화 편집하기 편집 금지 요청
분야
『정보·통신』
「001」같은 입력 순서열이 두 개의 회로에 주어졌을 때 모든 종류의 입력 순서열에 대해 같은 출력이 나오면 두 개의 회로는 서로 등가라고 하는데, 이러한 관계가 성립되는 등가 회로 가운데에서 상태의 수가 가장 적은 회로를 찾아내는 작업.

대역어

영어
state reduction
위로