Question: Given a file with syntax trees, read in all the trees from the file. Conver the trees in the file into a Chomsky Normal Form

Given a file with syntax trees, read in all the trees from the file. Conver the trees in the file into a Chomsky Normal Form by using the Tree.chomsky

_

normal

_

form and the parameter of horzMarkov

= 2

within NLTK package. Extract the productions of these CNF trees. Lastly, create a PCFG using induce

_

pcfg function in NLTK

.

Please use python and nltk library.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!

resolved first by reducing the raw hash value modulo the size of the array and arranging that each array entry refers to the start of a linked list of (index,value) pairs. Retrieving a value from the...

The instructions are as follows: Read Syntax Trees from File: Read all the syntax trees from the provided file train.trees.pre.unk into a list. Use the same code used in the Step 0 2 . Convert Trees...

) Explain the term overloading in the context of Java constructors and methods. [2 marks] (b) Without describing the details of either, outline the relationship between the Java methods...

Lesson 12 Quiz (Show/Explain all Work) IST 230 Relations on Sets, Databases 1. Let A = {0, 1, 2, 3, 4, 5, 6, 7, 8} and B = {1, 2, 3, 4, 5, 6, 7, 8}. Now let R be a binary relation R from A to B such...

"Fortran, Algol and Lisp invented most programming language concepts 50 years ago; adding the concept of object-orientation suffices to explain all programming languages to date". To what extent is...

answer all questions promptly What is the maximum segment length of a 100Base-FX netdwork,Thelast character('X', etc) refers to the line code method used. Line code is a pattern of voltage, current...

This question involves the use of AGGREGATE linear PYTHOIN regression on the Auto data set. (a) Perform a simple linear regression with mpg as the response and horsepower as the predictor. Describe...

Given a file, that is filled with syntax trees. Read the lines in the file and convert each tree into a Chomsky Normal Form using the nltk library of Tree.chomsky _ normal _ form. Then extract the...

Describe the AC-3 algorithm for enforcing arc consistency. If you need some support data, here it is: Support Details for the question - [5 marks] (e) Prove that the time complexity of the AC-73...

Write an alternative definition that is tail-recursive (iterative) and makes use of accumulator variables. [10 marks] Explain why your alternative definition executes more efficiently. [3 marks] 1...

In the circuit next door; a) C1, C2, C3 and C4 capacitors; Whether it is effective at low or high frequencies is imperative. b) Draw the low frequency small signal equivalent circuit and find the...

Use two different smoothing techniques described in Section 2.3 to estimate the trend in the global temperature series globtemp . Comment. (Refer to Shumway and Stoffer book of Time Series Analysis...

On June 1 5 , Harper Inc. purchased merchandise for resale for $ 4 2 , 0 0 0 on credir terms 1 1 0 , n 4 5 . On June 2 0 , Harper paid for the merchandise. Record the entry on June 1 5 and the entry...

Vetuspudices were and Toner Tensoare foreverloadeda melhos teising this method returns: Brue ... ning milling the Treurned String value. When presses the use or are crate character. The character ou...