SlideShare a Scribd company logo

Problem 1Parsing 50 points Assume that in the sentence F.pdf

•
•
A
aadeshwarexports

Problem 1Parsing (50 points) Assume that in the sentence Father made her fish., the word her can be either a personal (PRP) or possessive pronoun (PRP$), and the word fish can be either a noun (NN) or a verb (VB). Also assume this sentence has two interpretations: i) Father prepared a meal with the fish she owned, and ii) Father got her to catch a fish. a) Draw the two possible parse trees for the sentence Father made her fish based on the two interpretations provided. Drawing rules from the book, list all the rules needed to draw these parses, adding rules as needed. b) Convert your entire grammar from problem 1 to Chomsky Normal Form. c) Write out the complete CKY parse table for the sentence Father made her fish using your entire grammar from (b). Make sure to include the pointers that indicate the backtraces, as shown at the bottom of Figure 13.12. How many possible parses are there? d) Write out the complete Earley chart for the sentence Father made her fish using your entire grammar from (a). Draw arrows between states (analogous to those in the CKY chart) that indicate how the parse trees should be constructed..

Education
1 of 1
Download to read offline
Problem 1Parsing (50 points) Assume that in the sentence Father made her fish., the word her can be either a personal (PRP) or possessive pronoun (PRP$), and the word fish can be either a noun (NN) or a verb (VB). Also assume this sentence has two interpretations: i) Father prepared a meal with the fish she owned, and ii) Father got her to catch a fish. a) Draw the two possible parse trees for the sentence Father made her fish based on the two interpretations provided. Drawing rules from the book, list all the rules needed to draw these parses, adding rules as needed. b) Convert your entire grammar from problem 1 to Chomsky Normal Form. c) Write out the complete CKY parse table for the sentence Father made her fish using your entire grammar from (b). Make sure to include the pointers that indicate the backtraces, as shown at the bottom of Figure 13.12. How many possible parses are there? d) Write out the complete Earley chart for the sentence Father made her fish using your entire grammar from (a). Draw arrows between states (analogous to those in the CKY chart) that indicate how the parse trees should be constructed.

Recommended

Problem Solvinf Activity Fer each response 17 State whethe.pdf
Problem Solvinf Activity Fer each response 17 State whethe.pdfProblem Solvinf Activity Fer each response 17 State whethe.pdf
Problem Solvinf Activity Fer each response 17 State whethe.pdfaadeshwarexports
 
Problem How do you copy a file Analyze the problem and con.pdf
Problem How do you copy a file Analyze the problem and con.pdfProblem How do you copy a file Analyze the problem and con.pdf
Problem How do you copy a file Analyze the problem and con.pdfaadeshwarexports
 
Problem Random variable XY is Gaussian with mean Y varianc.pdf
Problem Random variable XY is Gaussian with mean Y varianc.pdfProblem Random variable XY is Gaussian with mean Y varianc.pdf
Problem Random variable XY is Gaussian with mean Y varianc.pdfaadeshwarexports
 
Problem A pair of dice is thrown are the random variable z .pdf
Problem A pair of dice is thrown are the random variable z .pdfProblem A pair of dice is thrown are the random variable z .pdf
Problem A pair of dice is thrown are the random variable z .pdfaadeshwarexports
 
Problem AIFS is thinking about hedging risk of hotel book.pdf
Problem AIFS is thinking about hedging risk of hotel book.pdfProblem AIFS is thinking about hedging risk of hotel book.pdf
Problem AIFS is thinking about hedging risk of hotel book.pdfaadeshwarexports
 
Problem B Cont of the Problem A Now after you learned and .pdf
Problem B Cont of the Problem A Now after you learned and .pdfProblem B Cont of the Problem A Now after you learned and .pdf
Problem B Cont of the Problem A Now after you learned and .pdfaadeshwarexports
 
Problem 9 Calculating N i5.pdf
Problem 9 Calculating N i5.pdfProblem 9 Calculating N i5.pdf
Problem 9 Calculating N i5.pdfaadeshwarexports
 
Problem 8T2 The code below attached to the Lab 7 is tem.pdf
Problem 8T2 The code below attached to the Lab 7 is tem.pdfProblem 8T2 The code below attached to the Lab 7 is tem.pdf
Problem 8T2 The code below attached to the Lab 7 is tem.pdfaadeshwarexports
 

Recommended

