Document not found! Please try again

A Reduction-based Theorem Prover for 3-valued Logic - UPCommons

51 downloads 0 Views 450KB Size Report
is an extension of the TAS-D prover for classical propositional logic. TAS- ..... 108. G. Aguilera Venegas, I. P. de Guzm an & M. Ojeda Aciego. 7 : {-3, -2, -1, 1, 2, ...
  

   

                 

                        !"#$%     &                



                   

                                           !       "     !             #$%                

     !  &      '    !      Æ  (       $    )                      !  ! !      * )        !     

                                                        

   !         

   "#$ %    "&$       "'$   



       !       ( )     *              



       ! (      Æ   -   !

   

    

+% ,                





 



    )  !  

           

    .              

       !   

 

 

     

                    !    "#  $     !  !   $   $   !        !     %         ½

//

   ! " # $ % &   '($ )

011

    2           !                  3       .    Æ               

  

                        !      *     !             !    

    

        !        

    *      

        !   

           !               ! 

   

    

    

  !  



                 

   4            

       

  !   

      

                    

     !   

           

                 *   !  !              !      !   !                    !      !      

      3

   !   

      50

           !           6



7             !  8

      

                



9     



                 

            



       :         



7                 !               

 9 

         

    

 !                !       ;  :                  8

        (:)

           7 0      =                !

    *     

   '#      *     !         

                  "# &$             '#      %6

    

    9   !           0 4 

 () @ %  %               >             4  () @  #

 4 () @     4 (%) 

 %  4 () 



 *$) + $ ,  # -  .-$ / )

00E

>        4 (

 3      

)

4 (

)       '#           >       

          '#  '      

 )   4             

 =      4 (

 !     .     4          !   

    =          2      '#6

 @         ) 0 , 1    4 ()      " $ # , 1 0  4 ()      "$

  0  4 ()      " $  ,    ,         @ ¿  4 ()&  ' ,   4 

    ""       $$  () 

& ,   4 ()     ""       $$ 

5 ,    4 ()      ""     $$ &  ' 



#   %            '#

  4 

 ()    

'  

K

 

       !        

   

  



   



     



      

        @  & 

&     !   



             &    (  & ) =             6           &   %   



 



      2   

   .

    .

    

  &   & ""      $$  =         &   %          !       & ""       $$ @ &    2     &   & ""       $$               ""       $$     

              '# D 

'0   !   !        

  4 .           1  ( !     ! )       '#           1    ( !   

    )      3%   ! 6

   ! " # $ % &   '($ )

00H

          ) , 1    4 ()&    " $  $ $     , 1 0  4 ()&    "$  $ $     ,    0  4 ()&    " $  $ $    

&  '   ( "



#

1    4 ()     2  % !    !        ()     0 .  !    '#     " $      (" $)     0     " $  2  % !  -      " $  2  % !   !       

(" $)     0              () @ 0 

 () @ ()              ()     0      

0 

2  % ! 

          7              0       

 )   %        4  ()6  &  '    @         ) 4 (

1    4 ()      " $ , 1 0  4 ()      "$

 ,    0  4 ()      " $ ,         @ ¿  4 ()&  ' , @ 1    4 

    ""       $$  ()     ""     $$  & , @     ""     $$



5 , @ 0    4 

    ""       $$  ()     ""     $$  #  0

,

#   D  '0 !     '          !       %6 9        ! 6

      

  

!         !    

.    4  ( ) @

  

      4 ( ) @             4 ()

       !   .      

       @  

 *$) + $ ,  # -  .-$ / ) 

00/

  :   .        .  

   "

) 

9 

 ! ! 6

     

 D 

1 !     

'#   



 

     !

    %        ! '0    1 !    !  D  '  

!) >   

      %   

 1 !  0 ! !  D 

 0 ! 

         () @  &    $ 

     $ 

  

  

    

#     2   D    '0 '#  '

!  

9       (

 ) (( ) ( (  )))  6

             

&  ½¾  ) )  ' &    ¾½  )'   



&    ½¾  )' 

 

 





 

  .   

1    4 ( )       

 $ ! 6

 ! "

&  ½¾  ) )  '  

&    ½¾  )'   

 







 .    



  ¿  4 (&)      ! 

   ! " # $ % &   '($ )

0#1



     

        %           7 0  !           % * ! (    Æ        ) I                    



L

  

                

  !    %              % * !

      Æ        )  

(

   

             *                        6

    /   

  !"      $   )   

(

  

                   )

    &   

$      

   

                              &    $ 

        $  $ 

                &    $ 

        "(  ) $  $ 

   

"            "( ) -

#     2          K 

         

   

  2  % !   

'      

  ( (  (       !     6 () =3       %     # 

  4$678    ! N

    K    ! 9 0//E "5$ I D  

   *   %         

    !  1      &#(#)6'EJ'/ 0/HE "E$ - CP

  2         >  O  M  0//' "H$ - CP

    3       % 

    1 

   4  '(5)6/1&J/#E 0//' "/$ =   ? -       6   !             #  ,!,67"&

 & 3  9=D 5H/  

#E&J#H'   <   0// "01$ =   ? -           2                /    ,   & #0()6#EJ#& 0//' "00$ QK -  -  2   !      =  C  0/&# "0#$  O 2          ; !!

 7 ;    

9    #   & : ,,,) 2   4

      #   E0J005 -      0/H5

Suggest Documents