유한 상태 기계 : 가능한 답변 수

-1

n 입력 및 m 상태를 처리하도록 만들어진 주어진 유한 상태 시스템의 가능한 구성 수를 제공하는 수식이 있는지 궁금합니다.유한 상태 기계 : 가능한 답변 수

유한 상태 기계를 사용하여 설명 할 때 주어진 프로세스에 대해 가능한 솔루션은 몇 가지가 있습니까?

유한 상태 기계를 사용하여 해결할 수있는 문제가있어서 가능한 해결책이 하나만 있는지 알고 싶습니다.

[문제점]

빌드 값 0 또는 1을 취할 수있는 입력 X는, 지난 3 클록 사이클 (101) 위에 있다면 (1)의 출력을 생성하는 유한 상태 머신. X는 매 클럭주기마다 업데이트됩니다. 가능한 상태는 S0, S1, S2 및 S3입니다.

FSM의 구성 수는 상태 수입니다. X-now-in-state와 X-now-in-state를 구별 할 수있는 메모리 나 컨텍스트가 없습니다.

미국을 통과하는 잠재적 경로에 대해 이야기하고 있습니까? 즉, 출력 상태가 전환 될 때 출력되는 출력 시퀀스 또는 등가 적으로 종료 상태가되는 입력을 생성합니까? 이들은 기계에 따라 잠재적으로 무한합니다.

FSM은 매우 간단합니다. 사용 여부를 잘 모르는 경우 문제에 대한 명확한 설명이 없을 수도 있습니다.

실제 문제는 무엇입니까?

2014-04-09 17:45:31 spraff

위의 문제점을 게시했습니다. 유한 상태 머신을 설명하기 위해 얼마나 많은지도를 그릴 수 있는지 궁금합니다. 무한대, 하나 또는 그 사이의 숫자? –

숙제 인 경우이를 태그하십시오. 네가 말했듯이 4 개의 주들이있다. 귀하의 질문에 대한 답은 4 개의 정점으로 몇 개의 그래프를 그릴 수 있습니까? 4 * 4 지향 쌍이므로 2^(4 * 4) 개의 가능한 기계가 있습니다. – spraff

아, 알겠습니다. 그래프 이론을 적용해야합니다. 감사. –

답변