Problem Solvinf Activity Fer each response 17 State whethe.pdf
Problem Solvinf Activity Fer each response 17 State whethe.pdfProblem Solvinf Activity Fer each response 17 State whethe.pdf
Problem Solvinf Activity Fer each response 17 State whethe.pdfaadeshwarexports
 
Problem How do you copy a file Analyze the problem and con.pdf
Problem How do you copy a file Analyze the problem and con.pdfProblem How do you copy a file Analyze the problem and con.pdf
Problem How do you copy a file Analyze the problem and con.pdfaadeshwarexports
 
Problem Random variable XY is Gaussian with mean Y varianc.pdf
Problem Random variable XY is Gaussian with mean Y varianc.pdfProblem Random variable XY is Gaussian with mean Y varianc.pdf
Problem Random variable XY is Gaussian with mean Y varianc.pdfaadeshwarexports
 
Problem A pair of dice is thrown are the random variable z .pdf
Problem A pair of dice is thrown are the random variable z .pdfProblem A pair of dice is thrown are the random variable z .pdf
Problem A pair of dice is thrown are the random variable z .pdfaadeshwarexports
 
Problem AIFS is thinking about hedging risk of hotel book.pdf
Problem AIFS is thinking about hedging risk of hotel book.pdfProblem AIFS is thinking about hedging risk of hotel book.pdf
Problem AIFS is thinking about hedging risk of hotel book.pdfaadeshwarexports
 
Problem B Cont of the Problem A Now after you learned and .pdf
Problem B Cont of the Problem A Now after you learned and .pdfProblem B Cont of the Problem A Now after you learned and .pdf
Problem B Cont of the Problem A Now after you learned and .pdfaadeshwarexports
 
Problem 9 Calculating N i5.pdf
Problem 9 Calculating N i5.pdfProblem 9 Calculating N i5.pdf
Problem 9 Calculating N i5.pdfaadeshwarexports
 
Problem 8T2 The code below attached to the Lab 7 is tem.pdf
Problem 8T2 The code below attached to the Lab 7 is tem.pdfProblem 8T2 The code below attached to the Lab 7 is tem.pdf
Problem 8T2 The code below attached to the Lab 7 is tem.pdfaadeshwarexports
 
Problem 723 Stock Valuation LO 1 Youve collected the fol.pdf
Problem 723 Stock Valuation LO 1 Youve collected the fol.pdfProblem 723 Stock Valuation LO 1 Youve collected the fol.pdf
Problem 723 Stock Valuation LO 1 Youve collected the fol.pdfaadeshwarexports
 
Problem 62 The historical annual returns of stocks X and Y.pdf
Problem 62 The historical annual returns of stocks X and Y.pdfProblem 62 The historical annual returns of stocks X and Y.pdf
Problem 62 The historical annual returns of stocks X and Y.pdfaadeshwarexports
 
Problem 6 20 Points Sketch the output waveforms Q1Q2Q3.pdf
Problem 6 20 Points Sketch the output waveforms Q1Q2Q3.pdfProblem 6 20 Points Sketch the output waveforms Q1Q2Q3.pdf
Problem 6 20 Points Sketch the output waveforms Q1Q2Q3.pdfaadeshwarexports
 
Problem 53 The historical annual returns of a stock are Y.pdf
Problem 53 The historical annual returns of a stock are Y.pdfProblem 53 The historical annual returns of a stock are Y.pdf
Problem 53 The historical annual returns of a stock are Y.pdfaadeshwarexports
 
Problem 4 Two continuous random variables X and Y have a jo.pdf
Problem 4 Two continuous random variables X and Y have a jo.pdfProblem 4 Two continuous random variables X and Y have a jo.pdf
Problem 4 Two continuous random variables X and Y have a jo.pdfaadeshwarexports
 
PROBLEM 4 Honoring Buzz Function Name fancyBuzz Paramet.pdf
PROBLEM 4 Honoring Buzz Function Name fancyBuzz Paramet.pdfPROBLEM 4 Honoring Buzz Function Name fancyBuzz Paramet.pdf
PROBLEM 4 Honoring Buzz Function Name fancyBuzz Paramet.pdfaadeshwarexports
 
Problem 4 Closing Entries 22 points Following is an alph.pdf
Problem 4 Closing Entries 22 points Following is an alph.pdfProblem 4 Closing Entries 22 points Following is an alph.pdf
Problem 4 Closing Entries 22 points Following is an alph.pdfaadeshwarexports
 
