1. Construct a DFA to recognize the language of all binary numbers which are multiple of 5. In other words,L={w {0,1}:w is a binary number and it is multiple of 5}. Example:101Land1010Lbut110/L

.2. Construct an NFA with a single state to recognize L={w {0,1}:w does not contain 1}.

3. Construct an NFA with at most2 states to recognize L={w {a, b}:w contains 0 or more as followed by 0 or more bs}at most 2 states

4. Construct an NFA with at most4 states to recognize L={w {0,1}:the final symbol of w has occurred at least once before in w}

5. Write a C++ function that captures comments in C++ files and returns them as a vector of strings.For example, given the following input file

#include /*need vector header*/

#include

// main function

int main(){

/***create a

**vector

*/

}

The vector should contain the following 3 elements

need vector header

main function

create a vector