The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
+1 vote
147 views
The output of moore machine will always have start state output as prefix? True/False?
asked in Theory of Computation by Boss (24.4k points) | 147 views
0
no, it is not necessary.

it will give start state output as prefix only if input is epsilon or there is loop transition on start state..
0
but epsillon is Anyways prefix of every string?
0
it seems right , because in moore m/c , even without consuming any i/p , first state will produce it's o/p.

nitish?
0
@Rupendra

i think in moore machine, when the transition to some state happens, the output corrsponding to that state is produced..

so if initial has output associated with it, that output will be printed only if transition to initial state happens from some state including transition from initial state itself.

??
+1
ok, @Rupendra,

finally got, moore machine produce K+1 length output for K length input, start state ouput will always be present as prefix of every output generated..

thankyou @Rupendra @Rahul.
0
What about when the i/p is only ebsilon?

Please log in or register to answer this question.

Related questions

+1 vote
1 answer
2
Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
49,811 questions
54,540 answers
188,429 comments
75,603 users