introduction of finite automata.ppt - CSE322 Formal Languages and Automation Theory Lecture#0 Course details \u2022 LTP \u2013 3 0 0[Three lectures\/week \u2022

introduction of finite automata.ppt - CSE322 Formal...

This preview shows page 1 - 11 out of 129 pages.

CSE322 Formal Languages and Automation Theory Lecture #0
Image of page 1
Course details LTP – 3 0 0 [Three lectures/week] Text Book Theory of Computer Science: Automata, Languages and Computation Author: KLP Mishra and N. Chandrasekaran
Image of page 2
Course Assessment Model Marks break up Attendance 5 CA(Best 2out of 3) 20 MTE 25 ETE 50 Total 100 1. >=90% -- 5 marks 2. >=85% and <90% -- 4 marks 3. >=80% and <85% -- 3 marks 4. >=75% and <80% -- 2 marks Each CA would be of 30 marks. Best 2 would be taken at the end (60 marks) which would be prorated out of 20 MTE would be of 40 marks and it would be prorated to 25 at the end ETE would be of 70 marks and it would be prorated to 50 at the end
Image of page 3
Detail of Academic Tasks CSE322 AT1: Test1 Lecture #11 (Before MTE) AT2: Test2 Lecture #19 (Before MTE) AT3: Test3 Lecture #33 (After MTE)
Image of page 4
The course contents UNIT 1 - Finite automata UNIT 2 - Regular expressions and regular sets UNIT 3 - Formal languages and regular grammars UNIT 4 - Context- free languages and simplification of context-free grammar UNIT 5 - Pushdown automata and parsing UNIT 6 - Turing machines and complexity
Image of page 5
Main Perspective The three main perspective are: Why are we learning Automata Theory? What would we do with it? What will be the course outcome?
Image of page 6
Why Study Automata Theory?
Image of page 7
Automata theory tells very important equivalence betweena language: some -- usually -- infinite set of
Image of page 8
Why Study Automata Theory? Automata theory is the study of abstract computational devices Abstract devices are (simplified) models of real computations Computations happen everywhere: On your laptop, on your cell phone, in nature, … Why do we need abstract models?
Image of page 9
Image of page 10
Image of page 11

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture