Proofs, Languages and Grammars Two general notes about the assignments in this course... Unless noted, a. When you are a

[answerhappygod]

Proofs Languages And Grammars Two General Notes About The Assignments In This Course Unless Noted A When You Are A 1 (35.93 KiB) Viewed 14 times

Proofs, Languages and Grammars Two general notes about the assignments in this course... Unless noted, a. When you are asked to draw a transition graph, you do not have to draw those transitions that are not possible in the context of the problem or lead to a trap state. However, for transition matrices, always include the trap state if there is one and call it T. b. To draw the automata you can either draw them by hand in your solution paper or, preferably, draw them in JFLAP, take a screenshot and include them in your submission file (similar to the one in the problem below). 1. [15 points] Occasionally, we need to use the union and intersection symbols in a manner anal- ogous to the summation sign E. We define 71 US=S₁US₂USUS i=1 with an analogous notation for the intersection of several sets. With this notation, the general DeMorgan's laws are written as FL US = ns i=1 i=1 and 74 PL ns.-US i=1 i=1 Prove these identities for all finite values of n. Hint: prove it by induction on "n".