{"id":13802,"date":"2020-08-27T06:40:43","date_gmt":"2020-08-27T06:40:43","guid":{"rendered":"https:\/\/www.inspirenignite.com\/mh\/itc405-automata-theory-syllabus-for-it-4th-sem-2017-pattern-mumbai-university\/"},"modified":"2020-08-27T06:40:43","modified_gmt":"2020-08-27T06:40:43","slug":"itc405-automata-theory-syllabus-for-it-4th-sem-2017-pattern-mumbai-university","status":"publish","type":"post","link":"https:\/\/www.inspirenignite.com\/mh\/itc405-automata-theory-syllabus-for-it-4th-sem-2017-pattern-mumbai-university\/","title":{"rendered":"ITC405: Automata Theory Syllabus for IT 4th Sem 2017 Pattern Mumbai University"},"content":{"rendered":"

Automata Theory detailed syllabus scheme for Information Technology (IT), 2017 regulation has been taken from the University of Mumbai<\/a> official website and presented for the Bachelor of Engineering students. For Course Code, Course Title, Test 1, Test 2, Avg, End Sem Exam, Team Work, Practical, Oral, Total, and other information, do visit full semester subjects post given below. <\/p>\n

For all other Mumbai University Information Technology 4th Sem Syllabus 2017 Pattern, do visit IT 4th Sem 2017 Pattern Scheme<\/a>. The detailed syllabus scheme for automata theory is as follows.<\/p>\n

Automata Theory Syllabus for Information Technology SE 4th Sem 2017 Pattern Mumbai University<\/h2>\n

Automata Theory<\/title><\/p>\n<h4>Course Objectives:<\/h4>\n<p id=\"istudy\" style=\"text-align:center\">For the complete Syllabus, results, class timetable, and many other features kindly download the <a href=\"https:\/\/play.google.com\/store\/apps\/details?id=ini.istudy\" target=\"_blank\" rel=\"noopener\">iStudy App<\/a><br \/><b> It is a lightweight, easy to use, no images, and no pdf platform to make students’s lives easier.<\/b><br \/><a href=\"https:\/\/play.google.com\/store\/apps\/details?id=ini.istudy&pcampaignid=pcampaignidMKT-Other-global-all-co-prtnr-py-PartBadge-Mar2515-1\" target=\"_blank\" rel=\"noopener\"><img decoding=\"async\" src=\"https:\/\/play.google.com\/intl\/en_us\/badges\/static\/images\/badges\/en_badge_web_generic.png\" alt=\"Get it on Google Play\" style=\"height:65px\"><\/a>. <\/p>\n<h4>Course Outcomes:<\/h4>\n<p align=\"justify\">\nThe students will be able to:<\/p>\n<ol>\n<li>Understand, design, construct, analyze and interpret Regular languages, Expression and Grammars.<\/li>\n<li>Design different types of Finite Automata and Machines as Acceptor, Verifier and Translator.<\/li>\n<li>Understand, design, analyze and interpret Context Free languages, Expression and Grammars.<\/li>\n<li>Design different types of Push down Automata as Simple Parser.<\/li>\n<li>Design different types of Turing Machines as Acceptor, Verifier, Translator and Basic computing machine.<\/li>\n<li>Compare, understand and analyze different languages, grammars, Automata and Machines and appreciate their power and convert Automata to Programs and Functions<\/li>\n<\/ol>\n<h4>Prerequisites:<\/h4>\n<p align=\"justify\">\nBasic Mathematical Fundamentals: Sets, Logic, Relations, Functions.<\/p>\n<h4>Module I<\/h4>\n<p align=\"justify\">\nIntroduction and Regular Languages: Alphabets and Strings. Regular Languages: Regular Expressions, Regular Languages, Regular Grammars, RL and LL 06 CO1 Languages grammars, Closure properties<\/p>\n<h4>Module II<\/h4>\n<p id=\"istudy\" style=\"text-align:center\">For the complete Syllabus, results, class timetable, and many other features kindly download the <a href=\"https:\/\/play.google.com\/store\/apps\/details?id=ini.istudy\" target=\"_blank\" rel=\"noopener\">iStudy App<\/a><br \/><b> It is a lightweight, easy to use, no images, and no pdf platform to make students’s lives easier.<\/b><br \/><a href=\"https:\/\/play.google.com\/store\/apps\/details?id=ini.istudy&pcampaignid=pcampaignidMKT-Other-global-all-co-prtnr-py-PartBadge-Mar2515-1\" target=\"_blank\" rel=\"noopener\"><img decoding=\"async\" src=\"https:\/\/play.google.com\/intl\/en_us\/badges\/static\/images\/badges\/en_badge_web_generic.png\" alt=\"Get it on Google Play\" style=\"height:65px\"><\/a>. <\/p>\n<h4>Module III<\/h4>\n<p align=\"justify\">\nContext Free Grammars Context Free Languages: CFG, Leftmost and Rightmost derivations, Ambiguity, Simplification and Normalization ( CNF) and Chomskey Hierarchy ( Types 0 to<\/p>\n<ol>\n<li>08 CO3<\/li>\n<\/ol>\n<h4>Module IV<\/h4>\n<p align=\"justify\">\nPush Down Automata Push Down Automata: Deterministic ( single stack )PDA, Equivalence between PDA and CFG. 05 CO4<\/p>\n<h4>Module V<\/h4>\n<p align=\"justify\">\nTuring Machine Turing Machine: Deterministic TM , Multi-track and Multi-tape TMs, concept of UTM and idea of system program. Issue and concept of Halting Problem 07 CO5<\/p>\n<h4>Module VI<\/h4>\n<p id=\"istudy\" style=\"text-align:center\">For the complete Syllabus, results, class timetable, and many other features kindly download the <a href=\"https:\/\/play.google.com\/store\/apps\/details?id=ini.istudy\" target=\"_blank\" rel=\"noopener\">iStudy App<\/a><br \/><b> It is a lightweight, easy to use, no images, and no pdf platform to make students’s lives easier.<\/b><br \/><a href=\"https:\/\/play.google.com\/store\/apps\/details?id=ini.istudy&pcampaignid=pcampaignidMKT-Other-global-all-co-prtnr-py-PartBadge-Mar2515-1\" target=\"_blank\" rel=\"noopener\"><img decoding=\"async\" src=\"https:\/\/play.google.com\/intl\/en_us\/badges\/static\/images\/badges\/en_badge_web_generic.png\" alt=\"Get it on Google Play\" style=\"height:65px\"><\/a>. <\/p>\n<h4>Text Books:<\/h4>\n<p align=\"justify\">\n<ol>\n<li>J.C.Martin, Introduction to languages and the Theory of Computation, TMH.<\/li>\n<li>Kavi Mahesh, Theory of Computation A Problem Solving Approach, Wiley India<\/li>\n<\/ol>\n<h4>Reference Books:<\/h4>\n<p align=\"justify\">\n<ol>\n<li>John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman, Introduction to Automata Theory, Languages and Computation, Pearson Education.<\/li>\n<li>Daniel I.A. Cohen, Introduction to Computer Theory, John Wiley & Sons.<\/li>\n<li>Theory of Computation – By Vivek Kulkarni from Oxford University.<\/li>\n<li>N.Chandrashekhar& K.L.P. Mishra, Theory of Computer Science, Automata Languages & Computations, PHI publications.<\/li>\n<\/ol>\n<h4>Suggested Tutorials:<\/h4>\n<p align=\"justify\">\n<ol>\n<li>Introduction and Regular Languages 1 Tutorial on design of RE, RG, RLG and LLG for given Regular Language.<\/li>\n<li>Finite Automata and machines 3 Tutorials for converting RE to NFA, NFA to DFA to Reduced DFA, FA to RE. 1 Tutorial on design of Moore and Mealy machines.<\/li>\n<li>Context Free Grammars 1 Tutorial on design of CFG and Leftmost and Rightmost derivations. 1 Tutorial for converting CFG to CNF.<\/li>\n<li>Push Down Automata 1 Tutorial on design of Push Down Automata.<\/li>\n<li>Turing Machine 1 Tutorial on design of single tape Turing Machine. 1 Tutorial on design of Multi-track and Multi-tape TMs.<\/li>\n<li>Applications of Automata 2 Tutorials for converting Automata to Functions:\n<ol type=\"i\">\n<li>FA to Acceptor \/ Verifier.<\/li>\n<li>FSM to Translator.<\/li>\n<li>PDA to Simple Parser for WF parenthesis, palindromes etc.<\/li>\n<li>TM to Basic bit wise calculator(+ \/- \/AND\/OR) \/ Translator<\/li>\n<\/ol>\n<\/li>\n<\/ol>\n<h4>Assessment:<\/h4>\n<p id=\"istudy\" style=\"text-align:center\">For the complete Syllabus, results, class timetable, and many other features kindly download the <a href=\"https:\/\/play.google.com\/store\/apps\/details?id=ini.istudy\" target=\"_blank\" rel=\"noopener\">iStudy App<\/a><br \/><b> It is a lightweight, easy to use, no images, and no pdf platform to make students’s lives easier.<\/b><br \/><a href=\"https:\/\/play.google.com\/store\/apps\/details?id=ini.istudy&pcampaignid=pcampaignidMKT-Other-global-all-co-prtnr-py-PartBadge-Mar2515-1\" target=\"_blank\" rel=\"noopener\"><img decoding=\"async\" src=\"https:\/\/play.google.com\/intl\/en_us\/badges\/static\/images\/badges\/en_badge_web_generic.png\" alt=\"Get it on Google Play\" style=\"height:65px\"><\/a>.<\/p>\n<p align=\"justify\">For detail syllabus of all other subjects of Information Technology (IT) 4th Sem 2017 regulation, visit <a href=\"..\/category\/it+4th-sem\">IT 4th Sem Subjects<\/a> syllabus for 2017 regulation.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Automata Theory detailed syllabus scheme for Information Technology (IT), 2017 regulation has been taken from the University of Mumbai official website and presented for the Bachelor of Engineering students. For […]<\/p>\n","protected":false},"author":2351,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_bbp_topic_count":0,"_bbp_reply_count":0,"_bbp_total_topic_count":0,"_bbp_total_reply_count":0,"_bbp_voice_count":0,"_bbp_anonymous_reply_count":0,"_bbp_topic_count_hidden":0,"_bbp_reply_count_hidden":0,"_bbp_forum_subforum_count":0,"footnotes":""},"categories":[36,84],"tags":[],"class_list":["post-13802","post","type-post","status-publish","format-standard","hentry","category-4th-sem","category-it"],"_links":{"self":[{"href":"https:\/\/www.inspirenignite.com\/mh\/wp-json\/wp\/v2\/posts\/13802","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.inspirenignite.com\/mh\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.inspirenignite.com\/mh\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.inspirenignite.com\/mh\/wp-json\/wp\/v2\/users\/2351"}],"replies":[{"embeddable":true,"href":"https:\/\/www.inspirenignite.com\/mh\/wp-json\/wp\/v2\/comments?post=13802"}],"version-history":[{"count":0,"href":"https:\/\/www.inspirenignite.com\/mh\/wp-json\/wp\/v2\/posts\/13802\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.inspirenignite.com\/mh\/wp-json\/wp\/v2\/media?parent=13802"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.inspirenignite.com\/mh\/wp-json\/wp\/v2\/categories?post=13802"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.inspirenignite.com\/mh\/wp-json\/wp\/v2\/tags?post=13802"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}