For problems #3- #8, please refer to the following DFA M1 3. What is the alphabe

Question

For problems #3- #8, please refer to the following DFA M1

3. What is the alphabet ? of this DFA M1? (show as a set)

4. What are the states Q of M1? (show as a set)

5. What is the initial state q0 of M1?

6. What are the accepting states F of M1? (show as a set)

7. Show the transition function ? of M1. (show as a table)

For problems #3-#8, please refer to the following DFA M1 fo 93 71 4 b 3. What is the alphabet £of this DFA M1? (show as a set) 4. What are the states Q of M1? (show as a set) 5. What is the initial state qo of M1? 6. What are the accepting states F of Mj? (show as a set) Show the transition function ? of M, (show as a table) 8, what is the language 1 of M

Explanation / Answer

3. {a, b}

-- These are all the symbols used in automata

4. {q0, q1, q2, q3}

-- These are all the states used in automata

5. q0

-- This is the initial state

6. {q3}

-- This is the final state, just 1

7. Transition table is given below

8.

a b q0 q2 q1 q1 q1 q1 q2 q3 q2 q3 q3 q2

Related Questions

Navigate

• Browse (All)
• Browse F
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.