Beliefs with Teeth