Problem 4Lexical Semantics The WordNet entry for the nouns .pdf
Problem 4Lexical Semantics The WordNet entry for the nouns .pdfProblem 4Lexical Semantics The WordNet entry for the nouns .pdf
Problem 4Lexical Semantics The WordNet entry for the nouns .pdfaadeshwarexports
 
Problem 5 4 pts each part Let A be the language accepted.pdf
Problem 5 4 pts each part Let A be the language accepted.pdfProblem 5 4 pts each part Let A be the language accepted.pdf
Problem 5 4 pts each part Let A be the language accepted.pdfaadeshwarexports
 
Problem 4 IP Routing Table Design 20 pts Consider an IP n.pdf
Problem 4 IP Routing Table Design 20 pts Consider an IP n.pdfProblem 4 IP Routing Table Design 20 pts Consider an IP n.pdf
Problem 4 IP Routing Table Design 20 pts Consider an IP n.pdfaadeshwarexports
 
Problem 4 Buffons needle problem 20 points graded on ac.pdf
Problem 4 Buffons needle problem 20 points graded on ac.pdfProblem 4 Buffons needle problem 20 points graded on ac.pdf
Problem 4 Buffons needle problem 20 points graded on ac.pdfaadeshwarexports
 
Problem 4 Budgeting Time for Chilling Consider the followin.pdf
Problem 4 Budgeting Time for Chilling Consider the followin.pdfProblem 4 Budgeting Time for Chilling Consider the followin.pdf
Problem 4 Budgeting Time for Chilling Consider the followin.pdfaadeshwarexports
 
Problem 4 Category OPTIONAL Design Design a PDA to rec.pdf
Problem 4 Category OPTIONAL Design Design a PDA to rec.pdfProblem 4 Category OPTIONAL Design Design a PDA to rec.pdf
Problem 4 Category OPTIONAL Design Design a PDA to rec.pdfaadeshwarexports
 
Problem 3 Three of the many recessive mutations in Drosophil.pdf
Problem 3 Three of the many recessive mutations in Drosophil.pdfProblem 3 Three of the many recessive mutations in Drosophil.pdf
Problem 3 Three of the many recessive mutations in Drosophil.pdfaadeshwarexports
 
Problem 3 For Gainesville Florida a flat surface facing so.pdf
Problem 3 For Gainesville Florida a flat surface facing so.pdfProblem 3 For Gainesville Florida a flat surface facing so.pdf
Problem 3 For Gainesville Florida a flat surface facing so.pdfaadeshwarexports
 
Problem 3 In an experiment to monitor two calls the PMF of.pdf
Problem 3 In an experiment to monitor two calls the PMF of.pdfProblem 3 In an experiment to monitor two calls the PMF of.pdf
Problem 3 In an experiment to monitor two calls the PMF of.pdfaadeshwarexports
 
Problem 3 20 points Absolute PPP Suppose the price of co.pdf
Problem 3 20 points Absolute PPP Suppose the price of co.pdfProblem 3 20 points Absolute PPP Suppose the price of co.pdf
Problem 3 20 points Absolute PPP Suppose the price of co.pdfaadeshwarexports
 
Problem 13 10 points Given a language L define AlphaL t.pdf
Problem 13 10 points Given a language L define AlphaL t.pdfProblem 13 10 points Given a language L define AlphaL t.pdf
Problem 13 10 points Given a language L define AlphaL t.pdfaadeshwarexports
 
Problem 13 10 points Given a language L define Alpha L .pdf
Problem 13 10 points Given a language L define Alpha L .pdfProblem 13 10 points Given a language L define Alpha L .pdf
Problem 13 10 points Given a language L define Alpha L .pdfaadeshwarexports
 
Problem 2First Order Logic Concept The following FOL rule .pdf
Problem 2First Order Logic Concept The following FOL rule .pdfProblem 2First Order Logic Concept The following FOL rule .pdf
Problem 2First Order Logic Concept The following FOL rule .pdfaadeshwarexports
 
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in DelhiRussian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhikauryashika82
 
Mattingly "AI & Prompt Design: The Basics of Prompt Design"
Mattingly "AI & Prompt Design: The Basics of Prompt Design"Mattingly "AI & Prompt Design: The Basics of Prompt Design"
Mattingly "AI & Prompt Design: The Basics of Prompt Design"National Information Standards Organization (NISO)
 

More Related Content

