31:59 기본적으로 이 문제를 해결할 수 있는 이유는 언어 B를 인식하는 유한 오토마타를 만들 수 있기 때문입니다. 이 유한 오토마타는 이전에 본 1의 개수의 패리티를 추적하기 때문입니다. 여기에는 두 가지 상태가 있는데, 하나는 지금까지 홀수의 1을 봤다는 것을 기억하고, 다른 하나는 이전에 짝수의 1을 봤다는 것을 기억합니다. 그리고 이것은 이러한 오토마타, 유한 오토마타에 일반적일 것입니다. 입력을 읽을 때 추적해야 할 여러 가지 가능성이 있을 것이고, 각 가능성과 관련된 상태가 있을 것입니다. 따라서 오토마타를 설계하는 경우 입력을 처리할 때 추적해야 할 사항에 대해 생각해야 합니다. 그리고 각 가능성에 대한 상태를 만들 것입니다.41:52 정규 표현식과 동등한 유한 오토마타를 보여주세요.####[]