Avatto > UGC NET COMPUTER SCIENCE > PRACTICE QUESTIONS > Artificial Intelligence > Natural Language Processing

Artificial Intelligence MCQ - Natural Language Processing

26 Consider the PCFG given below:

S -> A B		0.3
S -> B C		0.7
A -> B A		0.4
A -> a		0.6
B -> CC		0.7
B -> b		0.3
C -> A B		0.3
C -> a		0.7

Using CKY algorithm for PCFG, find the no. of parse trees for the string "ababa" and the probability score for the most probable tree.

27 Consider the PCFG given below:

S -> NP VP		0.6		PropNoun -> DALLAS		0.2
S -> VP		0.4		PropNoun -> ALICE		0.3
NP -> NP PP		0.4		PropNoun -> BOB		0.3
NP -> PropNoun		0.6		PropNoun -> AUSTIN		0.3
VP -> Verb		0.3		Verb -> ADORE		0.5
VP -> Verb NP		0.3		Verb -> SEE		0.5
VP -> VP PP		0.4		Prep -> IN		0.4
PP -> Prep NP		1.0		Prep -> WITH		0.6

What is the probability of the sentence w_1,4 = "SEE BOB IN AUSTIN"?

28 What is the equivalent CNF for the PCEG given in the previous question?

S -> NP VP		0.6		NP -> AUSTIN		0.18
S -> ADORE		0.06		VP -> ADORE		0.15
S -> SEE		0.06		VP -> SEE		0.15
S -> Verb NP		0.12		VP -> Verb NP		0.3
S -> VP PP		0.16		VP -> VP PP		0.4
NP -> NP PP		0.4		Verb -> ADORE		0.5
NP -> DALLAS		0.12		Verb -> SEE		0.5
NP -> ALICE		0.12		Prep -> IN		0.4
NP -> BOB		0.18		Prep -> WITH		0.6
PP -> Prep NP		1.0

S -> NP VP		0.6		NP -> AUSTIN		0.12
S -> ADORE		0.06		VP -> ADORE		0.15
S -> SEE		0.06		VP -> SEE		0.15
S -> Verb NP		0.12		VP -> Verb NP		0.3
S -> VP PP		0.16		VP -> VP PP		0.4
NP -> NP PP		0.4		Verb -> ADORE		0.5
NP -> DALLAS		0.18		Verb -> SEE		0.5
NP -> ALICE		0.18		Prep -> IN		0.4
NP -> BOB		0.12		Prep -> WITH		0.6
PP -> Prep NP		1.0

S -> NP VP		0.6		VP -> ADORE		0.15
S -> Verb		0.12		VP -> SEE		0.15
S -> Verb NP		0.12		VP -> Verb NP		0.3
S -> VP PP		0.16		VP -> VP NP		0.4
NP -> NP PP		0.4		Verb -> ADORE		0.5
NP -> DALLAS		0.12		Verb -> SEE		0.5
NP -> ALICE		0.12		Prep -> IN		0.4
NP -> BOB		0.18		Prep -> WITH		0.6
NP -> AUSTIN		0.18
PP -> Prep NP		1.0

S -> NP VP		0.6		NP -> AUSTIN		0.18
S -> ADORE		0.06		VP -> ADORE		0.15
S -> SEE		0.06		VP -> SEE		0.15
S -> Verb NP		0.12		VP -> Verb NP		0.3
S -> VP PP		0.16		VP -> VP PP		0.4
NP -> NP PP		0.4		Verb -> ADORE		0.5
NP -> DALLAS		0.12		Verb -> SEE		0.5
NP -> ALICE		0.12		Prep -> IN		0.4
NP -> BOB		0.18		Prep -> WITH		0.6
PropNoun -> DALLAS		0.2		PropNoun -> ALICE		0.2
PropNoun -> BOB		0.3		PropNoun -> AUSTIN		0.3
PP -> Prep NP		1.0

29 Using the Inside Algorithm, what is the probability for generating the sentence w = "SEE BOB IN AUSTIN"?

30 Consider the expression below:
P("Fire breaks out in the forest", N_2,3 | G) = Σ P("Fire breaks out in the forest" | N^j_2,3, G)
What does the L.H.S. represent?

Your Progress

0%

Start Practising!

You've answered 0 of 30 questions in this topic.

Practice Spotlight

Build momentum in Natural Language Processing

Start with a short question set, review every explanation, and revisit difficult questions before moving ahead.

Day 4 / 10

Global Spotlight

Build Your First Streak

Complete one short Natural Language Processing session today, then return tomorrow. Consistency matters more than a long first session.

Day 7 / 10

Question Spotlight

Question:

Which of the following sentence contains a ditransitive verb usage?

A. Maureen gave Dan the pencil
B. She lied
C. That pumpkin pie smells delicious
D. The dog chased the cats

Correct answer: A

Click to view the complete question details

Day 4 / 10 Open this question

Community Insight

Based on 1 saved attempts

Most Attempted TopicArtificial Neural Networks
Most Challenging TopicArtificial Neural Networks
Average Accuracy100%

Featured Question

(Based on recent community answers)

Q. #305210% Incorrect

Ambiguity can appear in which of the following steps/tasks?

Try This Question →

This Week's Challenge

Complete 20 questions and set the community benchmark!

0 / 20 Start Challenge →

Why Practice with Avatto?

High Quality MCQsExam-focused questions with accurate answers

Detailed ExplanationsStep-by-step explanations to enhance learning

Latest Exam PatternBased on updated syllabus and pattern

Performance AnalyticsTrack performance and improve weak areas

100% Free PracticePractice unlimited questions for free

Forgot your password?

I agree with the Terms.