Why we study LMC?
by
G BHARATH KUMAR
Assistant Professor
Department of Computer Science & Engineering
LMC also called as
• Automata Theory and Formal Languages (ATFL)
• Formal Languages and Automata Theory (FLAT)
• Theory of Computation (TOC)
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.
Question
1. Design a Machine for switch off/on
Answer
Question-2
2) Design a machine for the route Guntur-> secunderabad
Hint:
i. Guntur-> Vij
ii. Vij -> Hyd
iii. Hyd -> Sec
iv. Vij -> Sec
Solution
Question 3
3) Design Finite Automata for the String 101
Solution
Question 4
4) Design Finite Automata for the String 100 or 101
Solution
Beyond
Education?
• When you actually, Successfully apply what you learn in reality.
Non-Programmers?
• Software tester
• Product Manager
• Researcher
• Content writer
• Student
• Marketing consultant
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
Quiz
kahoot.it
Why we study LMC? by GOWRU BHARATH KUMAR

Why we study LMC? by GOWRU BHARATH KUMAR

  • 1.
    Why we studyLMC? by G BHARATH KUMAR Assistant Professor Department of Computer Science & Engineering
  • 2.
    LMC also calledas • Automata Theory and Formal Languages (ATFL) • Formal Languages and Automata Theory (FLAT) • Theory of Computation (TOC)
  • 3.
    Why? • Reason1:For acomputer 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 aMachine for switch off/on
  • 5.
  • 6.
    Question-2 2) Design amachine for the route Guntur-> secunderabad Hint: i. Guntur-> Vij ii. Vij -> Hyd iii. Hyd -> Sec iv. Vij -> Sec
  • 7.
  • 8.
    Question 3 3) DesignFinite Automata for the String 101
  • 9.
  • 10.
    Question 4 4) DesignFinite Automata for the String 100 or 101
  • 11.
  • 13.
  • 14.
    Education? • When youactually, Successfully apply what you learn in reality.
  • 15.
    Non-Programmers? • Software tester •Product Manager • Researcher • Content writer • Student • Marketing consultant
  • 16.
    Positions offered inSoftware 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.