Context-Free Grammars
|
|
- Steven Howard
- 5 years ago
- Views:
Transcription
1 Context-Free Grammars 2017/09/12 Chapter 2.1 in Sipser Ø Announcement: q Slides for this lecture are here: 1
2 Last time Nonregular languages o Limitations of regular laguages o Pumping lemma o Proving for nonregularity Using pumping lemma FA (DFA & NFA) express Regular Expressions (RE) Using closure properties of RLs Ø Goals: o Learned the limitations of regular languages o Learned how to prove a language is not regular o Learned to use proof by contradiction 2
3 Summary so far Regular languages o Finite Automata (FA) o Regular expressions (REs) o Equivalence of FA and REs o Nonregular langauges FA (DFA & NFA) express Regular Expressions (RE) RL 3
4 Summary so far Regular languages Ø Simple computation with FA Ø Intuitive design with FA or RE Ø Decidable computing machine Ø Sometimes too simple e.g., {a n b n } FA (DFA & NFA) express Regular Expressions (RE) RL 4
5 Outline for today Context free langauges o Context free langauges o Context free grammars q Design CFGs q Ambiguities FA (DFA & NFA) express Regular Expressions (RE) CFL q Chomsky normal form Ø Goals: o Learn context free languages o Learn context free grammars 5
6 Context-Free Languages Context free grammars (CFGs) start variable variables terminals substituation rules FA (DFA & NFA) express Regular Expressions (RE) CFL A! 0A1 B 6
7 Context-Free Languages Context free grammars (CFGs) start variable variables terminals substituation rules Steps to generate a string in the language of a CFG: 1. Write down the start variable. It is the variable on the left-hand side of the top rule, unless specified otherwise. 2. Find a variable that is written down and a rule that starts with that variable. Replace the written down variable with the righthand side of that rule. 3. Repeat step 2 until no variables remain. A! 0A1 B 7
8 Context-Free Languages Context free grammars (CFGs) start variable variables terminals substituation rules Generate 000#111: A 1. Write down the start variable. It is the variable on the left-hand side of the top rule, unless specified otherwise. 2. Find a variable that is written down and a rule that starts with that variable. Replace the written down variable with the right-hand side of that rule. 3. Repeat step 2 until no variables remain. 8
9 Context-Free Languages Context free grammars (CFGs) start variable variables terminals substituation rules Generate 000#111: A => (yields) 0A1 1. Write down the start variable. It is the variable on the left-hand side of the top rule, unless specified otherwise. 2. Find a variable that is written down and a rule that starts with that variable. Replace the written down variable with the right-hand side of that rule. 3. Repeat step 2 until no variables remain. 9
10 Context-Free Languages Context free grammars (CFGs) start variable variables terminals substituation rules Generate 000#111: A => (yields) 0A1 0A1 => 00A11 1. Write down the start variable. It is the variable on the left-hand side of the top rule, unless specified otherwise. 2. Find a variable that is written down and a rule that starts with that variable. Replace the written down variable with the right-hand side of that rule. 3. Repeat step 2 until no variables remain. 10
11 Context-Free Languages Context free grammars (CFGs) start variable variables terminals substituation rules Generate 000#111: A => (yields) 0A1 0A1 => 00A11 00A11 => 000A Write down the start variable. It is the variable on the left-hand side of the top rule, unless specified otherwise. 2. Find a variable that is written down and a rule that starts with that variable. Replace the written down variable with the right-hand side of that rule. 3. Repeat step 2 until no variables remain. 11
12 Context-Free Languages Context free grammars (CFGs) start variable variables terminals substituation rules Generate 000#111: A => (yields) 0A1 0A1 => 00A11 00A11 => 000A A111 => 000B Write down the start variable. It is the variable on the left-hand side of the top rule, unless specified otherwise. 2. Find a variable that is written down and a rule that starts with that variable. Replace the written down variable with the right-hand side of that rule. 3. Repeat step 2 until no variables remain. 12
13 Context-Free Languages Context free grammars (CFGs) start variable variables terminals substituation rules Generate 000#111: A => (yields) 0A1 0A1 => 00A11 00A11 => 000A A111 => 000B B111 => 000# Write down the start variable. It is the variable on the left-hand side of the top rule, unless specified otherwise. 2. Find a variable that is written down and a rule that starts with that variable. Replace the written down variable with the right-hand side of that rule. 3. Repeat step 2 until no variables remain. 13
14 Context-Free Languages Context free grammars (CFGs) start variable variables terminals substituation rules Generate 000#111: A => (yields) 0A1 0A1 => 00A11 00A11 => 000A A111 => 000B B111 => 000#111 A => * (derives) 000# Write down the start variable. It is the variable on the left-hand side of the top rule, unless specified otherwise. 2. Find a variable that is written down and a rule that starts with that variable. Replace the written down variable with the right-hand side of that rule. 3. Repeat step 2 until no variables remain. 14
15 Context-Free Languages Context free grammars (CFGs) start variable variables terminals substituation rules Generate 000#111: A => * (derives) 000# Write down the start variable. It is the variable on the left-hand side of the top rule, unless specified otherwise. 2. Find a variable that is written down and a rule that starts with that variable. Replace the written down variable with the right-hand side of that rule. 3. Repeat step 2 until no variables remain. 15
16 Context-Free Languages Context free grammars (CFGs) start variable variables terminals substituation rules FA (DFA & NFA) express Regular Expressions (RE) CFL 16
17 Context-Free Languages Context free grammars (CFGs) start variable variables terminals substituation rules a(b [ c)*c 17
18 Context-Free Languages Context free grammars (CFGs) start variable variables terminals substituation rules a(b c)*c [ [ b c A b c 18
19 Context-Free Languages Context free grammars (CFGs) start variable variables terminals a(b c)*c [ [ b c A b c (b c)* B AB " [ substituation rules 19
20 Context-Free Languages Context free grammars (CFGs) start variable variables terminals substituation rules a(b c)*c [ b c A b c (b c)* B AB " [ [ [ a(b c)*c C abc which one is the starting symbol? 20
21 Context-Free Languages Context free grammars (CFGs) start variable variables terminals substituation rules a(b c)*c [ b c A b c (b c)* B AB " [ [ [ a(b c)*c C abc What does this tell us? which one is the starting symbol? 21
22 Context-Free Languages Context free grammars (CFGs) start variable variables terminals substituation rules a(b c)*c [ b c A b c (b c)* B AB " [ [ [ a(b c)*c C abc What does this tell us? CFL RL! which one is the starting symbol? 22
23 Outline for today Context free langauges o Context free langauges o Context free grammars q Design CFGs q Ambiguities FA (DFA & NFA) express Regular Expressions (RE) CFL q Chomsky normal form Ø Goals: o Learn context free languages o Learn context free grammars 23
24 Context-Free Human-aware Grammars Robo.cs (CFGs) The language of a CFG G, or L(G) is 24
25 Context-Free Human-aware Grammars Robo.cs (CFGs) G1: What is R? 25
26 Context-Free Human-aware Grammars Robo.cs (CFGs) G1: What is R? In exams or homework, you only need to write down the rules 26
27 Context-Free Human-aware Grammars Robo.cs (CFGs) G1: We can now match parenthesis. Is valid c programs a context free language? 27
28 Context-Free Human-aware Grammars Robo.cs (CFGs) <statement>!... <if> <for>... <if>! if (<expr>) <statement> if (<expr>) <statement> else <statement> <for>! for (<expr>; <expr>; <expr>) <statement> <expr>! (<expr>) <var> <<num> <var> == <num> <var>++ <num>! <num><num> <var>! i j We can now match parenthesis. Is valid c programs a context free language? 28
29 Context-Free Human-aware Grammars Robo.cs (CFGs) <statement>!... <if> <for>... <if>! if (<expr>) <statement> if (<expr>) <statement> else <statement> <for>! for (<expr>; <expr>; <expr>) <statement> <expr>! (<expr>) <var> <<num> <var> == <num> <var>++ <num>! <num><num> <var>! i j We can now match parenthesis. Is valid c programs a context free language? Not really int main() { return 0;} 29
30 Outline for today Context free langauges o Context free langauges o Context free grammars q Design CFGs q Ambiguities FA (DFA & NFA) express Regular Expressions (RE) CFL q Chomsky normal form Ø Goals: o Learn context free languages o Learn context free grammars 30
31 Designing CFG Many CFLs are union of simpler CFLs Construct the grammar G i for each simpler language L i with start variable S i Combine the rules with a new rule e.g., Connection between two parts {0 n 1 n } One structure within the another (recursive structures): <statement>!... <if> <for>... <if>! if (<expr>) <statement> if (<expr>) <statement> else <statement> <for>! for (<expr>; <expr>; <expr>) <statement> <expr>! (<expr>) <var> <<num> <var> == <num> <var>++ <num>! <num><num> <var>! i j 31
32 Designing CFG for RL Construct CFG for a regular language 1. Construct a DFA D = (Q,,,q 0,F) for the RL 2. Convert the DFA into CFG R i for each q i 2 Q R i! ar j if (q i,a)=q j R i! " if q i 2 F R 0 is the start variable 32
33 Designing CFG for RL Construct CFG for a regular language 1. Construct a DFA D = (Q,,,q 0,F) for the RL 2. Convert the DFA into CFG What does this tell us? CFL RL! R i for each q i 2 Q R i! ar j if (q i,a)=q j R i! " if q i 2 F R 0 is the start variable R 1! 0R 1 R 1! 1R 2 R 2! 1R 2 R 2! 0R 3 R 3! 0R 2 R 3! 0R 2 R 2! " 33
34 Outline for today Context free langauges o Context free langauges o Context free grammars q Design CFGs q Ambiguities FA (DFA & NFA) express Regular Expressions (RE) CFL q Chomsky normal form Ø Goals: o Learn context free languages o Learn context free grammars 34
35 Ambiguity Different meanings => Different parse trees Consider a + a 35
36 Ambiguity Different meanings => Different parse trees Consider a + a Even though the substitution orderings are different, the parse trees are the same So are the meanings! 36
37 Ambiguity Different meanings => Different parse trees Consider a + a A derivation of a string w in a grammar G is a leftmost derivation if at every step the leftmost remaining variable is the one replaced. Certain languages are inherently ambiguous 37
38 Ambiguity Consider a + a a 38
39 Ambiguity Consider a + a a Generate a + a x a (using leftmost derivation): 39
40 Ambiguity Consider a + a a Generate a + a x a (using leftmost derivation): E => E + T E + T => T + T T + T => F + T F + T => a + T a + T => a + T x F a + T x F => a + F x F a + F x F => a + a x F a + a x F => a + a x a 40
41 Outline for today Context free langauges o Context free langauges o Context free grammars q Design CFGs q Ambiguities q Chomsky normal form FA (DFA & NFA) express Regular Expressions (RE) CFL Ø Goals: o Learn context free languages o Learn context free grammars 41
42 Chomsky Normal Form 42
43 Chomsky Normal Form Remove "-rules Remove unit rules (with a single variable on the right hand side) Chomsky normal form Remove rules with more than two compnents (variables or terminals) 43
44 Chomsky Normal Form 44
45 Chomsky Normal Form 45
46 Chomsky Normal Form 46
47 Chomsky Normal Form 47
48 Chomsky Normal Form 48
49 Outline for today Context free langauges o Context free langauges o Context free grammars q Design CFGs q Ambiguities FA (DFA & NFA) express Regular Expressions (RE) CFL q Chomsky normal form Ø Goals: o Learned context free languages o Learned context free grammars Reading assignment for the next class: o Sipser Sec. 2.2 (up to page 118, before the formal proof) Quiz link will be sent out; due date is before the beginning of the next class 49
A 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 informationLanguage 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationGrade 5 + DIGITAL. EL Strategies. DOK 1-4 RTI Tiers 1-3. Flexible Supplemental K-8 ELA & Math Online & Print
Standards PLUS Flexible Supplemental K-8 ELA & Math Online & Print Grade 5 SAMPLER Mathematics EL Strategies DOK 1-4 RTI Tiers 1-3 15-20 Minute Lessons Assessments Consistent with CA Testing Technology
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 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 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 informationEnhancing Unlexicalized Parsing Performance using a Wide Coverage Lexicon, Fuzzy Tag-set Mapping, and EM-HMM-based Lexical Probabilities
Enhancing Unlexicalized Parsing Performance using a Wide Coverage Lexicon, Fuzzy Tag-set Mapping, and EM-HMM-based Lexical Probabilities Yoav Goldberg Reut Tsarfaty Meni Adler Michael Elhadad Ben Gurion
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 informationKLI: Infer KCs from repeated assessment events. Do you know what you know? Ken Koedinger HCI & Psychology CMU Director of LearnLab
KLI: Infer KCs from repeated assessment events Ken Koedinger HCI & Psychology CMU Director of LearnLab Instructional events Explanation, practice, text, rule, example, teacher-student discussion Learning
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 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 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 informationA Grammar for Battle Management Language
Bastian Haarmann 1 Dr. Ulrich Schade 1 Dr. Michael R. Hieb 2 1 Fraunhofer Institute for Communication, Information Processing and Ergonomics 2 George Mason University bastian.haarmann@fkie.fraunhofer.de
More informationName Class Date. Graphing Proportional Relationships
Name Class Date Practice 5-1 Graphing Proportional Relationships 5-1 Graphing Proportional Relationships 1. An electronics store has a frequent shopper program. The buyer earns 4 points for every movie
More informationMachine Learning from Garden Path Sentences: The Application of Computational Linguistics
Machine Learning from Garden Path Sentences: The Application of Computational Linguistics http://dx.doi.org/10.3991/ijet.v9i6.4109 J.L. Du 1, P.F. Yu 1 and M.L. Li 2 1 Guangdong University of Foreign Studies,
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 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 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 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 informationCompositional Semantics
Compositional Semantics CMSC 723 / LING 723 / INST 725 MARINE CARPUAT marine@cs.umd.edu Words, bag of words Sequences Trees Meaning Representing Meaning An important goal of NLP/AI: convert natural language
More informationThe New York City Department of Education. Grade 5 Mathematics Benchmark Assessment. Teacher Guide Spring 2013
The New York City Department of Education Grade 5 Mathematics Benchmark Assessment Teacher Guide Spring 2013 February 11 March 19, 2013 2704324 Table of Contents Test Design and Instructional Purpose...
More informationMGSE: MGSE4.MD.1; MGSE4.MD.2; MGSE4.MD.3; MGSE4.MD.8; MGSE4.MD.4; MGSE4.MD.5; MGSE4.MD.6; MGSE4.MD.7
Melissa Phillips 4 th Grade April 25 29, 2016 Math Monday EQ: How are area and perimeter related? How is data collected? How are fluid ounces, cups, pints, quarts, and gallons related? How are the angles
More informationParsing with Treebank Grammars: Empirical Bounds, Theoretical Models, and the Structure of the Penn Treebank
Parsing with Treebank Grammars: Empirical Bounds, Theoretical Models, and the Structure of the Penn Treebank Dan Klein and Christopher D. Manning Computer Science Department Stanford University Stanford,
More informationChinese Language Parsing with Maximum-Entropy-Inspired Parser
Chinese Language Parsing with Maximum-Entropy-Inspired Parser Heng Lian Brown University Abstract The Chinese language has many special characteristics that make parsing difficult. The performance of state-of-the-art
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 informationTowards a MWE-driven A* parsing with LTAGs [WG2,WG3]
Towards a MWE-driven A* parsing with LTAGs [WG2,WG3] Jakub Waszczuk, Agata Savary To cite this version: Jakub Waszczuk, Agata Savary. Towards a MWE-driven A* parsing with LTAGs [WG2,WG3]. PARSEME 6th general
More informationEfficient Normal-Form Parsing for Combinatory Categorial Grammar
Proceedings of the 34th Annual Meeting of the ACL, Santa Cruz, June 1996, pp. 79-86. Efficient Normal-Form Parsing for Combinatory Categorial Grammar Jason Eisner Dept. of Computer and Information Science
More informationMktg 315 Marketing Research Spring 2015 Sec. 003 W 6:00-8:45 p.m. MBEB 1110
Mktg 315 Marketing Research Spring 2015 Sec. 003 W 6:00-8:45 p.m. MBEB 1110 Instructor: Joanna Gabler, Ph.D. Phone: 713-562-8523 Office: MBEB 3210 Email: joannagabler@boisestate.edu Office Hours: Mon-Fri
More informationSpring 2016 Stony Brook University Instructor: Dr. Paul Fodor
CSE215, Foundations of Computer Science Course Information Spring 2016 Stony Brook University Instructor: Dr. Paul Fodor http://www.cs.stonybrook.edu/~cse215 Course Description Introduction to the logical
More informationTOPICS LEARNING OUTCOMES ACTIVITES ASSESSMENT Numbers and the number system
Curriculum Overview Mathematics 1 st term 5º grade - 2010 TOPICS LEARNING OUTCOMES ACTIVITES ASSESSMENT Numbers and the number system Multiplies and divides decimals by 10 or 100. Multiplies and divide
More informationIntroduction, Organization Overview of NLP, Main Issues
HG2051 Language and the Computer Computational Linguistics with Python Introduction, Organization Overview of NLP, Main Issues Francis Bond Division of Linguistics and Multilingual Studies http://www3.ntu.edu.sg/home/fcbond/
More informationParsing natural language
Rochester Institute of Technology RIT Scholar Works Theses Thesis/Dissertation Collections 1983 Parsing natural language Leonard E. Wilcox Follow this and additional works at: http://scholarworks.rit.edu/theses
More informationComputer Science 1015F ~ 2016 ~ Notes to Students
Computer Science 1015F ~ 2016 ~ Notes to Students Course Description Computer Science 1015F and 1016S together constitute a complete Computer Science curriculum for first year students, offering an introduction
More informationComputer Organization I (Tietokoneen toiminta)
581305-6 Computer Organization I (Tietokoneen toiminta) Teemu Kerola University of Helsinki Department of Computer Science Spring 2010 1 Computer Organization I Course area and goals Course learning methods
More informationAnalysis of Probabilistic Parsing in NLP
Analysis of Probabilistic Parsing in NLP Krishna Karoo, Dr.Girish Katkar Research Scholar, Department of Electronics & Computer Science, R.T.M. Nagpur University, Nagpur, India Head of Department, Department
More informationpreassessment was administered)
5 th grade Math Friday, 3/19/10 Integers and Absolute value (Lesson taught during the same period that the integer preassessment was administered) What students should know and be able to do at the end
More informationIAT 888: Metacreation Machines endowed with creative behavior. Philippe Pasquier Office 565 (floor 14)
IAT 888: Metacreation Machines endowed with creative behavior Philippe Pasquier Office 565 (floor 14) pasquier@sfu.ca Outline of today's lecture A little bit about me A little bit about you What will that
More informationSpecifying Logic Programs in Controlled Natural Language
TECHNICAL REPORT 94.17, DEPARTMENT OF COMPUTER SCIENCE, UNIVERSITY OF ZURICH, NOVEMBER 1994 Specifying Logic Programs in Controlled Natural Language Norbert E. Fuchs, Hubert F. Hofmann, Rolf Schwitter
More informationTeaching and Examination Regulations Master s Degree Programme in Media Studies
Teaching and Examination Regulations 2016 Master s Degree Programme in Media Studies Erasmus School of History, Culture and Communication Erasmus Universiteit Rotterdam Table of Contents Page Section 1
More informationDiscriminative Learning of Beam-Search Heuristics for Planning
Discriminative Learning of Beam-Search Heuristics for Planning Yuehua Xu School of EECS Oregon State University Corvallis,OR 97331 xuyu@eecs.oregonstate.edu Alan Fern School of EECS Oregon State University
More informationDetecting English-French Cognates Using Orthographic Edit Distance
Detecting English-French Cognates Using Orthographic Edit Distance Qiongkai Xu 1,2, Albert Chen 1, Chang i 1 1 The Australian National University, College of Engineering and Computer Science 2 National
More informationChapter 4: Valence & Agreement CSLI Publications
Chapter 4: Valence & Agreement Reminder: Where We Are Simple CFG doesn t allow us to cross-classify categories, e.g., verbs can be grouped by transitivity (deny vs. disappear) or by number (deny vs. denies).
More informationCh VI- SENTENCE PATTERNS.
Ch VI- SENTENCE PATTERNS faizrisd@gmail.com www.pakfaizal.com It is a common fact that in the making of well-formed sentences we badly need several syntactic devices used to link together words by means
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 informationLNGT0101 Introduction to Linguistics
LNGT0101 Introduction to Linguistics Lecture #11 Oct 15 th, 2014 Announcements HW3 is now posted. It s due Wed Oct 22 by 5pm. Today is a sociolinguistics talk by Toni Cook at 4:30 at Hillcrest 103. Extra
More informationLTAG-spinal and the Treebank
LTAG-spinal and the Treebank a new resource for incremental, dependency and semantic parsing Libin Shen (lshen@bbn.com) BBN Technologies, 10 Moulton Street, Cambridge, MA 02138, USA Lucas Champollion (champoll@ling.upenn.edu)
More informationARNE - A tool for Namend Entity Recognition from Arabic Text
24 ARNE - A tool for Namend Entity Recognition from Arabic Text Carolin Shihadeh DFKI Stuhlsatzenhausweg 3 66123 Saarbrücken, Germany carolin.shihadeh@dfki.de Günter Neumann DFKI Stuhlsatzenhausweg 3 66123
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 informationNATURAL LANGUAGE PARSING AND REPRESENTATION IN XML EUGENIO JAROSIEWICZ
NATURAL LANGUAGE PARSING AND REPRESENTATION IN XML By EUGENIO JAROSIEWICZ A THESIS PRESENTED TO THE GRADUATE SCHOOL OF THE UNIVERSITY OF FLORIDA IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE
More informationType Theory and Universal Grammar
Type Theory and Universal Grammar Aarne Ranta Department of Computer Science and Engineering Chalmers University of Technology and Göteborg University Abstract. The paper takes a look at the history of
More information1/20 idea. We ll spend an extra hour on 1/21. based on assigned readings. so you ll be ready to discuss them in class
If we cancel class 1/20 idea We ll spend an extra hour on 1/21 I ll give you a brief writing problem for 1/21 based on assigned readings Jot down your thoughts based on your reading so you ll be ready
More informationEvolution of Collective Commitment during Teamwork
Fundamenta Informaticae 56 (2003) 329 371 329 IOS Press Evolution of Collective Commitment during Teamwork Barbara Dunin-Kȩplicz Institute of Informatics, Warsaw University Banacha 2, 02-097 Warsaw, Poland
More informationUNIVERSITY OF OSLO Department of Informatics. Dialog Act Recognition using Dependency Features. Master s thesis. Sindre Wetjen
UNIVERSITY OF OSLO Department of Informatics Dialog Act Recognition using Dependency Features Master s thesis Sindre Wetjen November 15, 2013 Acknowledgments First I want to thank my supervisors Lilja
More informationABSTRACT. A major goal of human genetics is the discovery and validation of genetic polymorphisms
ABSTRACT DEODHAR, SUSHAMNA DEODHAR. Using Grammatical Evolution Decision Trees for Detecting Gene-Gene Interactions in Genetic Epidemiology. (Under the direction of Dr. Alison Motsinger-Reif.) A major
More informationObjectives. Chapter 2: The Representation of Knowledge. Expert Systems: Principles and Programming, Fourth Edition
Chapter 2: The Representation of Knowledge Expert Systems: Principles and Programming, Fourth Edition Objectives Introduce the study of logic Learn the difference between formal logic and informal logic
More informationGENERAL CHEMISTRY I, CHEM 1100 SPRING 2014
GENERAL CHEMISTRY I, CHEM 1100 SPRING 2014 IMPORTANT: If your science background is poor, consider taking CHEM 1050 instead of Chemistry 1100. See the last page for the Choosing a First Course in Chemistry
More informationWhat the National Curriculum requires in reading at Y5 and Y6
What the National Curriculum requires in reading at Y5 and Y6 Word reading apply their growing knowledge of root words, prefixes and suffixes (morphology and etymology), as listed in Appendix 1 of the
More informationLLD MATH. Student Eligibility: Grades 6-8. Credit Value: Date Approved: 8/24/15
PUBLIC SCHOOLS OF EDISON TOWNSHIP DIVISION OF CURRICULUM AND INSTRUCTION LLD MATH Length of Course: Elective/Required: School: Full Year Required Middle Schools Student Eligibility: Grades 6-8 Credit Value:
More informationPHYSICS 40S - COURSE OUTLINE AND REQUIREMENTS Welcome to Physics 40S for !! Mr. Bryan Doiron
PHYSICS 40S - COURSE OUTLINE AND REQUIREMENTS Welcome to Physics 40S for 2016-2017!! Mr. Bryan Doiron The course covers the following topics (time permitting): Unit 1 Kinematics: Special Equations, Relative
More informationCS 101 Computer Science I Fall Instructor Muller. Syllabus
CS 101 Computer Science I Fall 2013 Instructor Muller Syllabus Welcome to CS101. This course is an introduction to the art and science of computer programming and to some of the fundamental concepts of
More informationAC : AUTOMATED ONLINE PROCESS TRAINING IN A VIR- TUAL ENVIRONMENT
AC 2012-4993: AUTOMATED ONLINE PROCESS TRAINING IN A VIR- TUAL ENVIRONMENT Mr. Hatem M. Wasfy, Advanced Science and Automation Corp. Mr. Hatem Wasfy is the President of Advanced Science and Automation
More informationGrade 6: Correlated to AGS Basic Math Skills
Grade 6: Correlated to AGS Basic Math Skills Grade 6: Standard 1 Number Sense Students compare and order positive and negative integers, decimals, fractions, and mixed numbers. They find multiples and
More informationA relational approach to translation
A relational approach to translation Rémi Zajac Project POLYGLOSS* University of Stuttgart IMS-CL /IfI-AIS, KeplerstraBe 17 7000 Stuttgart 1, West-Germany zajac@is.informatik.uni-stuttgart.dbp.de Abstract.
More informationLearning to Think Mathematically With the Rekenrek
Learning to Think Mathematically With the Rekenrek A Resource for Teachers A Tool for Young Children Adapted from the work of Jeff Frykholm Overview Rekenrek, a simple, but powerful, manipulative to help
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 information1.11 I Know What Do You Know?
50 SECONDARY MATH 1 // MODULE 1 1.11 I Know What Do You Know? A Practice Understanding Task CC BY Jim Larrison https://flic.kr/p/9mp2c9 In each of the problems below I share some of the information that
More informationThe Role of the Head in the Interpretation of English Deverbal Compounds
The Role of the Head in the Interpretation of English Deverbal Compounds Gianina Iordăchioaia i, Lonneke van der Plas ii, Glorianna Jagfeld i (Universität Stuttgart i, University of Malta ii ) Wen wurmt
More informationHyperedge Replacement and Nonprojective Dependency Structures
Hyperedge Replacement and Nonprojective Dependency Structures Daniel Bauer and Owen Rambow Columbia University New York, NY 10027, USA {bauer,rambow}@cs.columbia.edu Abstract Synchronous Hyperedge Replacement
More informationGeneral Physics I Class Syllabus
1. Instructor: General Physics I Class Syllabus Name: Dr. Andy Hollerman Rank: Professor of Physics Office Location: 107 Broussard Hall Office Hours: Monday to Thursday 7:00 8:00 am Monday & Wednesday
More information3. Examinations and final assessment of the degree programmes
Faculty of Law Teaching and Examination Regulations 2013-2014 for the English Language Master s degree programmes Criminal Law and Criminology European Law International and Comparative Private Law International
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 informationHoughton Mifflin Reading Correlation to the Common Core Standards for English Language Arts (Grade1)
Houghton Mifflin Reading Correlation to the Standards for English Language Arts (Grade1) 8.3 JOHNNY APPLESEED Biography TARGET SKILLS: 8.3 Johnny Appleseed Phonemic Awareness Phonics Comprehension Vocabulary
More informationPresentation skills. Bojan Jovanoski, project assistant. University Skopje Business Start-up Centre
Presentation skills Bojan Jovanoski, project assistant University Skopje Business Start-up Centre Let me present myself Bojan Jovanoski Project assistant / Demonstrator Working in the Business Start-up
More informationKOREAN 305: ADVANCED KOREAN I (Fall 2017)
Credits: 3.0 syllabus KOREAN 305: ADVANCED KOREAN I (Fall 2017) Class Hour Classroom: MW 1:40PM 2:55PM Queens Hall 345C Course Website: Blackboard Instructor: Seongyeon Ko (Seongyeon.Ko@qc.cuny.edu), QH
More informationFoundations of Knowledge Representation in Cyc
Foundations of Knowledge Representation in Cyc Why use logic? CycL Syntax Collections and Individuals (#$isa and #$genls) Microtheories This is an introduction to the foundations of knowledge representation
More informationThe Interface between Phrasal and Functional Constraints
The Interface between Phrasal and Functional Constraints John T. Maxwell III* Xerox Palo Alto Research Center Ronald M. Kaplan t Xerox Palo Alto Research Center Many modern grammatical formalisms divide
More informationCharacter Stream Parsing of Mixed-lingual Text
Character Stream Parsing of Mixed-lingual Text Harald Romsdorfer and Beat Pfister Speech Processing Group Computer Engineering and Networks Laboratory ETH Zurich {romsdorfer,pfister}@tik.ee.ethz.ch Abstract
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 informationOffice Location: LOCATION: BS 217 COURSE REFERENCE NUMBER: 93000
Faculty: Office Location: E-mail: OFFICE HOURS: CLASS TIMES: SOC 102 Social Problems Baseemah Bashir MA, MBTI, SPHR LA Bldg (West Windsor Campus), Room bashirb@mccc.edu and- baseemah.bashir@gmail.com Tuesdays
More informationAccurate Unlexicalized Parsing for Modern Hebrew
Accurate Unlexicalized Parsing for Modern Hebrew Reut Tsarfaty and Khalil Sima an Institute for Logic, Language and Computation, University of Amsterdam Plantage Muidergracht 24, 1018TV Amsterdam, The
More informationLanguage Evolution, Metasyntactically. First International Workshop on Bidirectional Transformations (BX 2012)
Language Evolution, Metasyntactically First International Workshop on Bidirectional Transformations (BX 2012) Vadim Zaytsev, SWAT, CWI 2012 Introduction Every language document employs its own We focus
More informationKOMAR UNIVERSITY OF SCIENCE AND TECHNOLOGY (KUST)
Course Title COURSE SYLLABUS for ACCOUNTING INFORMATION SYSTEM ACCOUNTING INFORMATION SYSTEM Course Code ACC 3320 No. of Credits Three Credit Hours (3 CHs) Department Accounting College College of Business
More informationExploration. CS : Deep Reinforcement Learning Sergey Levine
Exploration CS 294-112: Deep Reinforcement Learning Sergey Levine Class Notes 1. Homework 4 due on Wednesday 2. Project proposal feedback sent Today s Lecture 1. What is exploration? Why is it a problem?
More informationCSC200: Lecture 4. Allan Borodin
CSC200: Lecture 4 Allan Borodin 1 / 22 Announcements My apologies for the tutorial room mixup on Wednesday. The room SS 1088 is only reserved for Fridays and I forgot that. My office hours: Tuesdays 2-4
More informationPre-Processing MRSes
Pre-Processing MRSes Tore Bruland Norwegian University of Science and Technology Department of Computer and Information Science torebrul@idi.ntnu.no Abstract We are in the process of creating a pipeline
More informationReinventing College Physics for Biologists: Explicating an Epistemological Curriculum
1 Reinventing College Physics for Biologists: Explicating an epistemological curriculum E. F. Redish and D. Hammer Auxiliary Appendix: Supplementary Materials Table of Contents 1. Epistemological Icons...
More information