Premise: He bowed with exaggerated respect to Mary Cavendish.
Hypothesis: He regarded Mary Cavendish with utmost respect. 
Label: entailment