{"id":1482,"date":"2016-06-17T19:52:16","date_gmt":"2016-06-17T19:52:16","guid":{"rendered":"http:\/\/www.inspirenignite.com\/jntuh\/?p=1482"},"modified":"2019-07-13T19:12:46","modified_gmt":"2019-07-13T19:12:46","slug":"jntuh-b-tech-3rd-year-1-sem-computer-science-and-technology-r13-3-1-automata-and-compiler-design-r13-syllabus","status":"publish","type":"post","link":"https:\/\/www.inspirenignite.com\/jntuh\/jntuh-b-tech-3rd-year-1-sem-computer-science-and-technology-r13-3-1-automata-and-compiler-design-r13-syllabus\/","title":{"rendered":"JNTUH B.Tech 3rd Year 1 sem Computer Science and Technology R13 (3-1) Automata and Compiler Design R13 syllabus."},"content":{"rendered":"<p>JNTUH B.Tech 3rd year (3-1) Automata and Compiler Design gives you detail information of Automata and Compiler Design R13 syllabus It will be help full to understand you complete curriculum of the year.<\/p>\n<p><strong>Objectives<\/strong><\/p>\n<p>Automata and compiler Design mainly deals with the languages which are formal and regular and also deals with grammar present in the machine. An compiler is a program that accepts a program in source language and converts into a machine understandable format. The push down automata is the major one it&#8217;s a five tuple set containing states, alphabets, transition function and accept states.<\/p>\n<p><strong>UNIT &#8211; I<\/strong><\/p>\n<p><strong>Formal Language and Regular Expressions :<\/strong>\u00a0Languages, Definition Languages regular expressions,\u00a0Finite Automata \u2013 DFA, NFA. Conversion of regular expression to NFA, NFA to DFA. Applications of Finite\u00a0Automata to lexical analysis, lex tools.<\/p>\n<p><strong>Context Free grammars and parsing :<\/strong>\u00a0Context free grammars, derivation, parse trees, ambiguity LL(K)\u00a0grammars and LL(1) parsing<\/p>\n<p><strong>UNIT &#8211; II<\/strong><\/p>\n<p>Bottom up parsing handle pruning LR Grammar Parsing, LALR parsing, parsing ambiguous grammars,\u00a0YACC programming specification.<\/p>\n<p><strong>Semantics :<\/strong>\u00a0Syntax directed translation, S-attributed and L-attributed grammars, Intermediate code \u2013\u00a0abstract syntax tree, translation of simple statements and control flow statements.<\/p>\n<p><strong>UNIT &#8211; III<\/strong><\/p>\n<p><strong>Context Sensitive features \u2013<\/strong>\u00a0Chomsky hierarchy of languages and recognizers. Type checking, type\u00a0conversions, equivalence of type expressions, overloading of functions and operations.<\/p>\n<p style=\"text-align: center\"><strong><a href=\"https:\/\/play.google.com\/store\/apps\/details?id=ini.istudy\" target=\"_blank\" rel=\"noopener\"><span style=\"color: #ff0000\">Download iStudy Android App for complete JNTUH syllabus, results, timetables and all other updates. There are no ads and no pdfs and will make your life way easier<\/span>.<\/a><\/strong><\/p>\n<p><strong>TEXT BOOKS<\/strong><\/p>\n<ul>\n<li>Introduction to Theory of computation.Sipser, 2nd Edition, Thomson.<\/li>\n<li>Compilers Principles, Techniques and Tools Aho, Ullman, Ravisethi, Pearson Education.<\/li>\n<\/ul>\n<p><strong>REFERENCES<\/strong><\/p>\n<ul>\n<li>Modern Compiler Construction in C , Andrew W.Appel Cambridge University\u00a0\u00a0Press.<\/li>\n<li>Compiler Construction, LOUDEN, Thomson.<\/li>\n<li>Elements of Compiler Design, A. Meduna, Auerbach Publications, Taylor and Francis Group.<\/li>\n<li>Principles of Compiler Design, V. Raghavan, TMH.<\/li>\n<li>Engineering a Compiler, K. D. Cooper, L. Torczon, ELSEVIER.<\/li>\n<li>Introduction to Formal Languages and Automata Theory and Computation &#8211; Kamala Krithivasan and Rama R, Pearson.<\/li>\n<li>Modern Compiler Design, D. Grune and others, Wiley-India.<\/li>\n<li>A Text book on Automata Theory, S. F. B. Nasir, P. K. Srimani, Cambridge Univ. Press.<\/li>\n<li>Automata and Language, A. Meduna, Springer.<\/li>\n<\/ul>\n<p><strong>Outcomes<\/strong><\/p>\n<ul>\n<li>Graduate should be able to understand the concept of abstract machines and their power to recognize the languages.<\/li>\n<li>Attainsthe knowledge of language classes &amp; grammars relationship among them with the help of chomsky hierarchy.<\/li>\n<li>Ability to understand the design of a compiler given features of the languages.<\/li>\n<li>Ability to implement practical aspects of automata theory.<\/li>\n<li>Gain knowledge of powerful compiler generation tools.<\/li>\n<\/ul>\n<p><strong>For more information about all JNTU updates please stay connected to us on FB and don\u2019t hesitate to ask any questions in the comment.<\/strong><\/p>\n","protected":false},"excerpt":{"rendered":"<p>JNTUH B.Tech 3rd year (3-1) Automata and Compiler Design gives you detail information of Automata and Compiler Design R13 syllabus It will be help full to understand you complete curriculum [&hellip;]<\/p>\n","protected":false},"author":2259,"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":[62],"tags":[],"class_list":["post-1482","post","type-post","status-publish","format-standard","hentry","category-syllabus"],"_links":{"self":[{"href":"https:\/\/www.inspirenignite.com\/jntuh\/wp-json\/wp\/v2\/posts\/1482","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.inspirenignite.com\/jntuh\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.inspirenignite.com\/jntuh\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.inspirenignite.com\/jntuh\/wp-json\/wp\/v2\/users\/2259"}],"replies":[{"embeddable":true,"href":"https:\/\/www.inspirenignite.com\/jntuh\/wp-json\/wp\/v2\/comments?post=1482"}],"version-history":[{"count":3,"href":"https:\/\/www.inspirenignite.com\/jntuh\/wp-json\/wp\/v2\/posts\/1482\/revisions"}],"predecessor-version":[{"id":17270,"href":"https:\/\/www.inspirenignite.com\/jntuh\/wp-json\/wp\/v2\/posts\/1482\/revisions\/17270"}],"wp:attachment":[{"href":"https:\/\/www.inspirenignite.com\/jntuh\/wp-json\/wp\/v2\/media?parent=1482"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.inspirenignite.com\/jntuh\/wp-json\/wp\/v2\/categories?post=1482"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.inspirenignite.com\/jntuh\/wp-json\/wp\/v2\/tags?post=1482"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}