More from aadeshwarexports

Problem 723 Stock Valuation LO 1 Youve collected the fol.pdf
Problem 723 Stock Valuation LO 1 Youve collected the fol.pdfProblem 723 Stock Valuation LO 1 Youve collected the fol.pdf
Problem 723 Stock Valuation LO 1 Youve collected the fol.pdfaadeshwarexports
 
Problem 62 The historical annual returns of stocks X and Y.pdf
Problem 62 The historical annual returns of stocks X and Y.pdfProblem 62 The historical annual returns of stocks X and Y.pdf
Problem 62 The historical annual returns of stocks X and Y.pdfaadeshwarexports
 
Problem 6 20 Points Sketch the output waveforms Q1Q2Q3.pdf
Problem 6 20 Points Sketch the output waveforms Q1Q2Q3.pdfProblem 6 20 Points Sketch the output waveforms Q1Q2Q3.pdf
Problem 6 20 Points Sketch the output waveforms Q1Q2Q3.pdfaadeshwarexports
 
Problem 53 The historical annual returns of a stock are Y.pdf
Problem 53 The historical annual returns of a stock are Y.pdfProblem 53 The historical annual returns of a stock are Y.pdf
Problem 53 The historical annual returns of a stock are Y.pdfaadeshwarexports
 
Problem 4 Two continuous random variables X and Y have a jo.pdf
Problem 4 Two continuous random variables X and Y have a jo.pdfProblem 4 Two continuous random variables X and Y have a jo.pdf
Problem 4 Two continuous random variables X and Y have a jo.pdfaadeshwarexports
 
PROBLEM 4 Honoring Buzz Function Name fancyBuzz Paramet.pdf
PROBLEM 4 Honoring Buzz Function Name fancyBuzz Paramet.pdfPROBLEM 4 Honoring Buzz Function Name fancyBuzz Paramet.pdf
PROBLEM 4 Honoring Buzz Function Name fancyBuzz Paramet.pdfaadeshwarexports
 
Problem 4 Closing Entries 22 points Following is an alph.pdf
Problem 4 Closing Entries 22 points Following is an alph.pdfProblem 4 Closing Entries 22 points Following is an alph.pdf
Problem 4 Closing Entries 22 points Following is an alph.pdfaadeshwarexports
 
Problem 4Lexical Semantics The WordNet entry for the nouns .pdf
Problem 4Lexical Semantics The WordNet entry for the nouns .pdfProblem 4Lexical Semantics The WordNet entry for the nouns .pdf
Problem 4Lexical Semantics The WordNet entry for the nouns .pdfaadeshwarexports
 
Problem 5 4 pts each part Let A be the language accepted.pdf
Problem 5 4 pts each part Let A be the language accepted.pdfProblem 5 4 pts each part Let A be the language accepted.pdf
Problem 5 4 pts each part Let A be the language accepted.pdfaadeshwarexports
 
Problem 4 IP Routing Table Design 20 pts Consider an IP n.pdf
Problem 4 IP Routing Table Design 20 pts Consider an IP n.pdfProblem 4 IP Routing Table Design 20 pts Consider an IP n.pdf
Problem 4 IP Routing Table Design 20 pts Consider an IP n.pdfaadeshwarexports
 
Problem 4 Buffons needle problem 20 points graded on ac.pdf
Problem 4 Buffons needle problem 20 points graded on ac.pdfProblem 4 Buffons needle problem 20 points graded on ac.pdf
Problem 4 Buffons needle problem 20 points graded on ac.pdfaadeshwarexports
 
Problem 4 Budgeting Time for Chilling Consider the followin.pdf
Problem 4 Budgeting Time for Chilling Consider the followin.pdfProblem 4 Budgeting Time for Chilling Consider the followin.pdf
Problem 4 Budgeting Time for Chilling Consider the followin.pdfaadeshwarexports
 
Problem 4 Category OPTIONAL Design Design a PDA to rec.pdf
Problem 4 Category OPTIONAL Design Design a PDA to rec.pdfProblem 4 Category OPTIONAL Design Design a PDA to rec.pdf
Problem 4 Category OPTIONAL Design Design a PDA to rec.pdfaadeshwarexports
 
Problem 3 Three of the many recessive mutations in Drosophil.pdf
Problem 3 Three of the many recessive mutations in Drosophil.pdfProblem 3 Three of the many recessive mutations in Drosophil.pdf
Problem 3 Three of the many recessive mutations in Drosophil.pdfaadeshwarexports
 
