Create a program that is able to learn human language

Assignment Help JAVA Programming
Reference no: EM131034796


For the first programming assignment you will work with your assigned partner to create a program that is able to "learn" human language and generate new sentences in the language. Its concept of language is somewhat limited: it knows only an estimate that the probability that a word wt will follow a sequence of (n   1) words wt-n+1, w2, ..., wt-1. In the natural language processing community, these are known as "n-gram" models, and they have proven to be very useful. You will observe that the order of the model, n, has a big effect on the kinds of "sentences" it generates. When it learns from a collection of Grimm's fairy tales, it produces things like:

- When n = 2: <s> i not upon the cat 'and as she was properly heated the peasants heard it grieves me to his nose to the tree but all that was about the stairs </s>

- When n = 3: <s> and the horse and rode into the jug at his cap on with the sack of meal that we should at least you might take a draught the maid 'what a maypole!' said she and was forced at last the boy 'or take yourself off out of her </s>

- When n = 4: <s> where have you been' said his father 'i have been travelling so long that i should like very well to find out where she is however' said the star-gazer as he looked through his maps but the castle was a garden and around it was a great deal better </s>

- When n = 5: <s> worse still she neglected to make the old woman's bed properly and forgot to shake it so that the boar jumped up and grunted and ran away roaring out 'look up in the tree there sits the one who is to blame' so they looked up and espied the wolf sitting amongst the branches and they called him a cowardly rascal and would not suffer him to come down till he was heartily ashamed of himself and had promised to be good friends again with old sultan the straw the coal and the bean in a village dwelt a poor old woman who had dim eyes could not see it and thought it very beautiful and said to himself 'i will not lose her this time' but however she again slipped away from him unawares and ran o
 towards home and as the prince followed her she jumped up into the pigeon-house and shut the door behind it and then the raging beast which was much too heavy and awkward to leap out of the window was made of  fine black ebony and as she sat looking out upon the snow she pricked her finger and three drops of blood fell upon it </s>

(Here <s> denotes a special \start-of-sentence" token and </s> a special end-of-sentence token.). The program \learns" by reading and gathering statistics from an input training text file.

You will implement this functionality in the LanguageModel class; a skeleton .java file with several dummy methods has been provided to you. The pre- and post-conditions for each method are specified; it will be your job to complete all of the empty methods according to those conditions. You are free to add as many additional private helper methods as you would like. Now that you have a sense of what you will be doing, let's take a look at how you will be working on the assignment.

Program 1 Specifications

File and Directory Naming Requirements-

- The writeup and all of your source code should be found directly in yourArchive/prog1, where yourArchive is replaced with the name of your actual zip archive.

- Your source code will be written in a Java file named (a skeleton of this file has been provided to you).

- Your writeup must be a plain-text file named writeup.txt.


Attachment:- texts (1).zip

Reference no: EM131034796

Questions Cloud

How many facilitators in attendance : Writing portion of your reflection paper is to note the following: date, time, location and specific addiction focus of the group. Theme for that particular group session? Approximately, how many people were in attendance? How many facilitators in ..
What factors put children and families at risk : What protective factors of children help them succeed in school? What protective factors lead to resiliency for children and families in difficult circumstances?
Determine the coefficient of static friction : Determine the coefficient of static friction between the friction pad at A and ground if the inclination of the ladder isθ = 60 ° and the wall at B is smooth.
What federal initiatives in place to address current issues : What federal initiatives are in place to address current public health issues? Explain in detail with a minimum of two examples. What are the outcomes of these initiatives? Explain with examples.
Create a program that is able to learn human language : For the first programming assignment you will work with your assigned partner to create a program that is able to "learn" human language and generate new sentences in the language
What is the cdc''s procedure for mass immunizations : What is the CDC's procedure for mass immunizations that are necessary for certain types of infectious outbreaks such as influenza, mumps, and tetanus?
Evaluate given case study for appropriateness of response : Describe, in brief, the health issue in the case study as well as the response methods to the health issue in chronological order. Evaluate the case study for appropriateness of response by both local and state officials.
Problem regarding the financial security investments : David Brooks was one of the most liked managers at the Financial Security Investments. In an industry known for its cutthroat competitiveness, high employee turnover, low loyalty, and high employee mobility, the 20 brokers who reported to Brooks h..
Sort a n-element integer array with different elements : comparisons required by the Quicksort, and Mergesort algorithms to sort a n-element integer array with different elements


Write a Review


JAVA Programming Questions & Answers

  How are servlets and jsps deployed inside weblogic

How are Servlets and JSP's deployed inside WebLogic? In a Weblogic CMP EJB, how to obtain the maximum value in the specified database column? In WLQL is there something similar to MAX() function in SQL?

  Write a program to read and add polynomials

Write a program to read and add polynomials - If the exponents are equal, then create a new term with that exponent and the sum of the coefficients, and advance both iterators.

  Determine statistics for a video game tournament

Write a program to determine statistics for a video game tournament and write a program to alphabetize a list of last names. The user will input an undetermined number of last names.

  Write a bag class with a generic type

Write a Bag class with a generic type. Write a class such as item that has a name and price. Add objects of item to the bag and find the average and the total of the price of all items in the bag.

  Data about a virtual memory system

You are given the following data about a virtual memory system: (a) The TLB can hold 1024 entries and can be accessed in 1 clock cycle (1 nsec).

  Write a program to prepare the monthly charge account

Write a program to prepare the monthly charge account statement for a customer of CS CARD International, a credit card company. The program should take as input the previous balance on the account and the total amount of additional charges during the..

  Implement a portable file system

Implement a Portable File System and allocate a file. Move files from the Windows file system into your file

  Delete a random element from an arraylist

Elements in an ArrayList and picking one at random to remove. Unfortunately, this slow, since deleting a random element from an ArrayList is slow because of all the shifting. For this question, you should modify the poll()method so that it runs in..

  Dangerousmonster which inherits the monster

An interface - DangerousMonster which inherits the Monster interface and has a method called destroy() with void return type.(Note: Just like a class can inherit from another class, an interface can inherit from another interface using the "extends..

  Implementation activities of software development

Analysis, design, and implementation activities of software development

  Create a servlet to display a table

NetBeans for Java with GlassFish/Tomcat: (select All option)) and create a servlet to display a table that contains factorials for the numbers from 0 to 10, as shown

  Compare and determine the smallest number

The main method that begins execution of Java application

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd