Question 14
The CKY parsing algorithm requires the grammar to be in Chomsky Normal Form (CNF).
Yes
No
Question 14: The CKY parsing algorithm requires the grammar to be in …
Show answer
Correct answer
Yes
Question 14 of 26 in the IIT Madras BS Introduction to Natural Language Processing (Intro to NLP) Quiz 1 paper sat on 27 Oct 2024, in the September 2024 term (IIT M DEGREE AN EXAM QDB2 27 Oct 2024). It carries 1 mark.
This question was also asked in
More questions from this paper
- In a whimsical language where adjectives change based on the weather, an FST is designed to transform “happy” into “hap…
- An FSA recognizes words that begin with "un" and end with "ed". The state transitions are defined as follows: States: q…
- An FSA recognizes binary strings that end with '01'. The state transitions are defined as follows: States: q_0 (Initial…
- In a graph-based dependency parser using edge-factored scoring, the following edge scores have been calculated for a se…
- In evaluating a dependency parser, the following results were obtained on a test set of 500 words: • 450 words have the…
- A legal document analysis tool is being developed to identify key clauses. If the tool correctly identifies 80 relevant…
- In the sentence “The old Shakespearean Globe Theatre on the banks of the Thames hosted a modern rendition of ’A Midsumm…
- In processing the sentence “After John beat him in chess, Bill lost his Queen,” which NLP level is most crucial for und…
- Anaphora resolution, which falls under the discourse level of NLP, can be fully solved using only syntactic parsing tec…
- In the sentence “I saw her duck,” morphological analysis alone is sufficient to determine whether “duck” is being used …
- What is a primary feature of agglutinative languages?
- In morphological analysis, what is the primary difference between Item and Arrangement (IA) and Item and Process (IP) a…
- Context-Free Grammar (CFG) rules can only generate sentences with a fixed word order.
- Treebanks are automatically generated without human intervention.
- In the sentence “He gave her a book,” the dependency relationship between “gave” and “book” is labeled as nsubj.
- In the sentence “The cat sat on the mat,” the prepositional phrase “on the mat” serves as a dependent of “sat” in a cas…
- Which of the following NLP tasks would benefit from processing at the discourse level?
- Which of the following are characteristics of Naive Bayes classifiers? (Select all that apply)
- Which of the following are applications of clustering in NLP tasks? (Select all that apply)
- In developing a sarcasm detection system for social media posts, which levels of NLP processing would be most crucial?
- In a Hidden Markov Model (HMM) for POS tagging, the transition probability from the tag NOUN (noun) to VERB (verb) is 0…
- In a Conditional Random Field (CRF) model for POS tagging, if there are 6 features per word and the sentence has 10 wor…
- In a POS tagging model, out of 500 total predictions made, 420 were correct. What is the accuracy of the model as a per…
- In a binary classification task, the number of True Positives (TP) is 80, and the number of False Positives (FP) is 20.…
- In a semantic role labeling evaluation, a model has identified 100 correct semantic roles out of 120 total semantic rol…