Problem 3 For Gainesville Florida a flat surface facing so.pdf
Problem 3 For Gainesville Florida a flat surface facing so.pdfProblem 3 For Gainesville Florida a flat surface facing so.pdf
Problem 3 For Gainesville Florida a flat surface facing so.pdfaadeshwarexports
 
Problem 3 In an experiment to monitor two calls the PMF of.pdf
Problem 3 In an experiment to monitor two calls the PMF of.pdfProblem 3 In an experiment to monitor two calls the PMF of.pdf
Problem 3 In an experiment to monitor two calls the PMF of.pdfaadeshwarexports
 
Problem 3 20 points Absolute PPP Suppose the price of co.pdf
Problem 3 20 points Absolute PPP Suppose the price of co.pdfProblem 3 20 points Absolute PPP Suppose the price of co.pdf
Problem 3 20 points Absolute PPP Suppose the price of co.pdfaadeshwarexports
 
Problem 13 10 points Given a language L define AlphaL t.pdf
Problem 13 10 points Given a language L define AlphaL t.pdfProblem 13 10 points Given a language L define AlphaL t.pdf
Problem 13 10 points Given a language L define AlphaL t.pdfaadeshwarexports
 
Problem 13 10 points Given a language L define Alpha L .pdf
Problem 13 10 points Given a language L define Alpha L .pdfProblem 13 10 points Given a language L define Alpha L .pdf
Problem 13 10 points Given a language L define Alpha L .pdfaadeshwarexports
 
Problem 2First Order Logic Concept The following FOL rule .pdf
Problem 2First Order Logic Concept The following FOL rule .pdfProblem 2First Order Logic Concept The following FOL rule .pdf
Problem 2First Order Logic Concept The following FOL rule .pdfaadeshwarexports
 

More from aadeshwarexports (20)

Problem 723 Stock Valuation LO 1 Youve collected the fol.pdf
Problem 723 Stock Valuation LO 1 Youve collected the fol.pdfProblem 723 Stock Valuation LO 1 Youve collected the fol.pdf
Problem 723 Stock Valuation LO 1 Youve collected the fol.pdf
 
Problem 62 The historical annual returns of stocks X and Y.pdf
Problem 62 The historical annual returns of stocks X and Y.pdfProblem 62 The historical annual returns of stocks X and Y.pdf
Problem 62 The historical annual returns of stocks X and Y.pdf
 
Problem 6 20 Points Sketch the output waveforms Q1Q2Q3.pdf
Problem 6 20 Points Sketch the output waveforms Q1Q2Q3.pdfProblem 6 20 Points Sketch the output waveforms Q1Q2Q3.pdf
Problem 6 20 Points Sketch the output waveforms Q1Q2Q3.pdf
 
Problem 53 The historical annual returns of a stock are Y.pdf
Problem 53 The historical annual returns of a stock are Y.pdfProblem 53 The historical annual returns of a stock are Y.pdf
Problem 53 The historical annual returns of a stock are Y.pdf
 
Problem 4 Two continuous random variables X and Y have a jo.pdf
Problem 4 Two continuous random variables X and Y have a jo.pdfProblem 4 Two continuous random variables X and Y have a jo.pdf
Problem 4 Two continuous random variables X and Y have a jo.pdf
 
PROBLEM 4 Honoring Buzz Function Name fancyBuzz Paramet.pdf
PROBLEM 4 Honoring Buzz Function Name fancyBuzz Paramet.pdfPROBLEM 4 Honoring Buzz Function Name fancyBuzz Paramet.pdf
PROBLEM 4 Honoring Buzz Function Name fancyBuzz Paramet.pdf
 
Problem 4 Closing Entries 22 points Following is an alph.pdf
Problem 4 Closing Entries 22 points Following is an alph.pdfProblem 4 Closing Entries 22 points Following is an alph.pdf
Problem 4 Closing Entries 22 points Following is an alph.pdf
 
Problem 4Lexical Semantics The WordNet entry for the nouns .pdf
Problem 4Lexical Semantics The WordNet entry for the nouns .pdfProblem 4Lexical Semantics The WordNet entry for the nouns .pdf
Problem 4Lexical Semantics The WordNet entry for the nouns .pdf
 
