Construct a nondeterministic automaton whose observer is


Question: 1. Construct a nondeterministic automaton whose observer is not minimum-state, that is, it has equivalent states.

2. Consider automata H and G shown in Fig., where E = {a,b}.

(a) Find the largest sub automaton of H that is dissimilar to G with respect to ER = {a}.

(b) Find the largest sub automaton of H that is dissimilar to G with respect to ER = {b}.

1364_3.jpg

Solution Preview :

Prepared by a verified Expert
Theory of Computation: Construct a nondeterministic automaton whose observer is
Reference No:- TGS02425045

Now Priced at $15 (50% Discount)

Recommended (93%)

Rated (4.5/5)