반면 에 밀리 머신 은 오직 입력 값 만 을 사용 한다 . 즉 출력 값 은 입력 값 과 현재 상태 모두 에 의존 한다 . 밀리 머신 은 일반 적 으로 상태 의 수 를 줄이 는데 사용 한다 . 밀리 머신 도 마찬가지 로 수학 적 으로 ( Q , I , O , δ , λ , q 0 ) 으로 구성 된 6 - 튜플 로 정의 된다 . 다만 , λ 는 현재 상태 와 입력 값 을 기반 으로 출력 값 을 반환 하 는 함수 로 무어 머신 과 는 차이 가 있 다 ( Q x I → O ) .