정규 언어의 속성을 이해하기 위해 방향성 그래프 에뮬레이터와 자동 관계를 정의하고 분석한다. 정규 언어의 속성은 방향성 그래프 에뮬레이터와 방향성 그래프 커버의 속성과 동치임을 보인다.