Question: Extra Credit. We spent time on both intersection and union of DFAs. We considered the effect on the acceptance states of the composite machine by

Extra Credit. We spent time on both intersection and union of DFAs. We considered the effect on the acceptance states of the composite machine by union and intersection operators, can you expand this idea to include the DIFFERENCE of two machines? E.g. Q-R? Is that different from R-Q? Is it different from the intersection of two machines? Illustrate your theory by drawing the graph of Q-R here showing that it is or is not different from the inter
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
