Q

10 진수로도 유한 오토 마톤을 어떻게 만들 수 있습니까?

2012-05-23 4 views 0 likes

0

나는이 운동을해야하고 어떻게해야하는지 완전히 혼란 스럽다. 전에 FA를 만들었지 만 이진수를 사용했습니다. 어떻게해야합니까? 그러나 소수점 이하도 가능합니까?10 진수로도 유한 오토 마톤을 어떻게 만들 수 있습니까?

2012-05-23 Tino

+0

어떻게 정규식으로 표현 하시겠습니까? –

+0

(0-9) * (0 | 2 | 4 | 6 | 8) - 나는 정규 표현식에별로 좋지 않다.하지만 그것이 정규식에 공식적인 표기법을 사용하는 방식으로해야한다고 생각한다. – Tino

+0

그래, 당신은 그 정규 표현식에 해당하는 상태 다이어그램을 그릴 수 있어야합니다. –

A

답변

1

간단한 것일 것입니다.

2 개의 상태 : q1, q2.

q1은 초기 상태입니다.
q2가 최종 상태입니다.
q1의 입력 숫자가 짝수 인 경우 q2로 이동하십시오.
q1의 입력 숫자가 임의의 홀수 인 경우 q1을 유지합니다.
q2의 입력 숫자가 짝수 인 경우 q2를 유지합니다.
q2의 입력 숫자가 임의의 홀수 인 경우 q1로 다시 이동하십시오.

2012-05-25 17:34:28 akaHuman

관련 문제