The Gateway to Computer Science Excellence
First time here? Checkout the FAQ!
x
0 votes
136 views
If two finite state machines M and N are isomorphic then M can be transformed to N by relabeling

(a) the states alone

(b) the edges alone

(c) both the states and edges

(d) none of the above
in Theory of Computation by (103 points) | 136 views
0

isomorphic means equivalent, ( as per my knowledge )

The Question now

If two finite state machines M and N are equivalent then M can be transformed to N by relabeling

states only. (already edges are in correct way)

0
both state and edge

because

let in M edge label (transition) define such as a,b,c  but in N it may be different such as x,y,z (but M and N both are isomorphic because isomorphic does not care about label) so we have to change the label

for state explanation

no of final state in M and N can be different means m can have 2 but N can have 3 etc but both are isomorphic

we have to change them
0

let in M edge label (transition) define such as a,b,c  but in N it may be different such as x,y,z (but M and N both are isomorphic because isomorphic does not care about label) so we have to change the label

therefore input alphabet of M and N are not same, then  how can we say those are isomorphic ?

 

no of final state in M and N can be different means m can have 2 but N can have 3 etc but both are isomorphic

if no.of states are not equal, then relabeling is not work,

note that re-labeling means, just changing the names but not no.of states

0
@ Shaik masthan

i have taken the isomorphic means diagram of this two FSM is isomorphic

which seem to be wrong but according to u

you have taken its meaning equivalent

i think i am wrong

Please log in or register to answer this question.

Related questions

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,408 questions
53,593 answers
185,824 comments
70,874 users