Question

d

Answer 1

please check the table

Answer 2

Sorry, I've never seen this before and I don't get what's going on :-S Why are there 2 different S4 or S1? Does it depend on the input? And if so, why can't I find the output from the previous state as this new input?

Answer 3

s are the states

Answer 4

becouse there ate 2s becouse its more than 2 question for that table

Answer 5

a) Produce a labelled directed graph corresponding to the finite-state machine that is defined by
Table 1.

b) If this finite state machine is given the input sequence ‘z o o m #’, state what the output
sequence will be.

c) Describe how you would amend Table 1 so that the finite-state machine produces ‘a e’
given an input string ‘z #’, and stops at state ‘End’.

d) Explain whether a finite-state machine of the kind specified in Table 1 can be regarded as a
general purpose computer, and if not, indicate what would be required for a machine to be
considered a general purpose computer.

Answer 6

this is what is asking to do in part of that table

Answer 7

ok, so at the start, if the machine gets an input "z", it'll send an output "a" and go to S1. Now, in S1, if the input is "o", it'll send an output "a" and go to S3. If the input was "e", it goes to to S2. Am I close so far?

Answer 8

yes the input z and output a

Answer 9

so the input is not related to the output of the previous state either?

Answer 10

for the question b) i have answred liek this but not sure if is correct. (the output for the zoom will be a,a,a,b)

Answer 11

i dont think so

Answer 12

wouldn't you also have an e at the end? I dunno, I would be tempted to assume that # is a wildcard and it would always send e on S5, no matter what or if there's an input?

Answer 13

thats what should be i guess

Answer 14

no, wait, it's not a wildcard, my bad, it was in your input string "z o o m #", so you definitely need the e at the end

Answer 15

# its a stop in the end. i hope i am right

Answer 16

for the directed label graph, I got no clue. I would do something like this personally, but I cannot even begin to garantee that it would be right :

and so on...

Well, yes, it's the stop, but there's still an output, isn't there? If you look at question 3, you can see that the input "#" will give you "e" (you have 2 inputs and 2 outputs)