Přirozená dedukce

Sekce na symbolické logice se zmíní o axiomatických léčbách předmětu. Tady my řekneme kousek o systémech přirozené dedukce.

Jméno je podnětné. Jeden z populárních způsobů, jak proplatit ven přirozenou dedukci je že to je použití práv (pravidla, kterákoliv) logiky k našim “přirozeným režimům” závěru.

Například, jestliže já říkám to

• všichni muži jsou smrtelní a já říkám to
• Sammy není smrtelník, pak jeden přirozeně odvozuje to
• Sammy nesmí být muž.

Obecný pohyb je toto. Jeden začne důkaz tím, že přijme ' všichni x být takový to, jestliže x je pak x je M '. Příští převzít to něco (volat to ' s ') je ne M, ie. přijmout ' to není případ to s je M '. Nyní, systém přirozené dedukce povolí použití těchto předpokladů. Navíc, pravidla systému povolí pohyb od prvního předpokladu ' všichni x, (x) pak M (x) ' k ' (s) pak M (s) ' [to bylo by nazvané ' konkretizace univerzálie ' nebo něco]. My máme ' ne M (s) ', a to ochotně následuje to ne ' (s) ' (pravidlo je nazýváno modus tollens, pro ty systémy, které podpoří to - to nemusí být podpořeno jestliže tam jsou jiná “jednodušší pravidla” schopný zacházení závěr. Jestliže taková jednodušší pravidla jsou dar, nepřítomnost modus tollens přesto, závěr jen vezme více kroků.)

Nyní, axiomatický systém mohl klika takový závěr (protože to je platné a všechny takové úlevy jsou zajaty non-wimpy axiomatické systémy), ale toto by vyžadovalo důkaz držet se velmi omezující syntaktický (typografický, jestliže jeden likes) pravidla. Výhoda přirozeného dedukčního systému je že to má aparát pro prodávání s druhem předpokladů my jsme jen dělali. To je, jeden může přijmout kterákoliv s/on likes, a pokračovat odvodit kterákoliv moci být odvozen daný pravidla systému. Metoda je myšlenka být více jako argument, a více podobný praxi matematiků.

Otevřete vaši oblíbenou matematickou knihu. To je velmi nepravděpodobné, že tam jsou axiomatické důkazy v té knize (v nějakém přísném syntaktickém smyslu). Poněkud, matematik převezme něco (který může být pokusný, nebo dokázaný fakt - obvykle fakt) a pak používá kousek logiky k přehlídce co musí také být případ daný předpoklad (udělený, s/on chtít téměř vždy používat jistý “zřejmý” arithemtical vlastnosti v důkazu-nebo jiné vlastnosti). V krátkém, přirozeném odečtení systémy jsou snadnější k práci uvnitř. Oni jsou více přirození.

Jednoduchý formální příklad přirozeného dedukčního důkazu je

 Ukázat se jako: {, B, C} | - ^ B ^ C 1. [Assumptiom] 2. B [předpoklad] 3. C [Assumption 4. ^ B [1, 2 ^ já] 5. ^ B ^ C [4, 3 ^ já]

Přirozená dedukce má úvod a eliminace vládne pro každou logickou spojku takový jak a líčený jak “^” nahoře. Ospravedlnění pro každý krok ukazovaný v hranatých závorkách výslovně poznat kterého předchozí linky v důkazu jsou používány, stejně jako které odvozovací pravidlo.