diff_months: 2

(37 marks) Submit your answer either as plain text in one of the options: a file a4q3.txt, PDF file named a4q3.pdf, an image file named a4q3.jpg, or

Flat 50% Off Order New Solution
Added on: 2024-12-22 02:00:05
Order Code: SA Student Hinal IT Computer Science Assignment(12_22_30886_72)
Question Task Id: 479793

(37 marks) Submit your answer either as plain text in one of the options: a file a4q3.txt, PDF file named a4q3.pdf, an image file named a4q3.jpg, or a few image files called a4q3-1.jpg, a4q3-2.jpg, etc.

Consider the following treebank of bracketed parse trees:

(S (VP (VB define)(NN cosmology))(E .))

(S (VP (VB define)(NNP thalassemia))(E .))

(S (VP (VB name)(NP (DT a)(NN stimulant)))(E .))

(S (SBARQ (WHNP (WP what))(SQ (VBP are)(NP (NNPS amphibians)))(E ?)) )

(S (SBARQ (WHNP (WP what))(SQ (VBP are)(NP (NNS antacids)))(E ?)) )

(S (SBARQ (WHNP (WP what))(SQ (VBZ is)(NP (NNP java)))(E ?)) )

(S (SBARQ (WHNP (WP who))(SQ (VP (VBD discovered)(NP (NN electricity))))(E ?)) )

(S (SBARQ (WHNP (WP what))(SQ (VBZ does)(NP (NNP lol))(VP (NN mean)))(E ?)) )

Each line represents one parse tree of a sentence that is a request to an Question-Answering (QA) system. Each sentence is either a direct request or a question. All terminal symbols are lower-case words or punctuation at the end of the sentence.

(3 marks) What are terminal symbols in this treebank?

(4 marks) What are non-terminal symbols (i.e., variables) in this treebank? What is the start symbol?

(10 marks) What are the context-free rules induced from this small treebank? With these rules, and parts a) and b) we can see the full CFG induced by this treebank.

(5 marks) Is the grammar obtained in a) in CNF (Chomsky Normal Form) or not? Explain your answer.

(10 marks) What is the PCFG that is learned from this treebank? You must use the rule counting as discussed in the class; i.e., maximum likelihood learning.

(5 marks) Write the left-most derivation in which at every step you choose the most likely rule of all rule choices. If there is a tie between more than one rule, choose the rule which comes first alphabetically according to their left-hand side.

(30 marks) Submit your answer either as plain text in one of the options: a file a4q4.txt, PDF file named a4q4.pdf, and image file named a4q4.jpg, or a few image files called a4q4-1.jpg, a4q4-2.jpg, etc.

Consider the following sentences:

You must submit your source files with images. and

You must submit your source files with C code.

The sentences should have different syntactic structure because the first sentence means that you must submit your source files and your image files, while the second sentence means that you must submit your source files, which are actually C source files.

This difference can be clearly shown with two parse trees for the sentences.

(10 marks) Draw the parse trees for two sentences using the standard tags and rules.

(10 marks) Annotate the parse trees with the head information and dependencies (as done in the example in class).

(10 marks) Write both parse trees using the bracketed notation.

  • Uploaded By : Pooja Dhaka
  • Posted on : December 22nd, 2024
  • Downloads : 0
  • Views : 46

Order New Solution

Can't find what you're looking for?

Whatsapp Tap to ChatGet instant assistance

Choose a Plan

Premium

80 USD
  • All in Gold, plus:
  • 30-minute live one-to-one session with an expert
    • Understanding Marking Rubric
    • Understanding task requirements
    • Structuring & Formatting
    • Referencing & Citing
Most
Popular

Gold

30 50 USD
  • Get the Full Used Solution
    (Solution is already submitted and 100% plagiarised.
    Can only be used for reference purposes)
Save 33%

Silver

20 USD
  • Journals
  • Peer-Reviewed Articles
  • Books
  • Various other Data Sources – ProQuest, Informit, Scopus, Academic Search Complete, EBSCO, Exerpta Medica Database, and more