Natural Language Processing 3 question

Please include (any) references and detailed answers to each question.

1. Given a term-document incidence matrix for 6 documents (named by d1, d2, .., d6) and 3 words:
Brutus 1 1 0 1 0 0
Caesar 1 1 0 1 1 1
Calpurnia 0 1 0 0 0 0
Which documents are about Brutus AND Caesar AND NOT Calpurnia?
2. Compute cosines to find out whether Doc1, Doc2, or Doc3 will be ranked higher for the two-word
query “Linus pumpkin”, given these counts for the (only) 3 documents in the corpus:
Term
Linus
Snoopy
pumpkin
Doc1
10
1
4
Doc2
0
4
100
Doc3
1
0
10
Do this by computing the tf-idf cosine between the query and Doc1, the cosine between the query
and Doc2, and the cosine between the query and Doc3, and choose the highest value.
3.
1. With the short examples describe the properties of human conversation listed below:
1. Turns
2. Speech Acts
3. Grounding
4. Subdialogues and Dialogue Structure
5. Initiative
6. Inference and Implicature
4. Explain the main differences between efficiency and quality costs in dialog systems and provide
the example for each type of cost.