엡실론 전환

엡실론 전환은 비결정적 유한 오토마타(NFA)에서 입력 신호(문자) 없이 변할 수 있는 상태를 나타낸다.

 비결정론적 튜링 기계
 푸시다운 자동 기계
 비결정적 유한 오토마타

각주 

오토마타 이론