NPL Natural language processing (FSA)

Learning Goal: I’m working on a machine learning discussion question and need an explanation and answer to help me learn.

Problem 1: FSA (3pts)

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 + 3rd” and “fly + Pres + 3rd”.

Calculate your paper price
Pages (550 words)
Approximate price: -

Why Choose Us

Quality Papers

We value our clients. For this reason, we ensure that each paper is written carefully as per the instructions provided by the client. Our editing team also checks all the papers to ensure that they have been completed as per the expectations.

Professional Academic Writers

Over the years, our Acme Homework has managed to secure the most qualified, reliable and experienced team of writers. The company has also ensured continued training and development of the team members to ensure that it keep up with the rising Academic Trends.

Affordable Prices

Our prices are fairly priced in such a way that ensures affordability. Additionally, you can get a free price quotation by clicking on the "Place Order" button.

On-Time delivery

We pay strict attention on deadlines. For this reason, we ensure that all papers are submitted earlier, even before the deadline indicated by the customer. For this reason, the client can go through the work and review everything.

100% Originality

At Essay Helper, all papers are plagiarism-free as they are written from scratch. We have taken strict measures to ensure that there is no similarity on all papers and that citations are included as per the standards set.

Customer Support 24/7

Our support team is readily available to provide any guidance/help on our platform at any time of the day/night. Feel free to contact us via the Chat window or support email:

Try it now!

Calculate the price of your order

We'll send you the first draft for approval by at
Total price:

How it works?

Follow these simple steps to get your paper done

Place your order

Fill in the order form and provide all details of your assignment.

Proceed with the payment

Choose the payment system that suits you most.

Receive the final file

Once your paper is ready, we will email it to you.

Our Services

Essay Helper has stood as the world’s leading custom essay writing services providers. Once you enter all the details in the order form under the place order button, the rest is up to us.


Essay Writing Services

At Essay Helper, we prioritize on all aspects that bring about a good grade such as impeccable grammar, proper structure, zero-plagiarism and conformance to guidelines. Our experienced team of writers will help you completed your essays and other assignments.


Admission and Business Papers

Be assured that you’ll definitely get accepted to the Master’s level program at any university once you enter all the details in the order form. We won’t leave you here; we will also help you secure a good position in your aspired workplace by creating an outstanding resume or portfolio once you place an order.


Editing and Proofreading

Our skilled editing and writing team will help you restructure you paper, paraphrase, correct grammar and replace plagiarized sections on your paper just on time. The service is geared toward eliminating any mistakes and rather enhancing better quality.


Technical papers

We have writers in almost all fields including the most technical fields. You don’t have to worry about the complexity of your paper. Simply enter as much details as possible in the place order section.