어떤 문법 혹은 언어를 컴퓨터가 이해할 수 있도록 나타내는 것을 오토마타(automata) 라 한다. 문법 중에서 정규 문법을 인식하는 인식기를 유한 자동(finite automata) 이라 한다.
정규 문법을 정규 언어로 바꿀 때 중간단계인 정규 표현을 사용하면 쉽게 바꿀 수 있다.
