MACHINE LEARNING AND CRYPTOGRAPHY computer science questions 2 QUESTIONS

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

Cryptography

1. Show, using worked out examples, that for RSA, PB(PR(M))=M

and PR(PB(M))=M, where PB, PR and M, respectively are the public

key, the private key, and the plaintext. Design the keys using prime

numbers 11 and 17.

NATURAL LANGUAGE PROCESSING

Show your work. Correct answers with no work shown will receive no points.

Problem 1: Viterbi Decoding

(a) Using the matrices given, compute by hand the Viterbi trellis (as shown in Figures 6.10 and 6.12) and backpointer matrix (as used in Figure 6.11) for the sentence “Dumbledore fed his phoenix peanuts”. (3pts)

(b) What is the most likely sequence of tags? (1pt)

Problem 2: Forward Algorithm.

(a) Using the matrices given in problem 1, compute by hand the forward path probability trellis for the sentence “Dumbledore fed his phoenix peanuts”. (3pts)

(b) What is the probability of the sentence? (1pt)

Problem 3: Context Free Parses

Using the grammar rules listed in Section 12.3, draw parse trees for the following sentences. Don’t worry about agreement, tense, or aspect. Give only a single parse for each sentence, but clearly indicate if the sentences are syntactically ambiguous, and why. If you must add a rule to complete a parse, clearly indicate what rule you have added. Ignore punctuation. (2pts)

(a) Wild deer kills man with rifle.

(b) The horse the dog raced past the barn fell.

(c) I wish running to catch the bus wasn’t an everyday occurrence, but it is.

(d) Ben and Alyssa went to the grocery store hoping to buy groceries for dinner.

(FOR NPL I NEED 2 COPIES FOR 2 STUDENTS NO PLAGIARIASM)

Calculate your order
Pages (275 words)
Standard price: $0.00
Client Reviews
4.9
Sitejabber
4.6
Trustpilot
4.8
Our Guarantees
100% Confidentiality
Information about customers is confidential and never disclosed to third parties.
Original Writing
We complete all papers from scratch. You can get a plagiarism report.
Timely Delivery
No missed deadlines – 97% of assignments are completed in time.
Money Back
If you're confident that a writer didn't follow your order details, ask for a refund.

Calculate the price of your order

You will get a personal manager and a discount.
We'll send you the first draft for approval by at
Total price:
$0.00
Power up Your Academic Success with the
Team of Professionals. We’ve Got Your Back.
Power up Your Study Success with Experts We’ve Got Your Back.