1. Finite Automata Chapter 1

2. Automatic Door Example Top View

3. Automatic Door Example State diagram State table

4. Finite Automata  Markov Chain Simple 2-state probabilistic Markov Chain

5. Example 1 What strings does this language “accept”

6. Example 1 Can you describe this language using set notation or a formal description?

7. Example 1 This machine can be describes using set and sequence notation. M = (Q, Ʃ, δ, S, F) Ʃ = {0, 1} Q = {q 1, q 2, q 3 }S = q 1 F = {q 2 } δ= {(q 1, 0, q 1 ), (q 1, 1, q 2 ), (q 2, 1, q 2 ), (q 2, 0, q 3 ), (q 3, 0, q 2 ), (q 3, 1, q 2 )}

8. Example 2 What language does this describe?

9. Example 2 Write this automata using set and sequence notation.

10. Question 1 Draw this automata as a state diagram. M = (Q, Ʃ, δ, S, F) Ʃ = {0, 1} Q = {q 1, q 2, q 3 }S = q 1 F = {q 3 } δ= {(q 1, 0, q 2 ), (q 1, 1, q 1 ), (q 2, 0, q 2 ), (q 2, 1, q 3 ), (q 3, 0, q 3 ), (q 3, 1, q 3 )}

11. Question 2 What language does this automata “accept?” M = (Q, Ʃ, δ, S, F) Ʃ = {0, 1} Q = {q 1, q 2, q 3 }S = q 1 F = {q 3 } δ= {(q 1, 0, q 2 ), (q 1, 1, q 1 ), (q 2, 0, q 2 ), (q 2, 1, q 3 ), (q 3, 0, q 3 ), (q 3, 1, q 3 )}

12. Question 3 Design an automata that will only accept binary strings that end with 0.

13. Question 4 What language does this automata accept

14. Question 5 Design an automata that only accepts strings that start and end with a different symbol, assume the alphabet is {a, b}

15. Regular Languages

16. Regular Operations

17. Examples

18. Regular Operations Closure

21. Regular Operations Closure

24. Regular Operations Closure

28. Regular Expression Examples

30. Regular Expression (RE)  NFA (ab ᴜ a)*

31. Regular Expression (RE)  NFA (ab ᴜ a)*

32. Regular Expression (RE)  NFA (a ᴜ b)*aba

34. DFA  Regular Expression (RE)