Monday, May 22, 2017

Doxatic logic & types of reasoners

https://en.wikipedia.org/wiki/Doxastic_logic 
Something i read long time back when i read Smullyan's books, but making a note because i love it. His types of reasoners is beautiful :)


Types of reasoners[edit]

To demonstrate the properties of sets of beliefs, Raymond Smullyan defines the following types of reasoners:
  • Accurate reasoner:[1][2][3][4] An accurate reasoner never believes any false proposition. (modal axiom T)
  • Inaccurate reasoner:[1][2][3][4] An inaccurate reasoner believes at least one false proposition.
  • Conceited reasoner:[1][4] A conceited reasoner believes his or her beliefs are never inaccurate.
A conceited reasoner with rationality of at least type 1 (see below) will necessarily lapse into inaccuracy.
  • Consistent reasoner:[1][2][3][4] A consistent reasoner never simultaneously believes a proposition and its negation. (modal axiom D)
  • Normal reasoner:[1][2][3][4] A normal reasoner is one who, while believing  also believes he or she believes p (modal axiom 4).
  • Peculiar reasoner:[1][4] A peculiar reasoner believes proposition p while also believing he or she does not believe  Although a peculiar reasoner may seem like a strange psychological phenomenon (see Moore's paradox), a peculiar reasoner is necessarily inaccurate but not necessarily inconsistent.
  • Regular reasoner:[1][2][3][4] A regular reasoner is one who, while believing , also believes .
  • Reflexive reasoner:[1][4] A reflexive reasoner is one for whom every proposition  has some proposition  such that the reasoner believes .
If a reflexive reasoner of type 4 [see below] believes , he or she will believe p. This is a parallelism of Löb's theorem for reasoners.
  • Unstable reasoner:[1][4] An unstable reasoner is one who believes that he or she believes some proposition, but in fact does not believe it. This is just as strange a psychological phenomenon as peculiarity; however, an unstable reasoner is not necessarily inconsistent.
  • Stable reasoner:[1][4] A stable reasoner is not unstable. That is, for every  if he or she believes  then he or she believes  Note that stability is the converse of normality. We will say that a reasoner believes he or she is stable if for every proposition  he or she believes  (believing: "If I should ever believe that I believe  then I really will believe ").
  • Modest reasoner:[1][4] A modest reasoner is one for whom every believed proposition  only if he or she believes . A modest reasoner never believes  unless he or she believes . Any reflexive reasoner of type 4 is modest. (Löb's Theorem)
  • Queer reasoner:[4] A queer reasoner is of type G and believes he or she is inconsistent—but is wrong in this belief.
  • Timid reasoner:[4] A timid reasoner does not believe  [is "afraid to" believe ] if he or she believes 

Curry Howard Correspondence

Came across this which is a link between computer programs and logic, in the sense that using computer programs to "prove" things is legit. My interpretation of this is that it shows that constructs we use in computers languages can solve the same problems we solve using logic --

https://www.quora.com/Why-is-the-Curry-Howard-isomorphism-interesting

Not really a big deal, but something to make a note of, for future reference.