Student ID: CMPE 222 Theory of Computing 1ST Quiz Answer the following questions briefly at the provided space right after the question. 1. Sketch the transition diagram for the DFA which accepts L...

SOLVE THESE 2 QUESTIONS ABOUT THE THEORY OF COMPUTING SUBJECT PLEASE.

Extracted text: Student ID: CMPE 222 Theory of Computing 1ST Quiz Answer the following questions briefly at the provided space right after the question. 1. Sketch the transition diagram for the DFA which accepts L where L= {we(0 + 1)'| w has even number of 1's and odd number of 0's and contains the string 01 only once } 2. Convert the following regular expression to nondeterministic finite automaton. r = (0+1) 000(0 + 1)*