Figure 15.36 shows the state digraph D of a finite-state machine with initial state s0
Chapter 15, Problem 10(choose chapter or problem)
Figure 15.36 shows the state digraph D of a finite-state machine with initial state s0. (a) Find an input string that results in a directed path in D whose output string is a number (expressed in base 2) of maximum value. (b) Find an input string that results in a directed path in D whose output string in reverse order is a number (expressed in base 2) of maximum value.
Unfortunately, we don't have that question answered yet. But you can get it answered in just 5 hours by Logging in or Becoming a subscriber.
Becoming a subscriber
Or look for another answer