Why we study LMC? Design a Machine for switch off/on Design Finite Automata for the String 101 Positions offered in Software Industry

1. Why we study LMC?
by
G BHARATH KUMAR
Assistant Professor
Department of Computer Science & Engineering

2. LMC also called as
• Automata Theory and Formal Languages (ATFL)
• Formal Languages and Automata Theory (FLAT)
• Theory of Computation (TOC)

3. Why?
• Reason1:For a computer scientist, it is necessary to study computability (to know what is computable),
formal language (to design languages to write instructions for machines) and automation theory (to design
computing machines).
• Reason2:As students of computer science, we should know what is computable, and if it is computable,
how it can be implemented on a machine.

4. Question
1. Design a Machine for switch off/on

5. Answer

6. Question-2
2) Design a machine for the route Guntur-> secunderabad
Hint:
i. Guntur-> Vij
ii. Vij -> Hyd
iii. Hyd -> Sec
iv. Vij -> Sec

7. Solution

8. Question 3
3) Design Finite Automata for the String 101

9. Solution

10. Question 4
4) Design Finite Automata for the String 100 or 101

11. Solution

13. Beyond

14. Education?
• When you actually, Successfully apply what you learn in reality.

15. Non-Programmers?
• Software tester
• Product Manager
• Researcher
• Content writer
• Student
• Marketing consultant

16. Positions offered in Software Industry
• Developer (Java, Dot net etc…)
• Database Developer (PHP, SQL)
• UI Developer
• Digital marketer
• Business Development Executive
• Business Analyst
• Graphic Designer
• Technical support Specialist
• Software tester
• Product Manager
• Researcher
• Content writer
• Student
• Marketing consultant
• HR Executive
• Sales Executive

17. Quiz
kahoot.it