Please give me a broad description of the below topics: ( computer theory) 2. The question is on NFAs, what happens giv

[answerhappygod]

Please give me a broad description of the below topics: (computer theory)
2. The question is on NFAs, what happens given an input,what the transition function is, and to convert themachine to a regular expression
3. limits of finite automata and draw a diagram illustrating amachinegiven unions, complements and concatenations.
4. Please give a low-level description of a Turing machine, witha state diagram