Problem 5 4 pts each part Let A be the language accepted.pdf
Problem 5 4 pts each part Let A be the language accepted.pdfProblem 5 4 pts each part Let A be the language accepted.pdf
Problem 5 4 pts each part Let A be the language accepted.pdf
 
Problem 4 IP Routing Table Design 20 pts Consider an IP n.pdf
Problem 4 IP Routing Table Design 20 pts Consider an IP n.pdfProblem 4 IP Routing Table Design 20 pts Consider an IP n.pdf
Problem 4 IP Routing Table Design 20 pts Consider an IP n.pdf
 
Problem 4 Buffons needle problem 20 points graded on ac.pdf
Problem 4 Buffons needle problem 20 points graded on ac.pdfProblem 4 Buffons needle problem 20 points graded on ac.pdf
Problem 4 Buffons needle problem 20 points graded on ac.pdf
 
Problem 4 Budgeting Time for Chilling Consider the followin.pdf
Problem 4 Budgeting Time for Chilling Consider the followin.pdfProblem 4 Budgeting Time for Chilling Consider the followin.pdf
Problem 4 Budgeting Time for Chilling Consider the followin.pdf
 
Problem 4 Category OPTIONAL Design Design a PDA to rec.pdf
Problem 4 Category OPTIONAL Design Design a PDA to rec.pdfProblem 4 Category OPTIONAL Design Design a PDA to rec.pdf
Problem 4 Category OPTIONAL Design Design a PDA to rec.pdf
 
Problem 3 Three of the many recessive mutations in Drosophil.pdf
Problem 3 Three of the many recessive mutations in Drosophil.pdfProblem 3 Three of the many recessive mutations in Drosophil.pdf
Problem 3 Three of the many recessive mutations in Drosophil.pdf
 
Problem 3 For Gainesville Florida a flat surface facing so.pdf
Problem 3 For Gainesville Florida a flat surface facing so.pdfProblem 3 For Gainesville Florida a flat surface facing so.pdf
Problem 3 For Gainesville Florida a flat surface facing so.pdf
 
Problem 3 In an experiment to monitor two calls the PMF of.pdf
Problem 3 In an experiment to monitor two calls the PMF of.pdfProblem 3 In an experiment to monitor two calls the PMF of.pdf
Problem 3 In an experiment to monitor two calls the PMF of.pdf
 
Problem 3 20 points Absolute PPP Suppose the price of co.pdf
Problem 3 20 points Absolute PPP Suppose the price of co.pdfProblem 3 20 points Absolute PPP Suppose the price of co.pdf
Problem 3 20 points Absolute PPP Suppose the price of co.pdf
 
Problem 13 10 points Given a language L define AlphaL t.pdf
Problem 13 10 points Given a language L define AlphaL t.pdfProblem 13 10 points Given a language L define AlphaL t.pdf
Problem 13 10 points Given a language L define AlphaL t.pdf
 
Problem 13 10 points Given a language L define Alpha L .pdf
Problem 13 10 points Given a language L define Alpha L .pdfProblem 13 10 points Given a language L define Alpha L .pdf
Problem 13 10 points Given a language L define Alpha L .pdf
 
Problem 2First Order Logic Concept The following FOL rule .pdf
Problem 2First Order Logic Concept The following FOL rule .pdfProblem 2First Order Logic Concept The following FOL rule .pdf
Problem 2First Order Logic Concept The following FOL rule .pdf
 

Recently uploaded

Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in DelhiRussian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhikauryashika82
 
This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.christianmathematics
 
1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdf1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdfQucHHunhnh
 
Gardella_Mateo_IntellectualProperty.pdf.
Gardella_Mateo_IntellectualProperty.pdf.Gardella_Mateo_IntellectualProperty.pdf.
Gardella_Mateo_IntellectualProperty.pdf.MateoGardella
 
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...EduSkills OECD
 
Unit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptxUnit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptxVishalSingh1417
 
psychiatric nursing HISTORY COLLECTION .docx
psychiatric nursing HISTORY COLLECTION .docxpsychiatric nursing HISTORY COLLECTION .docx
psychiatric nursing HISTORY COLLECTION .docxPoojaSen20
 
Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsTechSoup
 
Making and Justifying Mathematical Decisions.pdf
Making and Justifying Mathematical Decisions.pdfMaking and Justifying Mathematical Decisions.pdf
Making and Justifying Mathematical Decisions.pdfChris Hunter
 
Web & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdfWeb & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdfJayanti Pande
 
Measures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SDMeasures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SDThiyagu K
 
