오토 마톤에서 0의 길이가 홀수 인 오토 마트 만들기

Question

유한 상태 머신으로 생성하는 것이 가능합니까? 0의 하지만 1001 홀수 거부하기 때문에 그래서 101과 같은

이 허용됩니다 때문에 심지어 0의 0도 있기 때문에

11

이 허용되지 않습니다.

등 등

Answer 1

예와는 각각 0의의도 0의 수와 홀수를 나타내는 두 개의 상태와 함께 할 쉽게 :

허용 된 상태가 2

입니다