Moore machine output with a leading zero

AI Thread Summary
The discussion focuses on determining the output of a Moore machine given an input string "aabbabaaa" starting from the initial state q_0 / 0. The calculated output is 0101111101, leading to the conclusion that the answer is option 4, "none of the above," as it exceeds the input length by one character. Participants express uncertainty about the significance of the leading zero, questioning whether it should be considered or discarded. The consensus leans towards option 4, acknowledging the ambiguity surrounding the leading bit's role. The conversation concludes with a firm belief in the correctness of this interpretation.
Lord Anoobis
Messages
131
Reaction score
22

Homework Statement


The question deals with a Moore machine of which I have omitted the diagram for reasons which will become apparent below. The initial state is ##q_0 / 0##. What is the output if the input string is aabbabaaa?
1) 101111101
2) 1101111101
3) 1010000010
4) None of the above.

Homework Equations


None.

The Attempt at a Solution


The trouble I'm having is this: the output that results from the given string is 0101111101 which leads me to the answer being 4 - none of the above, since the output string has to be longer than the input by one character. Options 2 and 3 are clearly incorrect. Option 1 is almost correct, save for the leading zero. When one encounters a situation like this is the leading zero truly significant in the answer or should it be discarded?
 
Physics news on Phys.org
It's impossible to answer the question. The leading bit could be a sign bit or most significant bit which would make it the err most significant bit of the output.
 
CWatters said:
It's impossible to answer the question. The leading bit could be a sign bit or most significant bit which would make it the err most significant bit of the output.
Exactly. There's no way of knowing if it may be a printing error. Looks like it'll be option 4 and hope for the best.
 
If you are sure you haven't made a mistake.
 
CWatters said:
If you are sure you haven't made a mistake.
Absolutely certain.
 
Back
Top