A notion of cognitive uncertainty is introduced as an agent's uncertainty about the validity of the results of his own information processing. In order to analyze this notion, a formal model of the agent's information processing is presented. It is shown how cognitive uncertainty may prevent a...