Van e bármi jelentése? 1. Pasi egyik csajt simogatja miközben a másik csaj felé áll a keźeben lévö toll. /egyik nö se a párja/ 2. Belép egy nö és egy férfi az ajtón miköz

A bizonyításelméletben az eldöntésprobléma megoldásához szükséges levezetés megkonstruálása nagyon kényelmetlen. Gyakran a legegyszerűbb formula levezetése is igen hosszadalmas, és ami még nagyobb probléma, a levezetések általában nem hasonlítanak a matematikában szokásos érvelésekre.

A természetes levezetés technikája mellett Gentzen kidolgozott egy másik – ún. szekventekkel dolgozó – kalkulust is. Gentzen szekventkalkulusa is igen kényelmesen használható az eldöntésprobléma megoldására, mivel a levezetési szabályok egyszerűen és a levezetendő szekventben szereplő formulák szerkezete által meghatározott sorrendben alkalmazhatók.

A természetes levezetés technikájának vannak ún. logikai szabályai is. Az ítéletlogika minden logikai összekötőjeléhez két szabályt fogunk kapcsolni, egy ,,bevezető” szabályt (b-szabály) és egy ,,alkalmazó” szabályt (a-szabály). A bevezető szabály arra vonatkozik, hogyan igazolható egy negációs, egy konjunkciós, egy diszjunkciós, illetve egy implikációs formula levezethetősége. A alkalmazó szabály pedig arra, hogyan kell bánni bizonyos negációs, konjunkciós, diszjunkciós, illetve implikációs formulákkal egy szekvencia megalapozása során.