INSTITUTE OF AERONAUTICAL ENGINEERING (Autonomous) Dundigal, Hyderabad
|
|
- Vivian Logan
- 5 years ago
- Views:
Transcription
1 Course Title Course Code Programme emester Course Type Regulation INTITUTE OF AERONAUTICAL ENGINEERING (Autonomous) Dundigal, yderabad Computer cience and Engineering COURE INFORMATION EET TEORY OF COMPUTATION AIT002 B.Tech IV Core IARE - R16 Course tructure Lectures Tutorials Practicals Credits Course Coordinator Course Faculty Dr. K Rajendra Prasad, Professor Ms. N Mamtha, Assistant Professor Ms. warajya Lakshmi, Assistant Professor Mr. D Abdulla, Assistant Professor I. COURE OVERVIEW: Introduction to the theory of computation, including models of computation such as Turing machines; theory of programming languages, including grammars, parsing, syntax and semantics. This course in reached to student by power point presentations, lecture notes, and assignment questions,previous model question papers, multiple choice questions and question bank of long and short answers. II. COURE PRE-REQUIITE: Level Course Code emester Prerequisites Credits UG AIT002 IV Digital Logic Design 4 III. MARK DITRIBUTION: ubject EE Examination CIA Examination Total Marks TEORY OF COMPUTATION 70 Marks 30 Marks 100 emester End Examination (EE): The EE is conducted for 70 marks of 3 hours duration. The syllabus for the theory courses is divided into FIVE units and each unit carries equal weight age in terms of marks distribution. The question paper pattern is as follows: two full questions with either or choice will be drawn from each unit. Each question carries 14 marks. Continuous Internal Assessment (CIA): CIA is conducted for a total of 30 marks, with 25 marks for Continuous Internal Examination (CIE) and 05 marks for Quiz / Alternative Assessment Tool (AAT). Continuous Internal Examination (CIE): The CIE exam is conducted for 25 marks of 2 hours duration consisting of two parts. Part A shall have five compulsory questions of one mark each. In part B, four out of five questions have to be answered where, each question carries 5 marks. Marks are awarded by taking average of marks scored in two CIE exams. Page 1
2 Quiz / Alternative Assessment Tool (AAT): Two Quiz exams shall be online examination consisting of 20 multiple choice questions and are be answered by choosing the correct answer from a given set of choices (commonly four). Marks shall be awarded considering the average of two quizzes for every course. The AAT may include seminars, assignments, term paper, open ended experiments, micro projects, five minutes video and MOOCs. IV. DELIVERY / INTRUCTIONAL METODOLOGIE: CALK & TALK QUIZ AIGNMENT X MOOCs LCD / PPT EMINAR X MINI PROJECT VIDEO X OPEN ENDED EXPERIMENT V. AEMENT METODOLOGIE DIRECT CIE EXAM EE EXAM AIGNEMNT EMINAR X TUDENT VIVA MINI PROJECT X CERTIFICATION TERM PAPER X LABORATORY EXPERIMENT VI. AEMENT METODOLOGIE INDIRECT X AEMENT OF COURE OUTCOME (BY FEEDBACK, ONCE) AEMENT OF MINI PROJECT BY EXPERT TUDENT FEEDBACK ON FACULTY (TWICE) VII. COURE OBJECTIVE: The course should enable the students to: I Comprehend abstract, mathematical models of computation and use them to solve computational problems. II Interpret the relationship between formal languages in Chomsky's hierarchy and different machines. III Analyze and explain the behavior of push-down automata. IV Understand the limits and capacities of Turing s machines to recognize languages. VIII. COURE LEARNING OUTCOME: tudents, who complete the course, will have demonstrated the ability to do the following: CAIT CAIT CAIT CAIT CAIT CAIT CAIT CAIT CAIT Use the definitions and notations for sets, relations and functions in defining and study Finite Automata Knowledge on formal languages and Kleene s Theorem to intend programming languages Construct deterministic and nondeterministic finite state automata (DFA and NFA) for solving simple decision problems. Perform conversions between nondeterministic finite automata and deterministic finite automata and regular expressions and finite state automata to gain knowledge about formal proofs in computer science Knowledge on recursive definitions of regular languages, regular expressions and the use of regular expressions to represent regular languages Detailed knowledge on the relationship between regular expressions and finite automata Identify that few languages are not regular by using Pumping lemma Knowledge on Left Linear grammar, Right Linear grammars and converting grammars into Finite Automata. Understand the fundamental role played by Context-Free Grammars (CFG) in designing formal computer languages with simple examples Page 2
3 CAIT CAIT CAIT CAIT CAIT CAIT CAIT CAIT CAIT CAIT CAIT Knowledge on Context Free Grammars so that able to prove properties of Context Free Grammars. Identify relationship between regular languages and context-free grammars Use the pumping lemma for Context Free Languages to show that a language is not context free Understand the equivalence between Context-Free Grammars and Non-deterministic Pushdown Automata Understand deterministic Pushdown Automata to parse formal language strings by using (i) top down or (ii) bottom up techniques Knowledge on converting Context-Free Grammars into pushdown automata to identify the acceptance of a string by the Context Free Language Understand the path processing computation using Turing Machines (Deterministic and Non Deterministic) and Church Turing Thesis in computers. Knowledge on non-halting Turing Machine accepted by Recursively Enumerable Languages Understand the power of the Turing Machine, as an abstract automaton, that describes computation, effectively and efficiently Theory of Computation is important in programming language design, parsers, web-scrappers, Natural Language Processing (NLP), and is at the heart of modern compiler architectures. Process the knowledge and skills for employability and to succeed in national and international level competitive exams. IX. OW PROGRAM OUTCOME ARE AEED: PO 1 PO 2 PO 3 PO 4 PO 5 PO 6 PO 7 PO 8 PO 9 PO 10 Page 3 Program Outcomes Engineering knowledge: Apply the knowledge of mathematics, science, engineering fundamentals, and an engineering specialization to the solution of complex engineering problems. Problem analysis: Identify, formulate, review research literature, and analyze complex engineering problems reaching substantiated conclusions using first principles of mathematics, natural sciences, and engineering sciences. Design/development of solutions: Design solutions for complex engineering problems and design system components or processes that meet the specified needs with appropriate consideration for the public health and safety, and the cultural, societal, and environmental considerations. Conduct investigations of complex problems: Use research-based knowledge and research methods including design of experiments, analysis and interpretation of data, and synthesis of the information to provide valid conclusions. Modern tool usage: Create, select, and apply appropriate techniques, resources, and modern engineering and IT tools including prediction and modeling to complex engineering activities with an understanding of the limitations. The engineer and society: Apply reasoning informed by the contextual knowledge to assess societal, health, safety, legal and cultural issues and the consequent responsibilities relevant to the professional engineering practice. Environment and sustainability: Understand the impact of the professional engineering solutions in societal and environmental contexts, and demonstrate the knowledge of, and need for sustainable development. Ethics: Apply ethical principles and commit to professional ethics and responsibilities and norms of the engineering practice. Individual and team work: Function effectively as an individual, and as a member or leader in diverse teams, and in multidisciplinary settings. Communication: Communicate effectively on complex engineering activities with the engineering community and with society at large, such Level Proficiency Assessed by Assignments Assignments -- Open ended experiments / Mini Project. eminars / Term Paper /
4 PO 11 PO 12 Program Outcomes Level as, being able to comprehend and write effective reports and design documentation, make effective presentations, and give and receive clear instructions. Project management and finance: Demonstrate knowledge and understanding of the engineering and management principles and apply these to one s own work, as a member and leader in a team, to manage projects and in multidisciplinary environments. Life-long learning: Recognize the need for, and have the preparation and ability to engage in independent and life-long learning in the broadest context of technological change. N= None = upportive = ighly Related Proficiency Assessed by 5 minutes video ---- X. OW PROGRAM PECIFIC OUTCOME ARE AEED: PO 1 PO 2 PO 3 Program pecific Outcomes Professional kills: The ability to research, understand and implement computer programs in the areas related to algorithms, system software, multimedia, web design, big data analytics, and networking for efficient analysis and design of computer-based systems of varying complexity. Problem-olving kills: The ability to apply standard practices and strategies in software project development using open-ended programming environments to deliver a quality product for business success. uccessful Career and Entrepreneurship: The ability to employ modern computer languages, environments, and platforms in creating innovative career paths, to be an entrepreneur, and a zest for higher studies. N - None - upportive - ighly Related Level Proficiency Assessed by Lectures, Assignments Projects Guest Lectures XI. YLLABU: UNIT I Fundamentals: Alphabet, strings, language, operations; Introduction to finite automata: The central concepts of automata theory, deterministic finite automata, nondeterministic finite automata, an application of finite automata, finite automata with epsilon transitions. UNIT II Regular sets, regular expressions, identity rules, constructing finite automata for a given regular expressions, conversion of finite automata to regular expressions, pumping lemma of regular sets, closure properties of regular sets (proofs not required), regular grammars-right linear and left linear grammars, equivalence between regular linear grammar and finite automata, inter conversion. UNIT III Context free grammars and languages: Context free grammar, derivation trees, sentential forms, right most and leftmost derivation of strings, applications. Ambiguity in context free grammars, minimization of context free grammars, Chomsky normal form, Greibach normal form, pumping lemma for context free languages, enumeration of properties of context free language (proofs omitted). UNIT IV Pushdown automata, definition, model, acceptance of context free language, acceptance by final state and acceptance by empty stack and its equivalence, equivalence of context free language and pushdown automata, inter conversion;(proofs not required);introduction to deterministic context free languages and deterministic pushdown automata UNIT V Turing machine: Turing machine, definition, model, design of Turing machine, computable functio ns, recursively enumerable languages, Church's hypothesis, counter machine, types of Turing machines (proofs not required), linear bounded automata and context sensitive language, Chomsky hierarchy of languages. Page 4
5 TEXT BOOK: 1 John E. opcroft, Rajeev Motwani, Jeffrey D.Ullman, Introduction to Automata, Theory, Languages and Computation, Pearson Education, 3 rd Edition, REFERENCE: 1. John C Martin, Introduction to Languages and Automata Theory, Tata McGraw-ill, 3 rd Edition, Daniel I.A. Cohen, Introduction to Computer Theory, John Wiley & ons, 2 nd Edition, XII. COURE PLAN: The course plan is meant as a guideline. There may probably be changes. Lecture Topic Outcomes Topic/s to be covered Reference No 1 Define tring, Alphabet Alphabet, strings, language, operation T1: Define Automata. Introduction to finite automata: The T1: central concepts of automata theory 5-7 Construct DFA with example Deterministic finite automata T1: Construct NFA with example Nondeterministic finite automata T1: List the applications of finite automata An application of finite automata T1: Define ɛ - closure Finite automata with epsilon transitions T1: Define Regular Languages. Regular sets, regular expressions, identity T1: rules 23 Construct the Regular Expression for Constructing finite automata for a given T1: the set of binary strings regular expressions Describe the Regular Expression to conversion of finite automata to regular T1: generate atleast one b overσ ={a,b} expressions Define Pumping Lemma for Regular pumping lemma of regular sets T1: Languages Explain about the closure properties of closure properties of regular sets (proofs T1: regular sets not required) Construct Right linear, Left linear regular grammars-right linear and left T1: Regular Grammars for 01*+1. linear grammars Construct Regular grammar for the equivalence between regular linear T1: given Finite Automata.(a+b)*ab*. grammar and finite automata, inter conversion Define CNF Context free gramma T1: Define Rightmost derivation and leftmost derivation with example derivation trees, sentential forms, right T1: most and leftmost derivation of strings 54 Define the ambiguity in CFG. Ambiguity in context free grammars T1: Write the minimization of CFG - - > a1b 1->a1b/ɛ. minimization of context free grammars T1: Convert the following CFG into GNF. Chomsky normal form, Greibach normal T1: form 59 Discuss the Pumping lemma for Pumping lemma for context free T1: Context Free Languages concept with languages example {anbncn where n>=0} Define PDA Pushdown automata, definition, model T1: Explain acceptance of PDA by final state Construct a Transition diagram for Turing Machine to accept the language L= { w#w R w ϵ ( a + b ) *} Acceptance by final state and acceptance by empty stack and its equivalence Turing machine: Turing machine, definition, model, design of Turing machine, computable functions, recursively enumerable languages, Church's hypothesis, counter machine T1: T1: Page 5
6 XIII. GAP IN TE YLLABU - TO MEET INDUTRY / PROFEION REQUIREMENT: NO DECRIPTION PROPOED ACTION RELEVANCE WIT POs RELEVANCE WIT POs 1 Finite automata, eminars / Guest Lectures PO 1, PO 2, PO 3 PO 1, PO 2 Regular languages / NPTEL 2 Context Free eminars / Guest Lectures PO 2, PO 3 PO 1 Grammars / NPTEL 3 Pushdown automata, Turing machine Assignments / Laboratory Practices PO 1, PO 3, PO 4 PO 2 XIV. MAPPING COURE OBJECTIVE LEADING TO TE ACIEVEMENT OF PROGRAM OUTCOME AND PROGRAM PECIFIC OUTCOME: Course Objectives (COs) Program Outcomes (POs) Program pecific Outcomes (POs) PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 PO1 PO2 PO3 I II III IV = upportive = ighly Related XV. MAPPING COURE OUTCOME LEADING TO TE ACIEVEMENT OF PROGRAM OUTCOME AND PROGRAM PECIFIC OUTCOME: Course Learning Outcomes (CLOs) Program Outcomes (COs) Program pecific Outcomes (POs) PO1 PO2 PO3 PO4 PO5 PO6 PO7 PO8 PO9 PO10 PO11 PO12 PO1 PO2 PO3 CAC CAC CAC CAC CAC CAC CAC CAC CAC CAC CAC CAC CAC Page 6
7 CAC CAC CAC CAC CAC CAC CAC = upportive = ighly Related XVI. DEIGN BAED PROBLEM (DP) / OPEN ENDED PROBLEM: 1. Construct turing machine for finding support value for a set of items in association manual. 2. Design a program for finate automata to check a valued path for a given set of cities in a rectangular. A B C D 3. Design a program for PDA to count the duplicate entries in the editor Prepared By: Ms. N Mamtha, Assistant Professor OD, CE Page 7
Language properties and Grammar of Parallel and Series Parallel Languages
arxiv:1711.01799v1 [cs.fl] 6 Nov 2017 Language properties and Grammar of Parallel and Series Parallel Languages Mohana.N 1, Kalyani Desikan 2 and V.Rajkumar Dare 3 1 Division of Mathematics, School of
More informationA R "! I,,, !~ii ii! A ow ' r.-ii ' i ' JA' V5, 9. MiN, ;
A R "! I,,, r.-ii ' i '!~ii ii! A ow ' I % i o,... V. 4..... JA' i,.. Al V5, 9 MiN, ; Logic and Language Models for Computer Science Logic and Language Models for Computer Science HENRY HAMBURGER George
More informationGrammars & Parsing, Part 1:
Grammars & Parsing, Part 1: Rules, representations, and transformations- oh my! Sentence VP The teacher Verb gave the lecture 2015-02-12 CS 562/662: Natural Language Processing Game plan for today: Review
More informationCOMPUTATIONAL COMPLEXITY OF LEFT-ASSOCIATIVE GRAMMAR
COMPUTATIONAL COMPLEXITY OF LEFT-ASSOCIATIVE GRAMMAR ROLAND HAUSSER Institut für Deutsche Philologie Ludwig-Maximilians Universität München München, West Germany 1. CHOICE OF A PRIMITIVE OPERATION The
More informationRANKING AND UNRANKING LEFT SZILARD LANGUAGES. Erkki Mäkinen DEPARTMENT OF COMPUTER SCIENCE UNIVERSITY OF TAMPERE REPORT A ER E P S I M S
N S ER E P S I M TA S UN A I S I T VER RANKING AND UNRANKING LEFT SZILARD LANGUAGES Erkki Mäkinen DEPARTMENT OF COMPUTER SCIENCE UNIVERSITY OF TAMPERE REPORT A-1997-2 UNIVERSITY OF TAMPERE DEPARTMENT OF
More informationA General Class of Noncontext Free Grammars Generating Context Free Languages
INFORMATION AND CONTROL 43, 187-194 (1979) A General Class of Noncontext Free Grammars Generating Context Free Languages SARWAN K. AGGARWAL Boeing Wichita Company, Wichita, Kansas 67210 AND JAMES A. HEINEN
More informationProof Theory for Syntacticians
Department of Linguistics Ohio State University Syntax 2 (Linguistics 602.02) January 5, 2012 Logics for Linguistics Many different kinds of logic are directly applicable to formalizing theories in syntax
More informationJEFFERSON COLLEGE COURSE SYLLABUS BUS 261 BUSINESS COMMUNICATIONS. 3 Credit Hours. Prepared by: Cindy Rossi January 25, 2014
JEFFERSON COLLEGE COURSE SYLLABUS BUS 261 BUSINESS COMMUNICATIONS 3 Credit Hours Prepared by: Cindy Rossi January 25, 2014 Ms. Linda Abernathy, Math, Science and Business Division Chair Ms. Shirley Davenport,
More informationEnumeration of Context-Free Languages and Related Structures
Enumeration of Context-Free Languages and Related Structures Michael Domaratzki Jodrey School of Computer Science, Acadia University Wolfville, NS B4P 2R6 Canada Alexander Okhotin Department of Mathematics,
More informationSyntax Parsing 1. Grammars and parsing 2. Top-down and bottom-up parsing 3. Chart parsers 4. Bottom-up chart parsing 5. The Earley Algorithm
Syntax Parsing 1. Grammars and parsing 2. Top-down and bottom-up parsing 3. Chart parsers 4. Bottom-up chart parsing 5. The Earley Algorithm syntax: from the Greek syntaxis, meaning setting out together
More informationBasic Parsing with Context-Free Grammars. Some slides adapted from Julia Hirschberg and Dan Jurafsky 1
Basic Parsing with Context-Free Grammars Some slides adapted from Julia Hirschberg and Dan Jurafsky 1 Announcements HW 2 to go out today. Next Tuesday most important for background to assignment Sign up
More informationCS 598 Natural Language Processing
CS 598 Natural Language Processing Natural language is everywhere Natural language is everywhere Natural language is everywhere Natural language is everywhere!"#$%&'&()*+,-./012 34*5665756638/9:;< =>?@ABCDEFGHIJ5KL@
More informationA Version Space Approach to Learning Context-free Grammars
Machine Learning 2: 39~74, 1987 1987 Kluwer Academic Publishers, Boston - Manufactured in The Netherlands A Version Space Approach to Learning Context-free Grammars KURT VANLEHN (VANLEHN@A.PSY.CMU.EDU)
More informationErkki Mäkinen State change languages as homomorphic images of Szilard languages
Erkki Mäkinen State change languages as homomorphic images of Szilard languages UNIVERSITY OF TAMPERE SCHOOL OF INFORMATION SCIENCES REPORTS IN INFORMATION SCIENCES 48 TAMPERE 2016 UNIVERSITY OF TAMPERE
More informationGrade 11 Language Arts (2 Semester Course) CURRICULUM. Course Description ENGLISH 11 (2 Semester Course) Duration: 2 Semesters Prerequisite: None
Grade 11 Language Arts (2 Semester Course) CURRICULUM Course Description ENGLISH 11 (2 Semester Course) Duration: 2 Semesters Prerequisite: None Through the integrated study of literature, composition,
More informationInformatics 2A: Language Complexity and the. Inf2A: Chomsky Hierarchy
Informatics 2A: Language Complexity and the Chomsky Hierarchy September 28, 2010 Starter 1 Is there a finite state machine that recognises all those strings s from the alphabet {a, b} where the difference
More informationInleiding Taalkunde. Docent: Paola Monachesi. Blok 4, 2001/ Syntax 2. 2 Phrases and constituent structure 2. 3 A minigrammar of Italian 3
Inleiding Taalkunde Docent: Paola Monachesi Blok 4, 2001/2002 Contents 1 Syntax 2 2 Phrases and constituent structure 2 3 A minigrammar of Italian 3 4 Trees 3 5 Developing an Italian lexicon 4 6 S(emantic)-selection
More informationAccounting 380K.6 Accounting and Control in Nonprofit Organizations (#02705) Spring 2013 Professors Michael H. Granof and Gretchen Charrier
Accounting 380K.6 Accounting and Control in Nonprofit Organizations (#02705) Spring 2013 Professors Michael H. Granof and Gretchen Charrier 1. Office: Prof Granof: CBA 4M.246; Prof Charrier: GSB 5.126D
More informationPH.D. IN COMPUTER SCIENCE PROGRAM (POST M.S.)
PH.D. IN COMPUTER SCIENCE PROGRAM (POST M.S.) OVERVIEW ADMISSION REQUIREMENTS PROGRAM REQUIREMENTS OVERVIEW FOR THE PH.D. IN COMPUTER SCIENCE Overview The doctoral program is designed for those students
More informationGuidelines for Project I Delivery and Assessment Department of Industrial and Mechanical Engineering Lebanese American University
Guidelines for Project I Delivery and Assessment Department of Industrial and Mechanical Engineering Lebanese American University Approved: July 6, 2009 Amended: July 28, 2009 Amended: October 30, 2009
More informationThe Strong Minimalist Thesis and Bounded Optimality
The Strong Minimalist Thesis and Bounded Optimality DRAFT-IN-PROGRESS; SEND COMMENTS TO RICKL@UMICH.EDU Richard L. Lewis Department of Psychology University of Michigan 27 March 2010 1 Purpose of this
More informationCAAP. Content Analysis Report. Sample College. Institution Code: 9011 Institution Type: 4-Year Subgroup: none Test Date: Spring 2011
CAAP Content Analysis Report Institution Code: 911 Institution Type: 4-Year Normative Group: 4-year Colleges Introduction This report provides information intended to help postsecondary institutions better
More informationParsing of part-of-speech tagged Assamese Texts
IJCSI International Journal of Computer Science Issues, Vol. 6, No. 1, 2009 ISSN (Online): 1694-0784 ISSN (Print): 1694-0814 28 Parsing of part-of-speech tagged Assamese Texts Mirzanur Rahman 1, Sufal
More informationWSU Five-Year Program Review Self-Study Cover Page
WSU Five-Year Program Review Self-Study Cover Page Department: Program: Computer Science Computer Science AS/BS Semester Submitted: Spring 2012 Self-Study Team Chair: External to the University but within
More informationCS 100: Principles of Computing
CS 100: Principles of Computing Kevin Molloy August 29, 2017 1 Basic Course Information 1.1 Prerequisites: None 1.2 General Education Fulfills Mason Core requirement in Information Technology (ALL). 1.3
More informationIT Students Workshop within Strategic Partnership of Leibniz University and Peter the Great St. Petersburg Polytechnic University
IT Students Workshop within Strategic Partnership of Leibniz University and Peter the Great St. Petersburg Polytechnic University 06.11.16 13.11.16 Hannover Our group from Peter the Great St. Petersburg
More informationSchool of Innovative Technologies and Engineering
School of Innovative Technologies and Engineering Department of Applied Mathematical Sciences Proficiency Course in MATLAB COURSE DOCUMENT VERSION 1.0 PCMv1.0 July 2012 University of Technology, Mauritius
More informationWe are strong in research and particularly noted in software engineering, information security and privacy, and humane gaming.
Computer Science 1 COMPUTER SCIENCE Office: Department of Computer Science, ECS, Suite 379 Mail Code: 2155 E Wesley Avenue, Denver, CO 80208 Phone: 303-871-2458 Email: info@cs.du.edu Web Site: Computer
More informationField Experience and Internship Handbook Master of Education in Educational Leadership Program
Field Experience and Internship Handbook Master of Education in Educational Leadership Program Together we Shape the Future through Excellence in Teaching, Scholarship, and Leadership College of Education
More informationCriterion Met? Primary Supporting Y N Reading Street Comprehensive. Publisher Citations
Program 2: / Arts English Development Basic Program, K-8 Grade Level(s): K 3 SECTIO 1: PROGRAM DESCRIPTIO All instructional material submissions must meet the requirements of this program description section,
More informationGRAMMAR IN CONTEXT 2 PDF
GRAMMAR IN CONTEXT 2 PDF ==> Download: GRAMMAR IN CONTEXT 2 PDF GRAMMAR IN CONTEXT 2 PDF - Are you searching for Grammar In Context 2 Books? Now, you will be happy that at this time Grammar In Context
More information(Sub)Gradient Descent
(Sub)Gradient Descent CMSC 422 MARINE CARPUAT marine@cs.umd.edu Figures credit: Piyush Rai Logistics Midterm is on Thursday 3/24 during class time closed book/internet/etc, one page of notes. will include
More informationNatural Language Processing. George Konidaris
Natural Language Processing George Konidaris gdk@cs.brown.edu Fall 2017 Natural Language Processing Understanding spoken/written sentences in a natural language. Major area of research in AI. Why? Humans
More informationAP Calculus AB. Nevada Academic Standards that are assessable at the local level only.
Calculus AB Priority Keys Aligned with Nevada Standards MA I MI L S MA represents a Major content area. Any concept labeled MA is something of central importance to the entire class/curriculum; it is a
More informationSchool of Basic Biomedical Sciences College of Medicine. M.D./Ph.D PROGRAM ACADEMIC POLICIES AND PROCEDURES
School of Basic Biomedical Sciences College of Medicine M.D./Ph.D PROGRAM ACADEMIC POLICIES AND PROCEDURES Objective: The combined M.D./Ph.D. program within the College of Medicine at the University of
More informationContent Language Objectives (CLOs) August 2012, H. Butts & G. De Anda
Content Language Objectives (CLOs) Outcomes Identify the evolution of the CLO Identify the components of the CLO Understand how the CLO helps provide all students the opportunity to access the rigor of
More informationcontent First Introductory book to cover CAPM First to differentiate expected and required returns First to discuss the intrinsic value of stocks
content First Introductory book to cover CAPM First to differentiate expected and required returns First to discuss the intrinsic value of stocks presentation First timelines to explain TVM First financial
More informationIMPROVING STUDENTS SPEAKING SKILL THROUGH
IMPROVING STUDENTS SPEAKING SKILL THROUGH PROJECT-BASED LEARNING (DIGITAL STORYTELLING) (A Classroom Action Research at the First Grade Students of SMA N 1 Karanganyar in the Academic Year 2014/2015) A
More informationLahore University of Management Sciences. FINN 321 Econometrics Fall Semester 2017
Instructor Syed Zahid Ali Room No. 247 Economics Wing First Floor Office Hours Email szahid@lums.edu.pk Telephone Ext. 8074 Secretary/TA TA Office Hours Course URL (if any) Suraj.lums.edu.pk FINN 321 Econometrics
More informationBENG Simulation Modeling of Biological Systems. BENG 5613 Syllabus: Page 1 of 9. SPECIAL NOTE No. 1:
BENG 5613 Syllabus: Page 1 of 9 BENG 5613 - Simulation Modeling of Biological Systems SPECIAL NOTE No. 1: Class Syllabus BENG 5613, beginning in 2014, is being taught in the Spring in both an 8- week term
More information11/29/2010. Statistical Parsing. Statistical Parsing. Simple PCFG for ATIS English. Syntactic Disambiguation
tatistical Parsing (Following slides are modified from Prof. Raymond Mooney s slides.) tatistical Parsing tatistical parsing uses a probabilistic model of syntax in order to assign probabilities to each
More informationDeveloping a TT-MCTAG for German with an RCG-based Parser
Developing a TT-MCTAG for German with an RCG-based Parser Laura Kallmeyer, Timm Lichte, Wolfgang Maier, Yannick Parmentier, Johannes Dellert University of Tübingen, Germany CNRS-LORIA, France LREC 2008,
More informationKnowledge-Based - Systems
Knowledge-Based - Systems ; Rajendra Arvind Akerkar Chairman, Technomathematics Research Foundation and Senior Researcher, Western Norway Research institute Priti Srinivas Sajja Sardar Patel University
More informationGACE Computer Science Assessment Test at a Glance
GACE Computer Science Assessment Test at a Glance Updated May 2017 See the GACE Computer Science Assessment Study Companion for practice questions and preparation resources. Assessment Name Computer Science
More informationSelf Study Report Computer Science
Computer Science undergraduate students have access to undergraduate teaching, and general computing facilities in three buildings. Two large classrooms are housed in the Davis Centre, which hold about
More informationSyllabus of the Course Skills for the Tourism Industry
Syllabus of the Course Skills for the Tourism Industry IDENTIFICATION Subject Name: Skills for the Tourism Industry Code: 090 Degree: Degree in Tourism Academic year: 07 8 Subject Type: Compulsory ECTS
More informationTHE INFLUENCE OF COOPERATIVE WRITING TECHNIQUE TO TEACH WRITING SKILL VIEWED FROM STUDENTS CREATIVITY
THE INFLUENCE OF COOPERATIVE WRITING TECHNIQUE TO TEACH WRITING SKILL VIEWED FROM STUDENTS CREATIVITY (An Experimental Research at the Fourth Semester of English Department of Slamet Riyadi University,
More informationUndergraduate Program Guide. Bachelor of Science. Computer Science DEPARTMENT OF COMPUTER SCIENCE and ENGINEERING
Undergraduate Program Guide Bachelor of Science in Computer Science 2011-2012 DEPARTMENT OF COMPUTER SCIENCE and ENGINEERING The University of Texas at Arlington 500 UTA Blvd. Engineering Research Building,
More informationLinguistics. Undergraduate. Departmental Honors. Graduate. Faculty. Linguistics 1
Linguistics 1 Linguistics Matthew Gordon, Chair Interdepartmental Program in the College of Arts and Science 223 Tate Hall (573) 882-6421 gordonmj@missouri.edu Kibby Smith, Advisor Office of Multidisciplinary
More informationMASTER OF SCIENCE (M.S.) MAJOR IN COMPUTER SCIENCE
Master of Science (M.S.) Major in Computer Science 1 MASTER OF SCIENCE (M.S.) MAJOR IN COMPUTER SCIENCE Major Program The programs in computer science are designed to prepare students for doctoral research,
More informationContext Free Grammars. Many slides from Michael Collins
Context Free Grammars Many slides from Michael Collins Overview I An introduction to the parsing problem I Context free grammars I A brief(!) sketch of the syntax of English I Examples of ambiguous structures
More informationS T A T 251 C o u r s e S y l l a b u s I n t r o d u c t i o n t o p r o b a b i l i t y
Department of Mathematics, Statistics and Science College of Arts and Sciences Qatar University S T A T 251 C o u r s e S y l l a b u s I n t r o d u c t i o n t o p r o b a b i l i t y A m e e n A l a
More informationDocument number: 2013/ Programs Committee 6/2014 (July) Agenda Item 42.0 Bachelor of Engineering with Honours in Software Engineering
Document number: 2013/0006139 Programs Committee 6/2014 (July) Agenda Item 42.0 Bachelor of Engineering with Honours in Software Engineering Program Learning Outcomes Threshold Learning Outcomes for Engineering
More informationACCOUNTING FOR LAWYERS SYLLABUS
ACCOUNTING FOR LAWYERS SYLLABUS PROF. WILLIS OFFICE: 331 PHONE: 352-273-0680 (TAX OFFICE) OFFICE HOURS: Wednesday 10:00 2:00 (for Tax Timing) plus Tuesday/Thursday from 1:00 4:00 (all classes). Email:
More informationMGMT3403 Leadership Second Semester
MGMT3403 Leadership 2017-2018 Second Semester I. Information on Instructor Position Name Email Phone Office Instructor Dr. So-Hyeon SHIM ZHANG sshim19@hku.hk 3917-1613 KKL 701 (Office Hour: By appointment)
More informationSan José State University Department of Psychology PSYC , Human Learning, Spring 2017
San José State University Department of Psychology PSYC 155-03, Human Learning, Spring 2017 Instructor: Valerie Carr Office Location: Dudley Moorhead Hall (DMH), Room 318 Telephone: (408) 924-5630 Email:
More informationENGBG1 ENGBL1 Campus Linguistics. Meeting 2. Chapter 7 (Morphology) and chapter 9 (Syntax) Pia Sundqvist
Meeting 2 Chapter 7 (Morphology) and chapter 9 (Syntax) Today s agenda Repetition of meeting 1 Mini-lecture on morphology Seminar on chapter 7, worksheet Mini-lecture on syntax Seminar on chapter 9, worksheet
More informationEECS 700: Computer Modeling, Simulation, and Visualization Fall 2014
EECS 700: Computer Modeling, Simulation, and Visualization Fall 2014 Course Description The goals of this course are to: (1) formulate a mathematical model describing a physical phenomenon; (2) to discretize
More informationLevel 6. Higher Education Funding Council for England (HEFCE) Fee for 2017/18 is 9,250*
Programme Specification: Undergraduate For students starting in Academic Year 2017/2018 1. Course Summary Names of programme(s) and award title(s) Award type Mode of study Framework of Higher Education
More informationHARPER ADAMS UNIVERSITY Programme Specification
HARPER ADAMS UNIVERSITY Programme Specification 1 Awarding Institution: Harper Adams University 2 Teaching Institution: Askham Bryan College 3 Course Accredited by: Not Applicable 4 Final Award and Level:
More informationACCREDITATION MANUAL FOR UG ENGINEERING PROGRAMMES (TIER-II)
NATIONAL BOARD OF ACCREDITATION ACCREDITATION MANUAL FOR UG ENGINEERING PROGRAMMES (TIER-II) 4th Floor East Tower, NBCC Place Bhisham Pitamah Marg, Pragati Vihar New Delhi 110003 P: 91(11)24360620-22,
More informationMAHATMA GANDHI KASHI VIDYAPITH Deptt. of Library and Information Science B.Lib. I.Sc. Syllabus
MAHATMA GANDHI KASHI VIDYAPITH Deptt. of Library and Information Science B.Lib. I.Sc. Syllabus The Library and Information Science has the attributes of being a discipline of disciplines. The subject commenced
More informationOffice Hours: Day Time Location TR 12:00pm - 2:00pm Main Campus Carl DeSantis Building 5136
FIN 3110 - Financial Management I. Course Information Course: FIN 3110 - Financial Management Semester Credit Hours: 3.0 Course CRN and Section: 20812 - NW1 Semester and Year: Fall 2017 Course Start and
More informationLeveraging MOOCs to bring entrepreneurship and innovation to everyone on campus
Paper ID #9305 Leveraging MOOCs to bring entrepreneurship and innovation to everyone on campus Dr. James V Green, University of Maryland, College Park Dr. James V. Green leads the education activities
More informationPELLISSIPPI STATE TECHNICAL COMMUNITY COLLEGE MASTER SYLLABUS APPLIED MECHANICS MET 2025
PELLISSIPPI STATE TECHNICAL COMMUNITY COLLEGE MASTER SYLLABUS APPLIED MECHANICS MET 2025 Class Hours: 3.0 Credit Hours: 4.0 Laboratory Hours: 3.0 Revised: Fall 06 Catalog Course Description: A study of
More informationLecture 1: Machine Learning Basics
1/69 Lecture 1: Machine Learning Basics Ali Harakeh University of Waterloo WAVE Lab ali.harakeh@uwaterloo.ca May 1, 2017 2/69 Overview 1 Learning Algorithms 2 Capacity, Overfitting, and Underfitting 3
More informationRefining the Design of a Contracting Finite-State Dependency Parser
Refining the Design of a Contracting Finite-State Dependency Parser Anssi Yli-Jyrä and Jussi Piitulainen and Atro Voutilainen The Department of Modern Languages PO Box 3 00014 University of Helsinki {anssi.yli-jyra,jussi.piitulainen,atro.voutilainen}@helsinki.fi
More informationTEACHING AND EXAMINATION REGULATIONS PART B: programme-specific section MASTER S PROGRAMME IN LOGIC
UNIVERSITY OF AMSTERDAM FACULTY OF SCIENCE TEACHING AND EXAMINATION REGULATIONS PART B: programme-specific section Academic year 2017-2018 MASTER S PROGRAMME IN LOGIC Chapter 1 Article 1.1 Article 1.2
More informationSPRING GROVE AREA SCHOOL DISTRICT
SPRING GROVE AREA SCHOOL DISTRICT PLANNED INSTRUCTION Course Title: Spanish III Length of Course: 30 cycles Grade Level(s): 10-12 Units of Credit: 1 Required: Elective: X Periods Per Cycle: Length of Period:
More informationKUTZTOWN UNIVERSITY KUTZTOWN, PENNSYLVANIA COE COURSE SYLLABUS TEMPLATE
KUTZTOWN UNIVERSITY KUTZTOWN, PENNSYLVANIA COE COURSE SYLLABUS TEMPLATE DEPARTMENT OF SECONDARY EDUCATION I. Course Description: Course Prefix, Number and Title Secondary Education SEU 520 Education Theory
More informationTABLE OF CONTENTS TABLE OF CONTENTS COVER PAGE HALAMAN PENGESAHAN PERNYATAAN NASKAH SOAL TUGAS AKHIR ACKNOWLEDGEMENT FOREWORD
TABLE OF CONTENTS TABLE OF CONTENTS COVER PAGE HALAMAN PENGESAHAN PERNYATAAN NASKAH SOAL TUGAS AKHIR ACKNOWLEDGEMENT FOREWORD TABLE OF CONTENTS LIST OF FIGURES LIST OF TABLES LIST OF APPENDICES LIST OF
More informationTHE CORRELATION BETWEEN SECOND LANGUAGE PROFICIENCY AND SELF-EFFICACY IN THIRD LANGUAGE LEARNING VIA SECOND LANGUAGE UNDERGRADUATE THESIS
THE CORRELATION BETWEEN SECOND LANGUAGE PROFICIENCY AND SELF-EFFICACY IN THIRD LANGUAGE LEARNING VIA SECOND LANGUAGE UNDERGRADUATE THESIS FERDINAND RASALI 10.40.0025 FACULTY OF PSYCHOLOGY SOEGIJAPRANATA
More informationImproving Fairness in Memory Scheduling
Improving Fairness in Memory Scheduling Using a Team of Learning Automata Aditya Kajwe and Madhu Mutyam Department of Computer Science & Engineering, Indian Institute of Tehcnology - Madras June 14, 2014
More informationFaculty Athletics Committee Annual Report to the Faculty Council September 2014
Faculty Athletics Committee Annual Report to the Faculty Council September 2014 This annual report on the activities of the Faculty Athletics Committee (FAC) during the 2013-2014 academic year was prepared
More informationAn Interactive Intelligent Language Tutor Over The Internet
An Interactive Intelligent Language Tutor Over The Internet Trude Heift Linguistics Department and Language Learning Centre Simon Fraser University, B.C. Canada V5A1S6 E-mail: heift@sfu.ca Abstract: This
More informationsystems have been developed that are well-suited to phenomena in but is properly contained in the indexed languages. We give a
J. LOGIC PROGRAMMING 1993:12:1{199 1 STRING VARIABLE GRAMMAR: A LOGIC GRAMMAR FORMALISM FOR THE BIOLOGICAL LANGUAGE OF DNA DAVID B. SEARLS > Building upon Denite Clause Grammar (DCG), a number of logic
More informationIntroduction to Information System
Spring Quarter 2015-2016 Meeting day/time: N/A at Online Campus (Distance Learning). Location: Use D2L.depaul.edu to access the course and course materials Instructor: Miranda Standberry-Wallace Office:
More informationMaster s Programme in European Studies
Programme syllabus for the Master s Programme in European Studies 120 higher education credits Second Cycle Confirmed by the Faculty Board of Social Sciences 2015-03-09 2 1. Degree Programme title and
More informationPublisher Citations. Program Description. Primary Supporting Y N Universal Access: Teacher s Editions Adjust on the Fly all grades:
KEY: Editions (TE), Extra Support (EX), Amazing Words (AW), Think, Talk, and Write (TTW) SECTION 1: PROGRAM DESCRIPTION All instructional material submissions must meet the requirements of this program
More informationCS 1103 Computer Science I Honors. Fall Instructor Muller. Syllabus
CS 1103 Computer Science I Honors Fall 2016 Instructor Muller Syllabus Welcome to CS1103. This course is an introduction to the art and science of computer programming and to some of the fundamental concepts
More informationBSc (Hons) Marketing
FACULTY OF MANAGEMENT FACULTY OF MEDIA AND COMMUNICATION PROGRAMME SPECIFICATION Version 1.6-0917 May 2017 May 2017 1 2015 Bournemouth University Document date: May 2017 Circulation: General Bournemouth
More information"f TOPIC =T COMP COMP... OBJ
TREATMENT OF LONG DISTANCE DEPENDENCIES IN LFG AND TAG: FUNCTIONAL UNCERTAINTY IN LFG IS A COROLLARY IN TAG" Aravind K. Joshi Dept. of Computer & Information Science University of Pennsylvania Philadelphia,
More informationEnglish Language Arts Missouri Learning Standards Grade-Level Expectations
A Correlation of, 2017 To the Missouri Learning Standards Introduction This document demonstrates how myperspectives meets the objectives of 6-12. Correlation page references are to the Student Edition
More informationA Neural Network GUI Tested on Text-To-Phoneme Mapping
A Neural Network GUI Tested on Text-To-Phoneme Mapping MAARTEN TROMPPER Universiteit Utrecht m.f.a.trompper@students.uu.nl Abstract Text-to-phoneme (T2P) mapping is a necessary step in any speech synthesis
More informationAn Introduction to the Minimalist Program
An Introduction to the Minimalist Program Luke Smith University of Arizona Summer 2016 Some findings of traditional syntax Human languages vary greatly, but digging deeper, they all have distinct commonalities:
More informationLecture 10: Reinforcement Learning
Lecture 1: Reinforcement Learning Cognitive Systems II - Machine Learning SS 25 Part III: Learning Programs and Strategies Q Learning, Dynamic Programming Lecture 1: Reinforcement Learning p. Motivation
More informationProgram Assessment and Alignment
Program Assessment and Alignment Lieutenant Colonel Daniel J. McCarthy, Assistant Professor Lieutenant Colonel Michael J. Kwinn, Jr., PhD, Associate Professor Department of Systems Engineering United States
More informationMath 181, Calculus I
Math 181, Calculus I [Semester] [Class meeting days/times] [Location] INSTRUCTOR INFORMATION: Name: Office location: Office hours: Mailbox: Phone: Email: Required Material and Access: Textbook: Stewart,
More informationHDR Presentation of Thesis Procedures pro-030 Version: 2.01
HDR Presentation of Thesis Procedures pro-030 To be read in conjunction with: Research Practice Policy Version: 2.01 Last amendment: 02 April 2014 Next Review: Apr 2016 Approved By: Academic Board Date:
More informationOn the Polynomial Degree of Minterm-Cyclic Functions
On the Polynomial Degree of Minterm-Cyclic Functions Edward L. Talmage Advisor: Amit Chakrabarti May 31, 2012 ABSTRACT When evaluating Boolean functions, each bit of input that must be checked is costly,
More informationSome Principles of Automated Natural Language Information Extraction
Some Principles of Automated Natural Language Information Extraction Gregers Koch Department of Computer Science, Copenhagen University DIKU, Universitetsparken 1, DK-2100 Copenhagen, Denmark Abstract
More informationBANGLA TO ENGLISH TEXT CONVERSION USING OPENNLP TOOLS
Daffodil International University Institutional Repository DIU Journal of Science and Technology Volume 8, Issue 1, January 2013 2013-01 BANGLA TO ENGLISH TEXT CONVERSION USING OPENNLP TOOLS Uddin, Sk.
More informationPRODUCT PLATFORM DESIGN: A GRAPH GRAMMAR APPROACH
Proceedings of DETC 99: 1999 ASME Design Engineering Technical Conferences September 12-16, 1999, Las Vegas, Nevada DETC99/DTM-8762 PRODUCT PLATFORM DESIGN: A GRAPH GRAMMAR APPROACH Zahed Siddique Graduate
More informationProbability and Game Theory Course Syllabus
Probability and Game Theory Course Syllabus DATE ACTIVITY CONCEPT Sunday Learn names; introduction to course, introduce the Battle of the Bismarck Sea as a 2-person zero-sum game. Monday Day 1 Pre-test
More informationB.A.B.Ed (Integrated) Course
1 University of Pune B.A.B.Ed (Integrated) Course Objectives of the B.A.B.Ed (Integrated) Course :- To enable the student teacher 1. to promote capabilities for inculcating national values and goals as
More informationSouth Carolina English Language Arts
South Carolina English Language Arts A S O F J U N E 2 0, 2 0 1 0, T H I S S TAT E H A D A D O P T E D T H E CO M M O N CO R E S TAT E S TA N DA R D S. DOCUMENTS REVIEWED South Carolina Academic Content
More informationKnowledge management styles and performance: a knowledge space model from both theoretical and empirical perspectives
University of Wollongong Research Online University of Wollongong Thesis Collection University of Wollongong Thesis Collections 2004 Knowledge management styles and performance: a knowledge space model
More informationCourse and Examination Regulations
OER Ma CSM 15-16 d.d. April 14, 2015 Course and Examination Regulations Valid from 1 September 2015 Master s Programme Crisis and Security Management These course and examination regulations have been
More informationModeling user preferences and norms in context-aware systems
Modeling user preferences and norms in context-aware systems Jonas Nilsson, Cecilia Lindmark Jonas Nilsson, Cecilia Lindmark VT 2016 Bachelor's thesis for Computer Science, 15 hp Supervisor: Juan Carlos
More informationGuide to Teaching Computer Science
Guide to Teaching Computer Science Orit Hazzan Tami Lapidot Noa Ragonis Guide to Teaching Computer Science An Activity-Based Approach Dr. Orit Hazzan Associate Professor Technion - Israel Institute of
More information