CS 712: Topics in NLP Linguistic Phrases and Statistical Phrases
|
|
- Justin Craig
- 5 years ago
- Views:
Transcription
1 CS 712: Topics in NLP Linguistic Phrases and Statistical Phrases Pushpak Bhattacharyya, CSE Department, IIT Bombay 18 March, 2013 (main text: Syntax by Adrew Carnie, Blackwell Publication, 2002)
2 Domination Essentially the specification of a tree (very familiar to computer scientists!) Axioms of domination (x <= D y means x dominates y) (a) X <= D X (b) if X <= D Y <= D Z then X <= D Z (c) if X <= D Y <= D X then X =Y (d) if X <= D Z and Y <= D Z then either X <= D Y or Y <= D X (or both if X=Y=Z)
3 Immediate Domination and Exhaustive Domination Immediate Domination: Direct Parent Child relation Exhaustive Domination: Node A exhaustively dominates a set of nodes {B, C,, D}, if it immediately dominates all the members of the set and and there is no node G immediately dominated by A that is not a member of this set.
4 Constituency Constituent: A set of nodes exhaustively dominated by a single node Constituent-of: B is a constituent of A iff A dominates B Immediate-constituent-of: B is an immediate-constituent-of A iff A immediately dominates B
5 Precedence ( said first relation) S NP VP S dominates NP and VP {NP VP} forms a constituent But NP precedes VP Definition: Node A precedes node B iff A is to the left of B and neither A dominates B nor B dominates A and every node dominating A either appears to the left of B or dominates B
6 No crossing branches constraint If one node X precedes another node Y then X and all nodes dominated by X must precede Y and all nodes dominated by Y
7 Axioms of Precedence Lets denote precedes by the symbol ~ (a) If X ~ Y then NOT(Y ~ X) (b) If X~Y~Z then X~Z (c) If X~Y or Y~X then NOT(X <= D Y) and NOT(Y <= D X) (d) X~Y iff for all terminals U, V, X <= D U and Y <= D V jointly imply U~V No crossing of branch; no discontinuous constituent
8 Exercise D 1 NP 1 O The N AP 1 boy little S T will V buy NP 2 N 2 apples VP P from 1.What nodes dominate grocer 2. What nodes immediately dominate D3 the 3. Do will and buy form a constituent? 4. What nodes does N 1 boy c-command? 5. What nodes does NP1 c-command? 6. What is V s mother? 7. What nodes does will precede? 8. List all the sets of sisters in the tree. 9. What is s mother? 10. Do NP1 and VP symmetrically or assymetrically c-command one another? 11. List all the nodes c-commanded by V NP 3 D 3 the N 3 grocer 12. What is the subject of the sentence? 13. What is the object of the sentence? 14. What is the object of the preposition? 15. Is NP 3 a constituent of VP? 16. What node(s) in NP 3 an immediate constituent of? 17. What node(s) does VP exhaustively dominate? 18. What is the root node? 19. List all the terminal nodes. 20. What immediately precedes grocer?
9 X-bar Theory
10 How deep should a tree be? Is there a principle in branching When should the constituent give rise to children? What is the hierarchy building principle?
11 Deeper trees needed for capturing sentence structure NP This wont do! Flat structure! The AP book with the blue cover big of poems [The big book of poems with the Blue cover] is on the table.
12 Other languages NP English The AP book with the blue cover big NP of poems AP Hindi kitaab niil jilda vaalii kavita kii badii [niil jilda vaalii kavita kii kitaab]
13 Other languages: contd NP English The AP book with the blue cover big NP of poems AP Bengali niil malaat deovaa kavitar motaa ti bai [niil malaat deovaa kavitar bai ti]
14 s are at the same level: flat with respect to the head word book NP No distinction in terms of dominance or c-command The AP book with the blue cover big of poems [The big book of poems with the Blue cover] is on the table.
15 Constituency test of Replacement runs into problems One-replacement: I bought the big [book of poems with the blue cover] not the small [one] One-replacement targets book of poems with the blue cover Another one-replacement: I bought the big [book of poems] with the blue cover not the small [one] with the red cover One-replacement targets book of poems
16 More deeply embedded structure NP N 1 The AP N 2 big N 3 N book with the blue cover of poems
17 To target N 1 I want [ NP this [ N big book of poems with the red cover] and not [ N that [ N one]]
18 Bar-level projections Add intermediate structures NP (D) N N (AP) N N () N () () indicates optionality
19 New rules produce this tree NP N-bar N 1 The AP N 2 big N 3 N book with the blue cover of poems
20 As opposed to this tree The AP NP book with the blue cover big of poems
21 V-bar What is the element in verbs corresponding to one-replacement for nouns do-so or did-so
22 As opposed to this tree The AP NP book with the blue cover big of poems
23 I [eat beans with a fork] VP eat NP with a fork beans No constituent that groups together V and NP and excludes
24 Need for intermediate constituents I [eat beans] with a fork but Ram [does so] with a spoon VP V 1 VP V V V () V V (NP) V 2 V NP with a fork eat beans
25 How to target V 1 I [eat beans with a fork], and Ram [does so] too. VP V 1 VP V V V () V V (NP) V 2 V NP with a fork eat beans
26 Case of conjunction VP V 1 V 2 V eat V 3 NP Conj and V drink V 4 NP In the afternoon beans coffee
27 A-bar: adjectives AP A 1 AP A A (AP) A A A () AP A 2 Very AP A 3 A 4 Conj and A 5 AP A 6 bright blue dull green
28 So-replacement for adjectives Ram is very serious about studies, but less so than Shyam
29 P-bar: prepositions P 1 P P P () P P (NP) AP P 1 right P off P 2 NP Conj and P 3 P into NP the table the trash
30 So-replacement for Prepositions Ram is utterly in debt, but Shyam is only partly so.
31 Complements and Adjuncts or Arguments and Adjuncts
32 Rules in bar notation: Noun NP (D) N N (AP) N N N () N N ()
33 Rules in bar notation: Verb VP V V V () V V (NP)
34 Rules in bar notation: Adjective AP A A (AP) A A A ()
35 P P P () P P (NP) Rules in bar notation: Preposition
36 Introducing the X factor Let X stand for any category N, V, A, P Let XP stand for NP, VP, AP and Let X stand for N, V, A and P
37 XP to X Collect the first level rules NP (D) N VP V AP A P And produce XP (YP) X
38 X to X Collect the 2 nd level rules N (AP) N or N () V V () A (AP) A P P () And produce X (ZP) X or X (ZP)
39 X to X Collect the 3 rd level rules N N () V V (NP) A A () P P (NP) And produce X X (WP)
40 Basic observations about X and X X (WP) X X (ZP) X is called Head X Phrases must have Heads: Headedness property Category of XP and X must match: Endocentricity
41 Basic observations about X and X X (WP) X X (ZP) X Sisters of X are complements correspond to arguments Sisters of X are Adjuncts s and Adjectives are typical adjuncts We have adjunct rules and complement rules
42 Structural difference between complements and adjuncts XP X X ZP X WP Adjunct Complement
43 Complements and Adjuncts in NPs NP N N ZP book N with red cover of poems
44 NP Any number of Adjuncts N N N ZP from Oxford Press N with red cover book of poems
45 Digression
46 Kinds of Verbs Verb finite Non-finite Participle infinitive -ed form -ing form He walked. When contacted, he acceded to the request. Seeing the car, he moved. To see is to believe
47 Verb types are universal English Hindi Bengali He walked. वह चल ও হ ট ল When contacted, he acceded to the request. स पक कए ज न पर उ ह न अन र ध व क र कर लय ওন র স সmক ন লন কর ত উ ন ম ন Seeing the car, he moved. ग ड़ द खत ह वह म ड़ गय গ ড়ট দ খই ও স র গ ল To see is to believe. द खन ह व व स करन ह দখ ই ব স কর
48 More xbar trees
49 S NP N N VP V V AP Ram A reads N A N frequently booksof poems
50 S NP N VP V N V N Ram bought N P red A AP N A N Shirts P with NP pink stripes
51 S NP N VP V N V NP Ram bought N N AP Shirts red With pink stripes
52 S NP N VP V N V Ram V with pink stripes bought red Shirts
53 Ram read books of poems frequently
54 Ram bought red shirts with pink stripes
55 Ram bought red shirts with pink stripes (another parse)
56 Ram bought red shirts with pink stripes (yet another parse)
57 I want him to swim and I want that he swims (normal parse) S NP VP I want him to swim S NP VP I want that he swims
58 I want him to swim (xbar parse) S NP VP I V V XP want him to swim
59 I want that he swims (xbar parse) S NP VP I V V XP want that he swims
Artificial Intelligence
CS344: Introduction to Artificial Intelligence Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture 20-21 Natural Language Parsing Parsing of Sentences Are sentences flat linear structures? Why tree? Is
More informationCS460/626 : Natural Language Processing/Speech, NLP and the Web
CS460/626 : Natural Language Processing/Speech, NLP and the Web Lecture 23: Binding Theory Pushpak Bhattacharyya CSE Dept., IIT Bombay 8 th Oct, 2012 Parsing Problem Semantics Part of Speech Tagging NLP
More informationX-bar theory. X-bar :
is one of the greatest contributions of generative school in the filed of knowledge system. Besides linguistics, computer science is greatly indebted to Chomsky to have propounded the theory of x-bar.
More informationCLASS V. Format of the question paper: Reading and Conversations 10 marks. ENGLISH LITERATURE Book- New Mulberry English Course (Bk 5)
CLASS V ENGLISH LANGUAGE Book- Essentials of English Grammar and Composition I Nouns Collective and Abstract Noun Case Adjective Degrees of Comparison Articles Pronouns Tenses Simple Present, Simple Past,
More informationAnother look at PSRs: Intermediate Structure. Starting X-bar theory
Another look at PSRs: Intermediate Structure Starting X-bar theory Andrew Carnie, 2006 Substitution Andrew Carnie, 2006 Substitution If a group of words can be replaced by a single word, they are a constituent.
More informationCh. 2: Phrase Structure Syntactic Structure (basic concepts) A tree diagram marks constituents hierarchically
Ch. 2: Phrase Structure Syntactic Structure (basic concepts) A tree diagram marks constituents hierarchically NP S AUX VP Ali will V NP help D N the man A node is any point in the tree diagram and it can
More informationCS460/626 : Natural Language
CS460/626 : Natural Language Processing/Speech, NLP and the Web (Lecture 23, 24 Parsing Algorithms; Parsing in case of Ambiguity; Probabilistic Parsing) Pushpak Bhattacharyya CSE Dept., IIT Bombay 8 th,
More informationCS626: NLP, Speech and the Web. Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture 14: Parsing Algorithms 30 th August, 2012
CS626: NLP, Speech and the Web Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture 14: Parsing Algorithms 30 th August, 2012 Parsing Problem Semantics Part of Speech Tagging NLP Trinity Morph Analysis
More informationAndrew Carnie, Structural Relations. The mathematical properties of phrase structure trees
Structural Relations The mathematical properties of phrase structure trees Important! Important! Even if you have trouble with the formal definitions, try to understand the INTUITIVE idea behind them.
More informationCAS LX 522 Syntax I Fall 2000 October 10, 2000 Week 5: Case Theory and θ Theory. θ-theory continued
CAS LX 522 Syntax I Fall 2000 October 0, 2000 Paul Hagstrom Week 5: Case Theory and θ Theory θ-theory continued From last time: verbs have θ-roles (e.g., Agent, Theme, ) to assign, specified in the lexicon
More informationCS460/626 : Natural Language Processing/Speech, NLP and the Web (Lecture 8 POS tagset) Pushpak Bhattacharyya CSE Dept., IIT Bombay 17 th Jan, 2012
CS460/626 : Natural Language Processing/Speech, NLP and the Web (Lecture 8 POS tagset) Pushpak Bhattacharyya CSE Dept., IIT Bombay 17 th Jan, 2012 HMM: Three Problems Problem Problem 1: Likelihood of a
More informationTime & Tense समय और य क प. Mishra English Study Centre BY M. K. Mishra
Time & Tense समय और य क प Mishra English Study Centre BY M. K. Mishra The use of appropriate verb according to appropriate time is called Time & Tense. There are three kinds of Time in uses 1. Present
More informationHindi Generation from Interlingua (UNL) Om P. Damani, IIT Bombay (Joint work with S. Singh, M. Dalal, V. Vachhani, P.
Hindi Generation from Interlingua (UNL) Om P. Damani, IIT Bombay (Joint work with S. Singh, M. Dalal, V. Vachhani, P. Bhattacharya) Cross Lingual Information Access: Language Independent Representation
More informationGEMS AKADEMIAGLOBAL SCHOOL HOLIDAY- HOMEWORK Grade-IX. What is the diameter of one sphere? A 1.0 cm B 2.0 cm C 3.0 cm D 4.0 cm
Summer Holiday Homework Session 2017 2018 Grade IX BIOLOGY Project Stem cell and Carbon trading # Students will make model of brain with stem cell and charts on it. # Students will make chart and poster
More informationPRONOUN सव न म. Mishra English Study Centre BY M. K. Mishra
PRONOUN सवन म Mishra English Study Centre BY M. K. Mishra is a word used at the place of Noun. Ex.:- (a) Ram is a Dancer. (b) He is a Dancer. According to uses can be classified into eight forms. PRIDE
More informationNew Era Public School Syllabus - Class II
New Era Public School Syllabus - Class II 2016-2017 Month English Hindi Maths EVS April-- May Block 1-Aanya and the dragon Block 2- Sequencing and summarizing. Block 3 Ben s Christmas wish. Making connections.
More informationA sum of money becomes ` 2016 in 2 years and ` 2124 in 3 years, at simple interest. What is the sum of money? Q2_OA ` 1700
COAL INDIA LIMITED RECRUITMENT OF MANAGEMENT TRAINEES 2016-17 MODEL QUESTIONS FOR PAPER-I :COMMON FOR ALL DISCIPLINES ENGLISH: Q1 What is the least number which when divided by 24, 96 and 84 leaves remainder
More information2 A not-quite-argument for X-bar structure in noun phrases
CAS LX 321 / GRS LX 621 Syntax: Introduction to Sentential Structure ovember 16, 2017 1 and pronouns (1) he linguists yodel. (2) We linguists yodel. (3) hey looked at us linguists. (4) hey looked at linguists.
More informationNew Era Public School Mayapuri New Delhi Syllabus - Class I
New Era Public School Mayapuri New Delhi Syllabus - Class I 2016-2017 Month English Hindi Mathematics EVS April and May Block 1 Reading on our own Block 2- People, places and things Block 3 Reading for
More informationAhmedabad. Orientation ( ) (Class-III)
Ahmedabad Orientation (2018-19) (Class-III) CLASS-III ENGLISH EVS MATHS GUJARATI HINDI SANSKRIT TENTATIVE SCHEDULE OF ASSESSMENTS No. Type of Assessment Tentative date of examination 1. Periodic Assessment-I
More informationCLASS XIC ENGLISH PHYSICS
CLASS XIC ENGLISH (1) Make Notes of 3 rd and 4 th chapter from The Canterville Ghost. (2) Write theme of the poem- A Photograph and Voice of the rain with poetic beauty. (3) Write daily one page for your
More informationSession: SYLLABUS GRADE: VII (ICSE)
Session: 2018 2019 SYLLABUS GRADE: VII (ICSE) ENGLISH LANGUAGE Topics Aims and Objectives: Develop and integrate the use of the four fold language skills of listening, speaking, reading and writing, build
More informationConstituency. Doug Arnold
Constituency Doug Arnold doug@essex.ac.uk Spose we have a string... xyz..., how can we establish whether xyz is a constituent (i.e. syntactic unit); i.e. whether the representation of... xyz... should
More informationA sum of money becomes ` 2016 in 2 years and ` 2124 in 3 years, at simple interest. What is the sum of money? Q2_OA ` 1700
COAL INDIA LIMITED RECRUITMENT OF MANAGEMENT TRAINEES 2016-17 MODEL QUESTIONS FOR PAPER-I :COMMON FOR ALL DISCIPLINES ENGLISH: Q1 What is the least number which when divided by 24, 96 and 84 leaves remainder
More informationHOLIDAY HOMEWORK (AUTUMN) KV RRL NO-III (RRL), JORHAT
CLASS-I SUBJECT-MATHS 1. Learn counting (1-100) and backward counting (100-1). 2. Paste picture of morning time, noon time, evening time and night time in your maths notebook. 3. Draw clock of the following
More informationNAME: CLASS : SECTION: ROLL NO:
NAME: CLASS : SECTION: ROLL NO: GENERAL INSTRUCTIONS 1.ALL THE ASSIGNMENTS SHOULD BE DONE IN GOOD QUALITY A-4 PAPER. 2. DON T FORGET TO WRITE YOUR NAME, CLASS, SEC, ROLL NO., SUB. & TOPIC ON THE COVER
More informationST.ALBANS SCHOOL HOLIDAY HOMEWORK ( ) CLASS III SUBJECT- ENGLISH Learn and recite the poem
ST.ALBANS SCHOOL HOLIDAY HOMEWORK (2018-19) CLASS III SUBJECT- ENGLISH Learn and recite the poem Descriptive Writing : Paste a picture of a Peacock and a Cow on a ruled sheet. Write a paragraph (8-10 sentences)
More informationD.A.V. PUBLIC SCHOOL
CLASS: VI A SUB.: ENGLISH Lit. Book Chapter 01 01. Why did Daddy want to be a night watchman? 02. What was Daddy s plea in favour of being an ice-cream seller? How did his parents react to it? 03. What
More informationParsing. Based on presentations from Chris Manning s course on Statistical Parsing (Stanford)
Parsing Based on presentations from Chris Manning s course on Statistical Parsing (Stanford) S N VP V NP D N John hit the ball Levels of analysis Level Morphology/Lexical POS (morpho-synactic), WSD Elements
More informationLING 130: Quantified Noun Phrases
LING 130: Quantified Noun Phrases from the handouts of James Pustejovsky March 31, 2011 1 The Type of a Quantified Expression Before Generalized Quantifiers were introduced, we only considered NPs that
More informationWORKSHEET SESSION ( ) CLASS- II ENGLISH NAME SECTION DATE
WORKSHEET SESSION (2017-18) CLASS- II ENGLISH NAME SECTION DATE Q1 Tick the correct answer a) Mother squirrel and baby squirrel were sitting on a branch of Neem tree Apple tree Mango tree b) Did Ravi sleep
More informationJABAL FARASAN INTERNATIONAL SCHOOL, RABIGH SUMMER VACATION ASSIGNMENT CLASS-X
SUBJECT ENGLISH MATHS BIOLOGY & CHEMISTRY JABAL FARASAN INTERNATIONAL SCHOOL, RABIGH SUMMER VACATION ASSIGNMENT-2018-19 CLASS-X ASSIGNMENT 1. Write a debate on the topic Whole Food vs. Supplements. (You
More informationKendriya Vidyalaya, Keshav Puram (shift-i)
Kendriya Vidyalaya, Keshav Puram (shift-i) Summer Vacation Holidays Homework CLASS IX (ENGLISH) 1.WRITE ARTICLES ON THE FOLLOWING IMPORTANCE OF ADULT EDUCATION, SAVE WATER SAVE LIFE, IMPORTANCE OF SPORTS,
More informationPortions: Refer website
GRADE: I SUBJECT: Portions : Poem 7 & 8 prose : 7 & 8 Grammar (refer text book & C.W) I. Meanings 5x1= 5 II. Opposites 5x1= 5 III. Rhyming words 5x1= 5 IV. Fill ups 5x1= 5 V Answer the following questions
More informationSession: SYLLABUS GRADE: VIII (ICSE)
Session: 2018 2019 ENGLISH LANGUAGE SYLLABUS GRADE: VIII (ICSE) A. Aims and Objectives: Develop and integrate the use of the four fold language skills of listening, speaking, reading and writing, build
More informationContext-Free Grammars and Languages. Reading: Chapter 5
Context-Free Grammars and Languages Reading: Chapter 5 1 Context-Free Languages The class of context-free languages generalizes the class of regular languages, i.e., every regular language is a context-free
More informationL.P.Savasni Academy. Yearly Syllabus Class VI Hindi SST. Maths. Science. Sanskrit. Computer. [Type text] [Type text] [Type text]
L.P.Savasni Academy 2017-18 Yearly Class VI English Hindi Maths SST Science GK Sanskrit Computer [Type text] [Type text] [Type text] April June English (The New Grammar Tree[Oxford Press] [New Gulmohar
More informationBackground of Indic segmentation
Background of Indic segmentation (Input for UAX#29 technical report) India has large linguistic diversity with 22 constitutionally recognized languages and 12 scripts. The mapping between languages and
More informationA sum of money becomes ` 2016 in 2 years and ` 2124 in 3 years, at simple interest. What is the sum of money? Q2_OA ` 1700
COAL INDIA LIMITED RECRUITMENT OF MANAGEMENT TRAINEES 2016-17 MODEL QUESTIONS FOR PAPER-I :COMMON FOR ALL DISCIPLINES ENGLISH: Q1 What is the least number which when divided by 24, 96 and 84 leaves remainder
More informationKENDRIYA VIDYALAYA NO-1, SRINAGAR
Class: Ist NOTE :- School will remain close from 5 December 2018 to 23 January 2019 and reopen from 24 English *Read one page from your book. *Draw a picture of your book and colour it. *Draw a picture
More informationALAKSHYA PUBLIC SCHOOL SUMMER HOLIDAY HOMEWORK
CLASS LKG HOME WORK HINDI अ स अ तक वर ल खए (त न ब र) क स ञ तक य जन हर और ल ल र ग स सज कर ल खए त न ब र ENGLISH Write the capital letters A to H with the help of colours. (3 times) Write the small letters
More informationLing 240 Lecture #15. Syntax 4
Ling 240 Lecture #15 Syntax 4 agenda for today Give me homework 3! Language presentation! return Quiz 2 brief review of friday More on transformation Homework 4 A set of Phrase Structure Rules S -> (aux)
More informationBROADWAYS INTERNATIONAL SCHOOL
BROADWAYS INTERNATIONAL SCHOOL Kherki Duala, Gurugram The long awaited summer vacation is here, bringing with it the gift of togetherness that is spent in exploring books, watching informative programs
More information1. My name Karan Ahuja. 2. I a student. I live with my parents and small dog.
ST. ALBANS SCHOOL HOLIDAY HOMEWORK (2018-19) CLASS I SUBJECT ENGLISH Name - Section Roll No. Date - Q1. Write the missing vowels to make meaningful words. g r p s w g s n w h m Q2. Unscramble the letters
More informationNatural Language Processing CS Lecture 06. Razvan C. Bunescu School of Electrical Engineering and Computer Science
Natural Language Processing CS 6840 Lecture 06 Razvan C. Bunescu School of Electrical Engineering and Computer Science bunescu@ohio.edu Statistical Parsing Define a probabilistic model of syntax P(T S):
More informationAUTUMN- BREAK HOLIDAYS HOMEWORK
AUTUMN- BREAK HOLIDAYS HOMEWORK ENGLISH CLASS VB 1. Learn the work done. 2. Make masks- Lazy Frog, Rip Van Winkle, Jane, Sultan, Barber, Gulliver, Girl, Boy, Train, Malu Bhalu, Ningthou. 3. Make collage-
More informationDON BOSCO SCHOOL, NASHIK SYLLABUS FOR AUGUST CLASS - V
DON BOSCO SCHOOL, NASHIK SYLLABUS FOR AUGUST 2018-2019 CLASS - V SUBJECT TOPIC/CHAPTER ACTIVITY ENGLISH A. LESSON Three Sacks of Rice. Count your Garden. Paragraph Writing. B. GRAMMAR Grammar: Pronouns,
More informationApeejay School, Saket Holiday Homework ( ) Class IV
Apeejay School, Saket Holiday Homework (2016 17) Class IV As the holidays have begun, it s time for us to have some fun, We will make new friends and play a lot of games, Spend time with them and know
More informationUNIVERSITY OF CAMBRIDGE INTERNATIONAL EXAMINATIONS International General Certificate of Secondary Education MARK SCHEME for the May/June 2011 question paper for the guidance of teachers 0549 HINDI AS A
More informationHERITAGE SCHOOL JAMMU WINTER HOLIDAY HOMEWORK CLASS-VII (SESSION )
SUBJECT: ENGLISH HERITAGE SCHOOL JAMMU WINTER HOLIDAY HOMEWORK CLASS-VII (SESSION 2017 2018) Paste the sheet in Grammar notebook and solve. Q1. Write a story with the help of Clues and also give it a suitable
More informationSUMMATIVE ASSESSMENT II, 2012 MATHEMATICS / Class IX /
SUMMATIVE ASSESSMENT II, 2012 45001 MATHEMATICS / II, 2012 Class IX / IX Time allowed : 3 hours Maximum Marks : 90 3 90 General Instructions : (i) All questions are compulsory. (ii) The question paper
More informationNICNET:HP Page 1 of 7 (District Collector,Kangra)
1 पपल थर स न हत Sq. Metre National Highway 0 0 0 0 0 0 0 0 0 0 2 व ण व ण नचल Sq. Metre National Highway 0 0 0 0 0 0 0 0 0 0 Other Road 1728 1440 1382 1152 1037 864 864 720 691 576 3 व ण उपर ल Sq. Metre
More informationNote:- Solve this assignment in a separate note book.
BCM SCHOOL BASANT AVENUE LUDHIANA HOLIDAYS HOMEWORK (2017-18) CLASS VI MATHEMATICS Note:- Solve this assignment in a separate note book. Q1. Make smallest and greatest number using digits only once a)
More informationSUMMATIVE ASSESSMENT II, 2012 II, 2012 MATHEMATICS / Class X / Time allowed : 3 hours Maximum Marks : 80
SUMMATIVE ASSESSMENT II, 0 II, 0 65007 MATHEMATICS / Class X / X Time allowed : 3 hours Maimum Marks : 80 3 80 General Instructions : (i) All questions are compulsory. (ii) The question paper consists
More informationLing 5801: Lecture Notes 7 From Programs to Context-Free Grammars
Ling 5801: Lecture otes 7 From Programs to Context-Free rammars 1. The rules we used to define programs make up a context-free grammar A Context-Free rammar is a tuple C,X,S,R, where: C is a finite set
More informationCS460/626 : Natural Language Processing/Speech, NLP and the Web (Lecture 18 Alignment in SMT and Tutorial on Giza++ and Moses)
CS460/626 : Natural Language Processing/Speech, NLP and the Web (Lecture 18 Alignment in SMT and Tutorial on Giza++ and Moses) Pushpak Bhattacharyya CSE Dept., IIT Bombay 15 th Feb, 2011 Going forward
More informationUNIT TEST 4 CLASS V. Recitation of poem - The Vagabond and A Winter Night. Exercise of skill book of the above chapters will be discussed.
UNIT TEST 4 CLASS V 1. English Active Teach- Frames Ch- 11 The Vagabond (Poem) Ch-12 Seven Wonders of the Ancient World Ch-13 A Winter Night (Poem) Ch-14 The Refund Finger reading of Chapter 11 and 13,
More informationII SEMESTER EXAMINATION MARCH 2018 TIME TABLE II SEMESTER EXAMINATION PORTION
II SEMESTER EXAMINATION MARCH 2018 TIME TABLE Day Tuesday [20-03-18] Wednesday [21-03-18] Thursday [22-03-18] Friday [23-03-18] Monday [26-03-18] Tuesday [27-03-18] Wednesday [28-03-18] Thursday [29-03-18]
More informationANNUAL SYLLABUS
ANNUAL SYLLABUS 2018-2019 CLASS-I Puran Murti Global School Kami Road, Sonepat-131001 Puran Murti Global School 1 Class-I English Prescribe Book:- 1) Shower of English 2) Mastering in Grammar April-May
More informationIntroduction to Semantics. The Formalization of Meaning 1
The Formalization of Meaning 1 1. Obtaining a System That Derives Truth Conditions (1) The Goal of Our Enterprise To develop a system that, for every sentence S of English, derives the truth-conditions
More informationBlue Print and Syllabus - Term -II Class:-VI Social Science
and - Term -II 2018-19 Class:-VI Social Science Total Marks:-80 Objective Paper 20Marks Types of. Ques. No. of Ques. Marks M.C.Q 7 3.5 Fill ups 7 3.5 T & F 7 3.5 Match the following 7 3.5 One word ans.
More informationDEPARTMENT OF MECHANICAL ENGINEERING MONAD UNIVERSITY, HAPUR
Session - (2018-2019) Programme Name: Student s Name: Father s Name: Enrollment Number: Course Name: Course Code: Assignment Number: Date of Submission: Course Faculty Signature Course: DIPME-211 Strength
More informationThe Heritage School, Gurgaon Summative Assessment-I Syllabus (IX) Session
S.No. Subject Syllabus 1 Social Science The French Revolution Nazism and the rise of Hitler Democracy in the contemporary world What is Democracy? Why Democracy? Constitutional Design India Size and location
More informationKENDRIYA VIDYALAYA BURHANPUR CHAPTER-1-NUMBER SYSTEM
1 Find the value of x a b x b c x c a. 2 If a + 8b 5 = 8+ 5 8 5 8 5 8+ 5 KENDRIYA VIDYALAYA BURHANPUR HOLIDAY HOME WORK (SUMMER VACATION)-2018-19 CLASS:-IX SUBJECT:- MATHEMATICS CHAPTER-1-NUMBER SYSTEM
More information(7) a. [ PP to John], Mary gave the book t [PP]. b. [ VP fix the car], I wonder whether she will t [VP].
CAS LX 522 Syntax I Fall 2000 September 18, 2000 Paul Hagstrom Week 2: Movement Movement Last time, we talked about subcategorization. (1) a. I can solve this problem. b. This problem, I can solve. (2)
More informationCLASS VIIC शरद अवक श ग हक य ववषय-हहद ENGLISH. Collect or draw three pictures of Dushera festival. Write a paragraph focussing on the
CLASS VIIC शरद अवक श ग हक य ववषय-हहद कक ष ७ (१)पय यवरण व नददय क स वच छ बन य रखन ह त अपन स झ व व वखए (२)ऐस म ह वर त श वजनम वनम न व वखत शब द क प रय क त दकय गय ह ग ग,पह ड़,स गर तथ इन म ह वर क व क य म भ प रय
More informationSUMMER VACATION HOLIDAYS HOMEWORK( ) Class VIII ह द 4.द द, द व ग, तत प र ष सम स क पररभ ष ल कर प रत य क क प च प च उद हरण ल ख ए
SUMMER VACATION HOLIDAYS HOMEWORK(2018-19) Class VIII ह द 1.व श षण क भ द प रत य क क द द उद हरण ल ख ए 2. क ई भ दस पय य च शब द ल ख ए 3.दस व म शब द ल ख ए 4.द द, द व ग, तत प र ष सम स क पररभ ष ल कर प रत य क
More informationParsing with Context-Free Grammars
Parsing with Context-Free Grammars Berlin Chen 2005 References: 1. Natural Language Understanding, chapter 3 (3.1~3.4, 3.6) 2. Speech and Language Processing, chapters 9, 10 NLP-Berlin Chen 1 Grammars
More informationUnit 2: Tree Models. CS 562: Empirical Methods in Natural Language Processing. Lectures 19-23: Context-Free Grammars and Parsing
CS 562: Empirical Methods in Natural Language Processing Unit 2: Tree Models Lectures 19-23: Context-Free Grammars and Parsing Oct-Nov 2009 Liang Huang (lhuang@isi.edu) Big Picture we have already covered...
More informationNEW ERA PUBLIC SCHOOL, DWARKA SYLLABUS CLASS:II SUBJECT: ENGLISH. Grammar-Naming Words; One and many; Capital letters; Articles
NEW ERA PUBLIC SCHOOL, DWARKA SYLLABUS 2018-19 CLASS:II SUBJECT: ENGLISH MONTH & WORKING APRIL-MAY(20 +11) TERM-I Block 1- Aanya and the dragon; Block 2 Sequencing and summarizing; Block 3- Ben s christmas
More informationPART I. Name of the Examination MONTH TENTATIVE NO OF WORKING DAYS AVAILABLE TENTATIVE NO OF PERIODS REQUIRED CHAPTER S.NO APRIL
NCERT TEXT BOOKS: HONEY SUCKLE A PACT WITH THE SUN CLASS: VI SUBJECT: ENGLISH S.NO Name of the Periodic Test PROSE: POEM: SUPPLEMENTARY: PROSE: POEM: CHAPTER BRIDGE COURSE WHO DID PATRICK S HOMEWORK A
More informationR.H.M.PUBLIC SCHOOL WINTER VACATION HOLIDAYS HOMEWORK CLASS-3 RD
R.H.M.PUBLIC SCHOOL WINTER VACATION HOLIDAYS HOMEWORK CLASS-3 RD ENGLISH 1. Read the passage given below and answer the questions that follow: Scientists know many things about the Sun. They know how old
More informationCS : Speech, NLP and the Web/Topics in AI
CS626-449: Speech, NLP and the Web/Topics in AI Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture-17: Probabilistic parsing; insideoutside probabilities Probability of a parse tree (cont.) S 1,l NP 1,2
More informationKhaitan Public School, Sahibabad Winter Holiday Home Work Class VII
Khaitan Public School, Sahibabad Winter Holiday Home Work 2018-19 Class VII ENGLISH Instructions Read and understand holiday homework properly before doing. Submit your HHW with a proper heading, name,
More informationQuantification: Quantifiers and the Rest of the Sentence
Ling255: Sem & Cogsci Maribel Romero February 17, 2005 Quantification: Quantifiers and the Rest of the Sentence 1. Introduction. We have seen that Determiners express a relation between two sets of individuals
More informationSuppose h maps number and variables to ɛ, and opening parenthesis to 0 and closing parenthesis
1 Introduction Parenthesis Matching Problem Describe the set of arithmetic expressions with correctly matched parenthesis. Arithmetic expressions with correctly matched parenthesis cannot be described
More informationContext Free Grammars
Automata and Formal Languages Context Free Grammars Sipser pages 101-111 Lecture 11 Tim Sheard 1 Formal Languages 1. Context free languages provide a convenient notation for recursive description of languages.
More informationINDIAN SCHOOL NIZWA YEARLY SYLLABUS CLASS III ENGLISH
INDIAN SCHOOL NIZWA YEARLY SYLLABUS 2018 19 CLASS III ENGLISH I MCB & WB : L-1 A Fireman s Day Lit. BK : L-1 When Mummy was a Little Girl. MCB & WB :L-2 There is Ice Cream in My Eyes Poem Appreciation:
More information1. Background. Task: Determine whether a given string of words is a grammatical (well-formed) sentence of language L i or not.
Constraints in Syntax [1] Phrase Structure and Derivations Düsseldorf LSA/DGfS Summerschool 2002 Gereon Müller (IDS Mannheim) gereon.mueller@ids-mannheim.de 1. Background Task: Determine whether a given
More informationModel-Theory of Property Grammars with Features
Model-Theory of Property Grammars with Features Denys Duchier Thi-Bich-Hanh Dao firstname.lastname@univ-orleans.fr Yannick Parmentier Abstract In this paper, we present a model-theoretic description of
More informationHoliday Homework Class II
Bhai Parmanand Vidya Mandir Surya Niketan Holiday Homework 2018-2019 Class II Submission Date-26 th June 2018 Timings:- 8:30 to 10:00 ENGLISH Read the following books: S.No. Story Book Author Publisher
More informationGrundlagenmodul Semantik All Exercises
Grundlagenmodul Semantik All Exercises Sommersemester 2014 Exercise 1 Are the following statements correct? Justify your answers in a single short sentence. 1. 11 {x x is a square number} 2. 11 {x {y y
More informationNICNET:HP Page 1 of 7 (District Collector,Kangra)
1 ब ड ठणग हर Sq. Metre National Highway 0 0 0 0 0 0 0 0 0 0 2 भ ल ग Sq. Metre National Highway 0 0 0 0 0 0 0 0 0 0 Other Road 83 69 66 55 50 41 41 34 33 28 3 बड ध र Sq. Metre National Highway 0 0 0 0 0
More informationSYLLABUS CLASS IX( )
SYLLABUS CLASS IX(2018-2019) SUBJECT: ENGLISH Class IX SYLLABUS BREAK-UP APRIL (21DAYS): LITERATURE: Lesson 1 :The Fun They Had by Isaac Asimov, Poem: The Road Not taken by Robert Frost Moments: The Lost
More informationKENDRIYA VIDYALAYA NO.2 UPPAL, HYDERABAD HOLIDAY HOME WORK-WINTER BREAK ( ) CLASS: VI
CLASS: VI Make a folder using A4 size coloured sheets and present it beautifully. Q.1. Write a paragraph describing how you spent your holidays during the winter break. Q.2. Write a paragraph on contribution
More informationClass X. Online Syllabus- Pre Board Exam ( ) Somerville School, Vasundhara Enclave, Delhi-96
Class X Online Syllabus- Pre Board Exam (2017-18) Somerville School, Vasundhara Enclave, Delhi-96 S.NO SUBJECT DETAILS 1. English LITERATURE: Two Gentlemen of Verona (prose) Mrs. Packeltide s Tiger (prose)
More informationAssignment:- Find out the names of major cities and their capital Project- Draw the Picture of a Magnetic compass and write few lines on it.
D.A.V. PUBLIC SCHOOL, S.P. MINES (ECL), CHITRA HOME ASSIGNMENT FOR DIWALI AND CHHATH PUJA SUBJECT:-S.St 1. Why do we need a home? 2. How do people living in hot climate and keep their home cool. 3. List
More informationDELHI PUBLIC SCHOOL NTPC FARAKKA SYLLABUS BREAKUP FOR
XI B Subject Accountancy Teacher KCD Apr'18 21 Jun'18 6 Ch 1 (Introduction to accountancy) Ch 2 (Basic accountancy terms) Ch 6 (Accountancy procedure Rules of Debit and Credit) Ch 8,9 ( Journal and ledger
More informationShishu Kalyan Sr. Sec. School, Nawada Holiday s Home work Class - VI Note English 1-Literature Activity
Shishu Kalyan Sr. Sec. School, Nawada Holiday s Home work Class - VI Note Summer vacations from to 30 June2018. School will reopen on 2 July 2018 Submit your holiday s homework in a presentable manner
More informationKENDRIYA VIDYALAYA, NAD KARANJA HOLIDAY HOMEWORK- WINTER BREAK STD: X SECTION: A,B,C
KENDRIYA VIDYALAYA, NAD KARANJA HOLIDAY HOMEWORK- WINTER BREAK 2018-19 STD: X SECTION: A,B,C GENERAL INSTRUCTIONS 1) Attempt all questions Answer the following questions in 120-150 words. 1. What role
More informationCLASS NURSERY. 1 st Term. (April Sept.) Oral and Written. A to Z, To fill in the gaps with missing letters. Page No. 3-13
CLASS NURSERY 3 rd Unit 4 th Unit (July Sept.) (April Sept.) (Jan. Feb.) English Alphabet Written Capital Letter A to G Written Capital Letter A to Z Written Capital Letter A to Z, To fill in the gaps
More informationKENDRIYA VIDYALAYA NO.1, BOLANGIR
KENDRIYA VIDYALAYA NO., BOLANGIR HOMEWORK 05-6 WINTER-BREAK CLASS-XI: ENGLISH HOLIDAY. READING : A) The Ailing Planet: The Green Movement s Role B) The Canterville Ghost Chapter 5, 6, 7 C) The Tale of
More informationKENDRIYA VIDYALAYA NAD KARANJA HOLIDAY HOMEWORK (AUTUMN BREAK) IX A/B/C. Hindi. Maths
KENDRIYA VIDYALAYA NAD KARANJA HOLIDAY HOMEWORK (AUTUMN BREAK) 2018-19 IX A/B/C Hindi 1.न म ल ख त व क य क त -त उदह रण ल ख ए- 1. न ष धव चक 2. प रश व चक 3. इच छ व चक 2. न म ल ख त अ क र क त -त उद हरण ल ख
More informationCS460/626 : Natural Language
CS460/626 : Natural Language Processing/Speech, NLP and the Web (Lecture 27 SMT Assignment; HMM recap; Probabilistic Parsing cntd) Pushpak Bhattacharyya CSE Dept., IIT Bombay 17 th March, 2011 CMU Pronunciation
More informationARMY PUBLIC SCHOOL UDHAMPUR HOLIDAY HOMEWORK WORKSHEET
ARMY PUBLIC SCHOOL UDHAMPUR HOLIDAY HOMEWORK WORKSHEET 2017-18 NAME CLASS-VIII Please complete the Holiday Home Work given below. Question Bank and extra activities of various subjects are uploaded on
More informationLecture 7. Logic. Section1: Statement Logic.
Ling 726: Mathematical Linguistics, Logic, Section : Statement Logic V. Borschev and B. Partee, October 5, 26 p. Lecture 7. Logic. Section: Statement Logic.. Statement Logic..... Goals..... Syntax of Statement
More informationENGLISH ASSIGNMENT -1 LESSON-1 RAGGYLUG S FIRST ADVENTURE Answer the following questions. Q.1 Who was Raggylug? Where did he live? Q.
ENGLISH ASSIGNMENT -1 LESSON-1 RAGGYLUG S FIRST ADVENTURE Answer the following questions. Q.1 Who was Raggylug? Where did he live? Q.2 Name some animals that live in a swamp. Q.3 Where did Raggylug s mother
More informationParsing with Context-Free Grammars
Parsing with Context-Free Grammars CS 585, Fall 2017 Introduction to Natural Language Processing http://people.cs.umass.edu/~brenocon/inlp2017 Brendan O Connor College of Information and Computer Sciences
More informationSELAQUI INTERNATIONAL SCHOOL WINTER VACATION ASSIGNMENT-DEC 2016 CLASS-VIII
SELAQUI INTERNATIONAL SCHOOL WINTER VACATION ASSIGNMENT-DEC 2016 CLASS-VIII ENGLISH Write a review of the movie Harry Potter and the Chamber of Secrets and predict what might happen next. Also talk about
More informationSemantics 2 Part 1: Relative Clauses and Variables
Semantics 2 Part 1: Relative Clauses and Variables Sam Alxatib EVELIN 2012 January 17, 2012 Reviewing Adjectives Adjectives are treated as predicates of individuals, i.e. as functions from individuals
More information