1) Εισαγωγικοί Ορισμοί 1.1) Μη Κατευθυνόνομενο Γράφημα 2) Ορισμοί στα Μη Κατευθυνόμενα Γραφήματα 2.1) Η Γλώσσα των Μη Κατευθυνόμενων Γραφημάτων 2.1) Η Γλώσσα των Μη Κατευθυνόμενων Γραφημάτων 2.2) Ερμηνείες στην Γλώσσα των Μη Κατευθυνόμενων Γραφημάτων 3) Ασκήσεις στην Γλώσσα των Μη Κατευθυνόμενων Γραφημάτων 3.1) Μετάφραση στα Ελληνικά 3.2) Μετάφραση στα Κατηγορηματικά 3.3) Εύρεση Αλήθειας Προτάσεων 3.4) Εύρεση Ερμηνείας που ικανοποιεί δεδομένη πρόταση 3.5) Συντομογραφίες στην Γλώσσα των Μη Κατευθυνόμενων Γραφημάτων. Ασκήσεις

1. ! ! " # $
% & # ' ()* '
!"
# "
# $ %& " !
$ %& " !
# %& " !
' %& " !
!" %% !
# !" !
' ( % ) !
* ( + + ,
- " %& " !
# , . !
!" " # ! $
+,)-"' )! & )'
-.- /)
0 ) ) . 1 -" ! 232 41 1' 1,5' 6 1'
-.- /) 7
89:
-.- /)
89:
!" " # ! $
; < #.
= #1 ). ! ! " # $
= ! ! " ) # $
%!" " # ! $
#1 "' > ! ! " ) # $ . 1 . /1 4 5 /! /
"-)!
? . 1 ) * ) ) ,)#!$
? . 1 ) * ) ) ,
? , & ! /5 1 /*) ,)#!$5'@ / /& @ & @
41 ,
? , & # . 1 /1 4 5 8/ /& , & @ . 1 ./1
, & @ :@ / /& / !- #A 1 , * !
# / 14 "-)!
@B
+A 1,&
- 1," 1
# / 14 "-)!
@
+A 1,&
- 1," 1

2. ; < #.
= #1 ). ! ! " # $
+! - # 1,). #1 ).
&!" " # ! $
+! - # 1,). #1 ). 41 ! ! " # $&
? < A# 1 )* )!' ," )! )!' )#1 )*' 1' -#) 1' , 4)# 1,&'
)41,&' -)! ,) )! & )!
? # $ A #.' ,!, 1' , 1 - # ' , 5'
? - " # $ -)! - #15A 1 " ' 1' /! 5'
, 5'
? . 1 ,) )! . /1 /)A1, , ! ! " , 8 - " &
- " ) )- 1:
? . 1 , 1 " ) )- 1 8 - "' & - "' ,*, )':
? 1 ' )#!$&' & )' , -)! -#) -.- )! ,)#!$&
? ! )#!$& )-). / ! /5 1 ' ,)#!$5'
; < #.
! ! " # $
= ! ! " # $
'!" " # ! $
#1 "' #.C)! 4 , ! ! " 4# $
! - #1 D 1 # . ' -)! - #1 D )! 6&' )1A .
? ) * - . 1 ) * ) ) ,)#!$ E EFG=@ @H@IJ 8 # $ I ,)#!$5':
? ) , 4)# 1," * D) ) K8L@M: . 1 5' !- #A 1 , ! ! "
, & -)! ! /5 1 1' ,)#!$5' L , 1 M
+ 1,"N . !4, ,#1 5 # . ' 4 ' . 1 5 !4, ,#1 5 ) , ! ! " )
4# $
# / 14
# .
E E
!"
@ @ : : @ :@ :
J
1 )1A . ) 4# $ O ,)#!$5' , 1 1' , ! ! " '
, 5' )! !"
"- ' $ . 1 ) /1- " A&
# &# , ! ! " , & BL@MP / 1 ) !"
5 C !4 8L@M: , 1 8M@L:
NNN +! & ' ,$ ,& $5# 1 " 1 #4 C" - 4# $& NNN
; < #.
! ! " # $
# . ' ' '
(!" " # ! $
+ ) - # , A& D 5-)! Q # . ' 84# $& : * - O ,)#!$
R- #A)! # /! 5' , 5' , & !- #A 1 & / !- #A 1 ) 4# $ @ #
!- #A)! $%
/! 4# $& ! " ! &
'
( # ) ! $ %
; < #.
,& 1'
!" " # ! $
. -#" , 4)# 1,&' )41,&' # . ! & ,$# C 1 .
4# $) # 1,& 1/1" +! - ' ' )#$& , ' C . 1
= $# )! . -#" ' , 4)# 1,&' )41,&' 1,
,$# )! . -#" 1, , 4)# 1,& )41,&
D#)* * 1 1 -#" , 4)# 1,&' )41,&' 5
!4, ,#1 5 ) 4# $
O D#)* 5 4# $ ) )-).) * 1 5 ' & - #1 " #)1 *-)1
S 4# T)! ! ) )4# $. ' , 1 1' A# 1 )-)1& )! 41 4# T)!
- #.- ), ' -#) 1'
7 1," ' #4 .) - # 5 1 ) $# 1,"' -. , '@ "-)! # ) U )1A .)V
$# C 1 U,)#!$&V , 1 ) , 4"# K8L@M: ,$# C 1 " 1 )1 ,)#!$5' L , 1 M
! / " 1 , &

3. ; < #.
,& 1'
= $# 1,
)!" " # ! $
$# -" 4)# 1,& )41,& 1,
1 - 1 ) D 1," ' #4 .) . 1 ) $# 1,"' -. , ' , 1 -#"
$# C 1 U -" 56 -#)' 5 V
? # 6 #1,). -) )/ ., '
? ) - /.) $ # )4&' /#) 1, , -
+ ) ! " ' 5A)!
? . D & 1 )1A.C 1 )1A .) )! * - )'@ # ,)#!$&
? ) , 4"# K8L@M: * 1 )1 ,)#!$5' L@M ! /5) 1 , & . 1
1," " 1 / / 5A)! -#"D ) /1 D ' 1# ' )#1
/1" 1 L ! /5 1 M@ " , 1 M ! /5 1 L +! - ' )
, 4"# K8L@M: -)# . /1 D .
? L ! /5 1 M
? M ! /5 1 L
$# 1 ' -#" ' ,$# C 1 1 1/1" 4# $ N
; < #.
,& 1'
= $# 1,
*!" " # ! $
W , = < #)* 1 -# )D 1 4 5 /1 5' , 4)# 1," * D) )
# *)! 4 ! & - , ! ! " 4# $& "-)! ) * - . 1 )1
,)#!$5' )! 4# $& )' , 1 ) /1 5' , 4)# 1," * D) ) 8 @ : # * 1
A5 " C !4 ,)#!$ -)! ! /5) 1 , &
= *+*,! + ,
*+*, + - , . ! + ,
*+/,/0 ! + , 1 ! + 0 1 , - 0
O /+*, + - , . ! + ,
S *+/,! + ,
Q /+ *,2! + , 1 *0 *,2! 0 , . + 3 0
; < #.
,& 1'
$# 4)# 1,& )41,&
**!" " # ! $
$# -" 1, 4)# 1,& )41,&
) & 1 ) ' -#" ' -" 1, , 4)# 1,& )41,& 4. 1 -"
56 -#)' 5 @ / /&
? )-.C)! )!' 6 #1,)*' -) )/ ., ' -)! , )#.C)! ) " ' -#" '
? 6 1/1, *)! )!' ! /5 )!' , 1 4# $)! 1' !-)9-#) 1'
/1 /1, . )1-" . 1 " )1 ! -)! ./ , 1 ' # . '
-" , . 1 1,& 41 . ,$# C 1 1' D 1,5' 1/1" ' -)! ./ " 1
)#.C) 1 , ! ! " 4# $&
? ) )- 1 8 - , 1 - :
? *, )1 8 - ). , 1 - ).:
? &# ' # $
1 5 )1 ' D ,)#!$&' , 1 ' -) ) 5 ' ,)#!$&' ,$# C) 1 5
! ) )4# $1 -)! /)* 5 '
; < #.
,& 1'
$# 4)# 1,& )41,&
*!" " # ! $
W , < #)* 1 -# )D 1 4 5 /1 5' , 4)# 1," * D) )
# *)! 4 ! & - , ! ! " 4# $& "-)! ) * - . 1 )1
,)#!$5' )! 4# $& )' , 1 ) /1 5' , 4)# 1," * D) ) 8 @ : # * 1
A5 " C !4 ,)#!$ -)! ! /5) 1 , &
= R- #A 1 ) )- 1 &,)!'
R- #A 1 - " ) )- 1 &,)!'
R- #A 1 ,*, )' &,)!'
O R- #A 1 - "' ,*, )' &,)!'
S ) 4# $ . 1 - &# '
Q R- #A 1 ) /1,& -) ) 5 ,)#!$&
X ,)#!$& &, 1 ,*, ) &,)!'

4. ; < #.
,& 1'
*# & 1 ' -#)
*!" " # ! $
*# & 1 ' #)
0- ' ./ , 1 -" -#) 4)* - # / .4 . -#" , 4)# 1,&'
)41,&' 4 ! &@ ,$# C 1 1 1/1" 4# $
? W# ) . 1 &' & T !/&' 6 # 1 -" # . 8F !4, ,#1 5 )
4# $ :
+! - ' , ! &@ ' /./) 1
? . -#"
? , 1 5 8& - #1 " # : !4, ,#1 5 4# $&
+ - #.- ! &
? $# C)! -#" , 4)# 1,&' )41,&' , 1
? ' ) 4# $ -)$ .C)! . 1 &' & T !/&'
; < #.
,& 1'
*# & 1 ' #)
*%!" " # ! $
W , < #)* 1 -# )D 1 4 5 /1 5' , 4)# 1," * D) )
# *)! 4 ! & - , ! ! " 4# $& "-)! ) * - . 1 )1
,)#!$5' )! 4# $& )' , 1 ) /1 5' , 4)# 1," * D) ) 8 @ : # * 1
A5 " C !4 ,)#!$ -)! ! /5) 1 , &
% /) 5 6&' 4# $
6 *)! )1 *-)1
= *+*, + - , . /0 ! + 0 1 ! 0 , 1 + - 0 1 , - 0
*+/,/0 ! + , 1 ! + , 1 + - , 1 + - 0 1 , - 0
/+/,/0 ! + , 1 2! + 0 1 + - , 1 + - 0 1 , - 0
; < #.
,& 1'
O *# # . ' -)! 1, )-)1 . *-)
*&!" " # ! $
+ ! " ) *-) , '
? ' /. ) 1 5 ' & - #1 " #)1 *-)1 , 4)# 1,&' )41,&'
? ' C . 1 D#)* # . -)! , 1 .' " )!' )!' *-)!' )!
! " )!
+ - #.- ! & $# C)! 1' -#) 1'@ D#. ,)! 1' 1/1" ' , 1
, , ! C)! 5 4# $ -)! 1, )-)1 . " ' 1' 1/1" ' -)! 5A)!
; < #.
,& 1'
O *# # . ' -)! 1, )-)1 . *-)
*'!" " # ! $
, O < #)* 1 -# )D 1 4 5 /1 5' , 4)# 1," * D) )
# *)! 4 ! & - , ! ! " 4# $& "-)! ) * - . 1 )1
,)#!$5' )! 4# $& )' , 1 ) /1 5' , 4)# 1," * D) ) 8 @ : # * 1
A5 " C !4 ,)#!$ -)! ! /5) 1 , &
D# . 1 # . ' 4 ' ! &' -)! *)! ! "A#) )1 - # , *-)1
4 /+/, + - , 1 *5 5 3 + 6 5 3 ,
$4 /+2/,7 8 9

5. ; < #.
,& 1'
S +! ) )4# $. ' ! ! " # $&
*(!" " # ! $
+ 1,5' +! ) )4# $. ' ! ! " # $&
#.C)! 1' ," )! ' ! ) )4# $. ' 8 -Y ! . ' ) !-) "41): 41 -)#)*
, , ! C)! *,) *-)!' -)! 5,$# C)! ! 5' 1' 1/" '
? ! ) )4# $. Z8L: * 1 L . 1 -) ) 5
: + ; 2/, ! + ,
? ! ) )4# $. <=>? + * 1 ,)#!$& L 5A 1 D "
@ A? + ; *, 2! + ,
? ! ) )4# $. <=>B + * 1 ,)#!$& L 5A 1 D " )! =
<=>B + ; /, ! + ,
? ! ) )4# $. <=> + * 1 ,)#!$& L 5A 1 D " =
<=> + ; /, ! + , 1 *0 ! + 0 . 0 3 ,
? ! ) )4# $. <=>C + * 1 ,)#!$& L 5A 1 D " ) -) * =
<=>C + ; @ A? + 6 <=> +
? ! ) )4# $. <=>B + * 1 ,)#!$& L 5A 1 D " )!
<=>B + ; /,/0 ! + , 1 ! + 0 1 , - 0
? ! ) )4# $. <=> + * 1 ,)#!$& L 5A 1 D "
<=> + ; /,/0 ! + , 1 ! + 0 1 , - 0 1 *5 ! + 5 . 5 3 , 6 5 3 0
; < #.
,& 1'
S +! ) )4# $. ' ! ! " # $&
*!" " # ! $
, S < #)* 1 -# )D 1 4 5 /1 5' , 4)# 1," * D) )
# *)! 4 ! & - , ! ! " 4# $& "-)! ) * - . 1 )1
,)#!$5' )! 4# $& )' , 1 ) /1 5' , 4)# 1," * D) ) 8 @ : # * 1
A5 " C !4 ,)#!$ -)! ! /5) 1 , &
= 0 ' )1 ,)#!$5' 5A)! D " )! A1 )
R- #A 1 ) /1,& ,)#!$& D "
R- #A)! )! A1 ) ,)#!$5' D " ) -) * =
O R- #A 1 ) -) * . ,)#!$& D " )! A1 )
S R- #A 1 ) /1,& ,)#!$& D " ,#1D '
,& 1'
# & 1' =
*)!" " # ! $
< #)* 1 -# )D 1 4 5 /1 5' , 4)# 1," * D) )
# *)! 4 ! & - , ! ! " 4# $& "-)! ) * -
. 1 )1 ,)#!$5' )! 4# $& )' , 1 ) /1 5' , 4)# 1," * D) ) 8 @ :
# * 1 A5 " C !4 ,)#!$ -)! ! /5) 1 , & 1
- # , -#) 1' *)! ) 4# $ )! A& )'
= *+/,/0 ! + , 1 ! + 0 1 , - 0
*,*0! , 0 . /,/0! , 0
/+*, + - , . ! + ,
O *+*, + - , . ! + ,
,& 1'
# & 1'
!" " # ! $
< #)* 1 -# )D 1 4 5 /1 5' , 4)# 1," * D) )
# *)! 4 ! & - , ! ! " 4# $& "-)! ) * -
. 1 )1 ,)#!$5' )! 4# $& )' , 1 ) /1 5' , 4)# 1," * D) ) 8 @ :
# * 1 A5 " C !4 ,)#!$ -)! ! /5) 1 , & 1
- # , -#) 1' *)! ) 4# $ )! A& )'
= /+/,! + ,
/+/,2! + ,
/+2/,! + ,
O 2/+/,! + ,

6. ,& 1'
<5 6
*!" " # ! $
! " # $ %
" $ " % # " $ $
" % $
& ' " $ " $ # & ( %
% % )
* ' " # $ # " $ " $ # * (
% % )
+ , + ( %
)
- . / "*$ "+$ %