정보의 전달 과정에서 오류가 생겼는지를 검사하기 위해 추가된 비트
각 변수는 하나의 문자(letter)로 시작되어야 하며 문자 다음에는 임의 갯수의 문자나 숫자(digit)가 혼용하여 사용될 수가 있다. 다음의 문법은 변수에 대한 정확한 정의를 나타내는 규칙들이다. 이때 주어진 문자열이 변수인지를 확인할때 결정적 유한 오토마타가 사용된다. 패리티 비트(Parity bit)는 정보의 전달 과정에서 오류가 생겼는지를 검사하기 위해 추가된 비트이다. 전송하고자 하는 데이터의 각 문자에 1 비트를 더하여 전송하는 방법으로 2가지 종류의 패리티 비트(홀수, 짝수)가 있다. 이러한 패리티 비트를 출력하는 과정에 유한 오토마타가 사용된다. 오른쪽 그림의 패리티 비트를 출력하는 유한 오토마타에서, A는 짝수 패리티, B는 홀수 패리티의 상태를 각각 나타낸다.
패리티 비트는 어떤 비트야
유한 상태 기계