Unit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptxUnit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptxVishalSingh1417
 
Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104misteraugie
 
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxSOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxiammrhaywood
 
1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdf1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdfQucHHunhnh
 
Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17Celine George
 

Recently uploaded (20)

Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in DelhiRussian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
Russian Escort Service in Delhi 11k Hotel Foreigner Russian Call Girls in Delhi
 
Mattingly "AI & Prompt Design: The Basics of Prompt Design"
Mattingly "AI & Prompt Design: The Basics of Prompt Design"Mattingly "AI & Prompt Design: The Basics of Prompt Design"
Mattingly "AI & Prompt Design: The Basics of Prompt Design"
 
This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.This PowerPoint helps students to consider the concept of infinity.
This PowerPoint helps students to consider the concept of infinity.
 
1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdf1029 - Danh muc Sach Giao Khoa 10 . pdf
1029 - Danh muc Sach Giao Khoa 10 . pdf
 
Gardella_Mateo_IntellectualProperty.pdf.
Gardella_Mateo_IntellectualProperty.pdf.Gardella_Mateo_IntellectualProperty.pdf.
Gardella_Mateo_IntellectualProperty.pdf.
 
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
Presentation by Andreas Schleicher Tackling the School Absenteeism Crisis 30 ...
 
Unit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptxUnit-V; Pricing (Pharma Marketing Management).pptx
Unit-V; Pricing (Pharma Marketing Management).pptx
 
psychiatric nursing HISTORY COLLECTION .docx
psychiatric nursing HISTORY COLLECTION .docxpsychiatric nursing HISTORY COLLECTION .docx
psychiatric nursing HISTORY COLLECTION .docx
 
Introduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The BasicsIntroduction to Nonprofit Accounting: The Basics
Introduction to Nonprofit Accounting: The Basics
 
Making and Justifying Mathematical Decisions.pdf
Making and Justifying Mathematical Decisions.pdfMaking and Justifying Mathematical Decisions.pdf
Making and Justifying Mathematical Decisions.pdf
 
Web & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdfWeb & Social Media Analytics Previous Year Question Paper.pdf
Web & Social Media Analytics Previous Year Question Paper.pdf
 
Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024Mehran University Newsletter Vol-X, Issue-I, 2024
Mehran University Newsletter Vol-X, Issue-I, 2024
 
Measures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SDMeasures of Dispersion and Variability: Range, QD, AD and SD
Measures of Dispersion and Variability: Range, QD, AD and SD
 
Unit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptxUnit-IV; Professional Sales Representative (PSR).pptx
Unit-IV; Professional Sales Representative (PSR).pptx
 
Advance Mobile Application Development class 07
Advance Mobile Application Development class 07Advance Mobile Application Development class 07
Advance Mobile Application Development class 07
 
Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104Nutritional Needs Presentation - HLTH 104
Nutritional Needs Presentation - HLTH 104
 
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptxSOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
SOCIAL AND HISTORICAL CONTEXT - LFTVD.pptx
 
1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdf1029-Danh muc Sach Giao Khoa khoi 6.pdf
1029-Danh muc Sach Giao Khoa khoi 6.pdf
 
Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17Advanced Views - Calendar View in Odoo 17
Advanced Views - Calendar View in Odoo 17
 
Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"
Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"
Mattingly "AI & Prompt Design: Structured Data, Assistants, & RAG"
 

Problem 1Parsing 50 points Assume that in the sentence F.pdf

  • 1. Problem 1Parsing (50 points) Assume that in the sentence Father made her fish., the word her can be either a personal (PRP) or possessive pronoun (PRP$), and the word fish can be either a noun (NN) or a verb (VB). Also assume this sentence has two interpretations: i) Father prepared a meal with the fish she owned, and ii) Father got her to catch a fish. a) Draw the two possible parse trees for the sentence Father made her fish based on the two interpretations provided. Drawing rules from the book, list all the rules needed to draw these parses, adding rules as needed. b) Convert your entire grammar from problem 1 to Chomsky Normal Form. c) Write out the complete CKY parse table for the sentence Father made her fish using your entire grammar from (b). Make sure to include the pointers that indicate the backtraces, as shown at the bottom of Figure 13.12. How many possible parses are there? d) Write out the complete Earley chart for the sentence Father made her fish using your entire grammar from (a). Draw arrows between states (analogous to those in the CKY chart) that indicate how the parse trees should be constructed.