odvoditelnost

odvoditelnost, log . vztah umožňující odvodit v dané axiomatické soustavě formuli; v sémantice log. vyplývání. Formule F je odvoditelná v dané axiomatické soustavě, existuje-li taková posloupnost premis, z nichž každá je buď axióm, anebo ji lze obdržet aplikací pravidel odvozování platných v dané soustavě na předchozí formule posloupností, přičemž formule F stojí v této posloupnosti jako poslední.