Mais conteúdo relacionado
Mais de Dimitris Psounis (20)
ΠΛΗ30 ΜΑΘΗΜΑ 4.4 (ΕΚΤΥΠΩΣΗ)
- 1. 30
4:
4.4:
. . . – . .
!"# $%$ $ &"' $#( !) "( . .
* +$ ( , - (
!
"# $ #% & '
"# $ $ ( $
"# $ $ ) ! $
* "# $ + ,-../.
0 1 # $ #
2 1 # $ $
3& 4+
! " #$ " % " &$' ( )
. . /%( $ + $ (
# $%0 # $ + $ ( " #:
/ /"
"$ $ /+ $#.+( ' ( 1 2% " " $% $ $ 3 (
/ /" 4
!"# $%$ $ &"' $' !' ) ' ( 1 2% "
/ /"
"$ $ /+ $ $ $ 3 ( " $#.+ ' ( 1 2% "
! " #$ " % " &$' ( )
B. 5"'
1. . . " . .
6 # $ ( # ( $' / / ' . $ ." $' / "#0 "
'( "&+(:
5 - " !7% # / "$ $ 6/"# . . " . . .
5 - " !7% # / "$ $ 6/"# . . . " . .
! " #$ " % " &$' ( )
# %( !) ( "& $ $ ( 1 2 6 ' :
7!) !67"$ # (
) . # %
/ 0"# $#.+ "& $ $ 1 2 6 ' ( . . ) / / 7"# $#(
3 ! "# 6( $ (.
/ 0"# $% $ $ 3 ( ( . ) / 7 ' 2"# $#( 3 ! "# 6( $ (
7!) (.
- 2. B. 5"'
1. . . " . .
1. "$ $ /+ . . . " . .
# . % "( "$ $ /+( "!"$+ . $ 4.3 / " " /'( #
7 $#.+ 0' ( 1 2% " / " / #' " /% 6
$"$" # # $#.% $% $ $ 3 (.
*! " #$ " % " &$' ( )
5") :
" $#.+ "& $ $ 1 2 6 ' ( . . ) "$ $ 6/"$ # " 6
# - $% $ $ 3 (
B. 5"'
1. . . " . .
2. "$ $ /+ . . " . . .
+! " #$ " % " &$' ( )
5") :
" $% $ $ 3 ( "$ $ 6/"$ # " 6 # - $#.+ ' (
1 2% "
% "( "$ $ /+(:
8 $' !1 3 $ "# % , !1 3 $ $ 3 (, Q - ! . $ $ "' , q0
0#.+ . $ $ $ $ $ .
• # "$ 3! $6( $ ( 7 $#.+( / . $ ." " " #:
• S 0#.+ "$ 3! $+
• 7# . " 2"-7 ( . #
• # . % "( $ ( 7 $#.+( . $ ." $ - '( "&+(:
1. # . " . $ $ / 6$ " $ . % :
2. # . " . $ ( 1+(:
( ! + . 1 " ( 3%! /% $ $ 3 ) 60 " $ . % :
( , )9"
B. 5"'
1. . . " . .
2. "$ $ /+ . . " . . .
,! " #$ " % " &$' ( )
• # . % "( $ ( 7 $#.+( . $ ." $ - '( "&+(:
3. # . " . $ ( 1+(:
( ! + . $#. $ $ ( 3%!' $ $ 3 ) 60 " $
. % ' :
%/ %! # # $ . $ $ "'
. # $#. $ $ # /% / # +/ $" . $ $ .
4. # . " $"!#.+ . $ $ q / 6$ " $ . %
( , )9 …,
B. 5"'
1. . . " . .
2. "$ $ /+ . . " . . .
-! " #$ " % " &$' ( )
"#7 : 5 "$ $ 6: " $ "&+( $% $ ($ / 7 ' 2"# $ 7!) L= ! " # $:
# "$ 3! $6( " #
%
& & & ' ' & ' '
& & & & & ' ' & & ' & '
# . % "( $ ( 7 $#.+( " #:
1. 6$ " $ ( "&+( . % "( (6 ( . % ( 7# . " . $ $ )
( & & &
( & & '
. ./
(1, )
(0, )) **
(0, + ) *+ (1, )
- 3. B. 5"'
1. . . " . .
2. "$ $ /+ . . " . . .
0! " #$ " % " &$' ( )
(… 60"# …)
2) 6$ " $ ( . % "( / / .-/$ /% $#( .# + "#( 1 " ( 3%! /% $
$ #3 :
2. ) # $ .
& , ' '
2.3) # $ .
' , ' '
. ./
(1, )
./
(1, )
B. 5"'
1. . . " . .
2. "$ $ /+ . . " . . .
/! " #$ " % " &$' ( )
(… 60"# …)
3) 6$ " $ ( . % "( / / .-/$ /% $#( .# + "#( $ / / ( $ ( $ 3 (
3. ) # $ .
& & & & & - & & & &
& & & & & - ' ' & &
& & ' & & - & & & '
& & ' & & - ' ' & '
3.3) # $ .
& - & & & - & & - &
& - & & & - ' ' , &
& - ' & & - & & - '
& - ' & & - ' ' - '
4) # $#( $"!#.6( . $ $ "#( / 6$ " $ ( . % "(:
& .& & /
' & ' /
.
(0, + ) *+
.
(0, )) **
B. 5"'
1. . . " . .
2. "$ $ /+ . . " . . .
//! " #$ " % " &$' ( )
(… 60"# …)
: 2 $ ( # . % "( / - /$ 0 - '( "&+( (. $ ( . $ !! !"( "$ "( $'
"$ 3! $) 7# " # /# "-.! 7 ) # "():
0'%"%01
21 '
23 '
4' &5'6'%"%&5167
41 &5'61%"%&5163
2' &5'5'%"%&5157
21 &5'51%"%&5153
4' 8
43 8
/ / ' 7 $#.+ " # # # $" /" /! .+, / %! $ 7 ' 2"# $ 7!) .
/! / $#.+( ' ( 1 2% " :
5 . " . / #"( /! / #+ "#( 7# $ 16 " " # /# . $ $+ 1+.
B. 5"'
1. . . " . .
2. "$ $ /+ . . " . . .
/! " #$ " % " &$' ( )
(… 60"# …)
(1) 7# # "$ 3! $+ " 60"# # $" . % ( / / 7"# !! 3 ! "# , / - "
"& 1 " . " " 1 # $ (, "& 1 2 $ ( . # . " . % / $+ " 1 2"$ #. $
/ "#7 #)0 " $#( "$ 3! $6( 3 . # 3
(2) $#. # $ - " . " " 1 # $ ( Y4 " " . # $ 4 " 1.
0'%"%01
4' &5'6'%"% 8
41 &5'61%"%&21
9' &5'5'%
21 &5'51% %&51'% %'
(3) 7# # "$ 3! $+ " 60"# # $" $" $#.%( . % ( . # " " # $% 60 "
/ 7'7+ . / # ( 3 ! "# (, $%$" "& 1 2 " $ "$ 3! $+ . # . " . % / $+
" 1 2"$ #. $ / "#7 %! # # . % "( " $ 1 1 # - $ #.
0'%"%01
4' /
41 &21
21 &51'%"%'
- 4. B. 5"'
1. . . " . .
2. "$ $ /+ . . " . . .
/! " #$ " % " &$' ( )
(… 60"# …)
(4) / - " " ' $) " /" " ( $ 1 $ ." $ #.% . % '( "&+(:
%01%
"/
41 &21
21 &51'%"%'
# '( . # $ 2:
&21"/
21 &51'%"%'
; $"!#.+ 7 $#.+ / / 7"$ # ( !! 2 $ ( $ % $ ( "$ 3! $+( 2 " ) " #::
: ;"<
; =!%"%!
% $'( " # # ' $+ 7 $#.+ 7# $ 7!) $ $ $ L= ! " # $
B. 5"'
2. !"# $%$ $ $' !' ) ' ( 1 2% "
/! " #$ " % " &$' ( )
8 $' - 7!) "( 0' ( 1 2% "
6 ' $ ( " # 7!) 0' ( 1 2% " ( $ / " & " 6 '
$#.) . .)
/ " $ ( " # 7!) 0' ( 1 2% " ( $ / " & "
6 ' $#.) . .)
$6 # Kleene ( 7!) ( " # 0' ( 1 2% " ( $
/ " & " 6 ' $#.) . .)
; 60 " .!"# $%$ $ $#( 3 $6( / &"#( $#( . . .
$ "$ " 60 " .!"# $%$ $ $#( . . . $#( / &"#(:
$ /!+ ' ( 7!) (
$ $ + - 7!' )
# $ / " & " 6 ' $ ( . $ ." +( . $ !! !' $#/ "#7 $' .
B. 5"'
2. !"# $%$ $ $' !' ) ' ( 1 2% "
1. !"# $%$ $ $ 8 '
/*! " #$ " % " &$' ( )
5") ( !"# $%$ $ $' !' ) ' ( 1 2% " $ 8 ' )
L1 " # !) "& $ $ 1 2 6 ' . # L2 " # !) "& $ $
1 2 6 ' $%$" . # L1 U L2 " # !) "& $ $ 1 2 6 '
/% "#&
L1 " # "& $ $ 1 2 6 ' , / 7"$ # /% 7 $#.+ 0' (
1 2% " , 6 $' " 0#.% . % S1
L2 " # "& $ $ 1 2 6 ' , / 7"$ # /% 7 $#.+ 0' (
1 2% " , 6 $' " 0#.% . % S2
L1 U L2 / 7"$ # /% $ 7 $#.+ 0' ( 1 2% " " 0#.% . % > :!%"%:?
" # 0' ( 1 2% " .
; 60 " 6 . % 7# . " $ 6 ' - 7!' )
.0. 7!) @ A & ' % %B # &$ / 7"$ # /% $ 7 $#.+: ( &( '"/
# 7!) @ A 'C
&C
% %D # &$ / 7"$ # /% $ 7 $#.+: ( '( &"/
; 7!) @E
A @ F @ %/ 7"$ # /% $ 7 $#.+:
( %"%
( &( '"/
( '( &"/
B. 5"'
2. !"# $%$ $ $' !' ) ' ( 1 2% "
2. !"# $%$ $ $ "
/+! " #$ " % " &$' ( )
5") ( !"# $%$ $ $' !' ) ' ( 1 2% " $ " )
L1 " # !) "& $ $ 1 2 6 ' . # L2 " # !) "& $ $
1 2 6 ' $%$" . # L1L2 " # !) "& $ $ 1 2 6 '
/% "#&
L1 " # "& $ $ 1 2 6 ' , / 7"$ # /% 7 $#.+ 0' (
1 2% " , 6 $' " 0#.% . % S1
L2 " # "& $ $ 1 2 6 ' , / 7"$ # /% 7 $#.+ 0' (
1 2% " , 6 $' " 0#.% . % S2
L1L2 / 7"$ # /% $ 7 $#.+ 0' ( 1 2% " " 0#.% . % > :!:?
" # 0' ( 1 2% " .
; 60 " 6 . % 7# . " $ / " - 7!' )
.0. 7!) @ A & ' % %B # &$ / 7"$ # /% $ 7 $#.+: ( &( '"/
# 7!) @ A 'C
&C
% %D # &$ / 7"$ # /% $ 7 $#.+: ( '( &"/
; 7!) @E
A & ' 'C
&C
%B D # &$ A @ @ %/ 7"$ # /% $ 7 $#.+:
(
( &( '"/
( '( &"/
- 5. B. 5"'
2. !"# $%$ $ $' !' ) ' ( 1 2% "
3. !"# $%$ $ $ $6 # Kleene
/,! " #$ " % " &$' ( )
5") ( !"# $%$ $ $' !' ) ' ( 1 2% " $ $6 # Kleene)
L " # !) "& $ $ 1 2 6 ' $%$" . # L* " # !) "& $ $
1 2 6 ' .
/% "#&
L " # "& $ $ 1 2 6 ' , / 7"$ # /% 7 $#.+ 0' (
1 2% " , 6 $' " 0#.% . % S1
L* / 7"$ # /% $ 7 $#.+ 0' ( 1 2% " " 0#.% . % > :!:"<
" # 0' ( 1 2% " .
; 60 " 6 . % 7# . " $ 7 $#.+ $ $" # - Kleene # ( 7!) (.
.0. 7!) @ A & ' % %B # &$ / 7"$ # /% $ 7 $#.+: ( &( '"/
; 7!) @E
A & ' C
% %B D # &$ A @G
/ 7"$ # /% $ 7 $#.+:
( "/
( &( '"/
B. 5"'
2. !"# $%$ $ $' !' ) ' ( 1 2% "
4. < !"# $%$ $ $ +
/-! " #$ " % " &$' ( )
# $ / " & " / 6/"# " & " %$# $ + - 7!' ) 0' ( 1 2% " " " #
7!) 0' ( 1 2% " ( ! + 3 - " 6 . $ !! ! $#/ "#7 ):
7 $# :
• H' A I JC %
B D # &}
• H1 A C
I J
%
B D # &}
" # . # # - 0' ( 1 2% " (7# $#; )
$ + $ ( " # 7!) :
H' K @1 A I J
%
B # &}
/ %/'( - " $ "/% " " " # 0' ( 1 2% " ( $ / " & " " $
!+ $ ( $! ( 7# 7!) "( 0' ( 1 2% " ).
0+! ' $+ " " $ 7"7 %$ ( %$# " 60 " .!"# $%$ $ $ / & $ ( $ +(
" # %$# 60 " - 7!) "( 0' ( 1 2% " , $%$" $ + $ (:
• / " " # 0' ( 1 2% "
• / " " # 0' ( 1 2% "
*" "# ! + %$# « ) "# . # . ! » " " # 0' ( 1 2% " .
B. 5"'
2. !"# $%$ $ $' !' ) ' ( 1 2% "
5. < !"# $%$ $ $ /!+ '
/0! " #$ " % " &$' ( )
# $ / " & " / 6/"# " & " $ /!+ ' # ( 7!) ( 0' ( 1 2% " "
" # 7!) 0' ( 1 2% " ( ! + 3 - " 6 . $ !! ! $#/ "#7 ):
7 $# :
• H' A L , I J$G
%
%%
L " 60"# a . # b}
• H1 A L , I J$G
%
%%
L " 60"# b . # c}
/ " # . # # - 0' ( 1 2% " (7# $#; ).
%$" 6 ' $ ( " # 7!)
HM A L , I J$G
%
%%
L " 60"# a . # b + " 60"# b . # c }
# " # 7!) 0' ( 1 2% " .
%$" $ /!+ ' $ ( HM " # 7!) :
HMN A L , I J$G
%
%%
L=60"#= =>?=@=. #=A=B
/ %/'( - " $ "/% " " " # 0' ( 1 2% " ( $ / " & " " $
!+ $ ( $! ( 7# 7!) "( 0' ( 1 2% " ).
0+! ' $+ " " $ 7"7 %$ ( %$# " 60 " .!"# $%$ $ $ / & $
/! ) $ (, "# %$# $ /!+ ' # ( 7!) ( "& $ $ ( 1 2 6 ' :
• / " " # 0' ( 1 2% "
• / " " # 0' ( 1 2% "
. .+ "#(
1 7+ 1
&"$ $" 60 " .!"# $%$ $ $ / & $ ( # 1 ( - 7!' ) $#( 7!) "(
"& $ $"( 1 2 6 ' .
! " #$ " % " &$' ( )
- 6. . .+ "#(
1 7+ 2
*" 6 %$# 7!) L1 / 7"$ # /% 7 $#.+ "& $ $ 1 2 6 '
" 0#.% . % S1 . # 7!) L2 / 7"$ # /% 7 $#.+ "& $ $
1 2 6 ' " 0#.% . % S2
/ " &"$" %$# # .%! "( 7!) "( " # "& $ $"( 1 2 6 ' :
1. O@ F @ PG
2. O@ @ PGF O@ @ PG
/! " #$ " % " &$' ( )