Your Perfect Assignment is Just a Click Away

We Write Custom Academic Papers

100% Original, Plagiarism Free, Customized to your instructions!


SAU Natural Language Processing Paper

SAU Natural Language Processing Paper


Design an FSA that will recognize date expressions that come in two forms: 19/1/2021 (the day is first) or 19 Jan 2021.  Assume that date strings are fed to your FSA one character at a time.  In general, assume the patterns are either DD/MM/YYYY or “DD MMM YYYY”, where MM = a one- or two-digit month string, between 1 and 12 inclusive; DD = a one- or two-digit day string, between 1 and 31 inclusive; and YYYY = a one-to-four-digit year string, between 0 and 9999 inclusive; and MMM = a three character month string, starting with a capital letter, one of Jan, Feb, Mar, Apr, May, Jun, Jul, Aug, Sep, Oct, Nov, or Dec.  In the first pattern, there will be no whitespace; in the second pattern, assume that the day/month and month/year strings are separated by a single space.

Problem 2: Regular Expressions (1pt)

Write your solution to Problem 1 as a regular expression. You may split the regular expression in parts if you so wish.

Problem 3: Complex FSAs

(2pt) Design a FSA that will recognize sentences such as “There’s a flea on the speck on the frog on the bump on the branch on the log in the hole in the bottom of the sea.” Namely, the sentences should look like “There’s an THING1 on/in the THING2 on/in the THING3 … on/in the THINGn”, where THINGn is a thing, and where the maximum n can be arbitrarily large. Assume that words are fed to the FSA one at a time (not a character at a time), and your FSA may include one special transition that tests whether a word represents a noun or not.

(2pts) Design an FSA that recognize sentences such as “The mouse the cat the dog chased ate lived in the house that Mary built.”, namely “ANIMAL1 ANIMAL2 ANIMAL3 …VERBED3 VERBED2 VERBED1 lived in the PLACE1 which Mary built.” Assume that n <= 3 and that you have two special transitions available, one that tests whether a word represents an animal, and the other that tests whether a word is a verb.

(1pts) For part (b), would it be possible to design an FSA that would work to arbitrary depth n? Why or why not? What is different between the FSA is part (a) and in part (b)?

Problem 4:  Morphotactic FSTs (1pts)

Consider the following pairs of verb lemmas: cry/cries, fly/flies, die/dies. Design a morphotactic FST that takes a lexical description such as “die + Pres + 3rd” and converts it into an intermediate form suitable for orthographic processing. Show the state by state transition along with the correct input and output when the FST is presented with the input “die + Pres +

Order Solution Now

Our Service Charter

1. Professional & Expert Writers: Writers Hero only hires the best. Our writers are specially selected and recruited, after which they undergo further training to perfect their skills for specialization purposes. Moreover, our writers are holders of masters and Ph.D. degrees. They have impressive academic records, besides being native English speakers.

2. Top Quality Papers: Our customers are always guaranteed of papers that exceed their expectations. All our writers have +5 years of experience. This implies that all papers are written by individuals who are experts in their fields. In addition, the quality team reviews all the papers before sending them to the customers.

3. Plagiarism-Free Papers: All papers provided by Writers Hero are written from scratch. Appropriate referencing and citation of key information are followed. Plagiarism checkers are used by the Quality assurance team and our editors just to double-check that there are no instances of plagiarism.

4. Timely Delivery: Time wasted is equivalent to a failed dedication and commitment. Writers Hero is known for timely delivery of any pending customer orders. Customers are well informed of the progress of their papers to ensure they keep track of what the writer is providing before the final draft is sent for grading.

5. Affordable Prices: Our prices are fairly structured to fit in all groups. Any customer willing to place their assignments with us can do so at very affordable prices. In addition, our customers enjoy regular discounts and bonuses.

6. 24/7 Customer Support: At Writers hero, we have put in place a team of experts who answer to all customer inquiries promptly. The best part is the ever-availability of the team. Customers can make inquiries anytime.