A state s in a finite-state machine is said to be reachable


Question: A state s' in a finite-state machine is said to be reachable from state s if there is an input string x such that f (s, x) = s' . A state s is called transient if there is no nonempty input string x with f (s, x) = s. A state s is called a sink if ƒ (s, x) = s for all input strings x. Answer these questions about the finite-state machine with the state diagram illustrated here

2063_7.png

a) Which states are reachable from s0?

b) Which states are reachable from s2?

c) Which states are transient?

d) Which state are sinks?

Solution Preview :

Prepared by a verified Expert
Theory of Computation: A state s in a finite-state machine is said to be reachable
Reference No:- TGS02373457

Now Priced at $10 (50% Discount)

Recommended (95%)

Rated (4.7/5)