NLP301c quiz7

The job of a POS tagger is to resolve this _________accurately based on the context of use.

• Complexity

• Simplicity

• Ambiguity

• Quality

__________may be defined as the linguisticexpression to denote an entity or individual.

• Coherence

• Reference

• Discourse

• None of the above

Which of the following best describes grammar induction?

• Supervised learning problem

• Conditional Random Field problem

• Maximum-A-Posteriori (MAP) estimation problem

• Unsupervised learning problem

Given a sentence S="w1 w2 w3 ... wn", to compute the likelihood of S using a bigram model. How would you compute the likelihood of S?

• Calculate the conditional probability of each word in the sentence given the preceding word and add the resulting numbers

• Calculate the conditional probability of each word in the sentence given the preceding word and multiply the resulting numbers

• Calculate the conditional probability of each word given all preceding words in a sentence and add the resulting numbers

• Calculate the conditional probability of each word given all preceding words in a sentence and multiply the resulting numbers

Which is not a task of reference resolution

• Coreference Resolution

• Constraint Resolution

• Constraint Coreference Resolution

• Pronomial Anaphora Resolution

Essentially,______is about the way conversation works in practice.

• Deixis

• Implicature

• Presupposition (PSP)

• Conversational Structure

If we can eliminate________ from an FA, then our construction of an FA from a regular expression can be completed.

• Epsilon transitions

• States

• DFA

• NFA

What are the examples of Non-classical IR models?

• Information logic model

• situation theory model

• interaction models

• All of the above

What are the types of speech acts according to John Searle?

• Representatives

• Comisessives

• Directives

• All of the above

Consider the language L = {anbncm | m, n >=0}. Which of the following strings are in L?

• abbc

• ab

• aabc

• abbcc