1. Scientific & Engineering Computing STES's/SKNCOE/CE/ June 17, 2013 SKNCOE (Comp Dept) Evolutionary Computing (EC), Scientific & Engineering Computing Group (SECG), Pune University Campus, Ganesh Khind, Pune - 411 007,Maharashtra (India) © 2013, STES’S SMT KASHIBAI NAVALE COLLEGE OF ENGINEERING, DEPARTMENT OF COMPUTER ENGINEERING, PUNE STES’S SMT KASHIBAI NAVALE COLLEGE OF ENGINEERING, VADGAON BK, OFF SINHGAD ROAD, PUNE - 411041 MAHARASHTRA - INDIA 1

2. Scientific & Engineering Computing STES's/SKNCOE/CE/ June 17, 2013 SKNCOE (Comp Dept) Evolutionary Computing (EC), Scientific & Engineering Computing Group (SECG), Pune University Campus, Ganesh Khind, Pune - 411 007,Maharashtra (India) © 2013, STES’S SMT KASHIBAI NAVALE COLLEGE OF ENGINEERING, DEPARTMENT OF COMPUTER ENGINEERING, PUNE STES’S SMT KASHIBAI NAVALE COLLEGE OF ENGINEERING, VADGAON BK, OFF SINHGAD ROAD, PUNE - 411041 MAHARASHTRA - INDIA 2

3. Scientific & Engineering Computing STES's/SKNCOE/CE/ June 17, 2013 SKNCOE (Comp Dept) Evolutionary Computing (EC), Scientific & Engineering Computing Group (SECG), Pune University Campus, Ganesh Khind, Pune - 411 007,Maharashtra (India) © 2013, STES’S SMT KASHIBAI NAVALE COLLEGE OF ENGINEERING, DEPARTMENT OF COMPUTER ENGINEERING, PUNE STES’S SMT KASHIBAI NAVALE COLLEGE OF ENGINEERING, VADGAON BK, OFF SINHGAD ROAD, PUNE - 411041 MAHARASHTRA - INDIA  Basics of Machine and Language Fundamentals  Set Theory and Relations  Types of Language Acceptors  NFA and DFA  Moore and Mealy Machine  Moore and Mealy Inter-conversion 3 Outline

4. Scientific & Engineering Computing STES's/SKNCOE/CE/ June 17, 2013 SKNCOE (Comp Dept) Evolutionary Computing (EC), Scientific & Engineering Computing Group (SECG), Pune University Campus, Ganesh Khind, Pune - 411 007,Maharashtra (India) © 2013, STES’S SMT KASHIBAI NAVALE COLLEGE OF ENGINEERING, DEPARTMENT OF COMPUTER ENGINEERING, PUNE STES’S SMT KASHIBAI NAVALE COLLEGE OF ENGINEERING, VADGAON BK, OFF SINHGAD ROAD, PUNE - 411041 MAHARASHTRA - INDIA In this Session we will:  Overview ToC  Language Fundamentals  Design of Language acceptors (FA without output)  Comparison of different language acceptors  Design of Language acceptors (FA with output)  Comparison of Moore and Mealy and inter conversion 4

5. Scientific & Engineering Computing STES's/SKNCOE/CE/ June 17, 2013 SKNCOE (Comp Dept) Evolutionary Computing (EC), Scientific & Engineering Computing Group (SECG), Pune University Campus, Ganesh Khind, Pune - 411 007,Maharashtra (India) © 2013, STES’S SMT KASHIBAI NAVALE COLLEGE OF ENGINEERING, DEPARTMENT OF COMPUTER ENGINEERING, PUNE STES’S SMT KASHIBAI NAVALE COLLEGE OF ENGINEERING, VADGAON BK, OFF SINHGAD ROAD, PUNE - 411041 MAHARASHTRA - INDIA Please feel free to write to me: aalborg.pnm@gmail.com Any Doubt ? Thank You !!!