Docsity
Docsity

Prepara i tuoi esami
Prepara i tuoi esami

Studia grazie alle numerose risorse presenti su Docsity


Ottieni i punti per scaricare
Ottieni i punti per scaricare

Guadagna punti aiutando altri studenti oppure acquistali con un piano Premium


Guide e consigli
Guide e consigli


Formula di Ackermann: Sintesi e esercizi - Prof. Consolini, Prove d'esame di Sistemi MIMO

La formula di Ackermann, una famosa sequenza di funzioni ricorsive in informatica. Contiene la descrizione della formula, esempi di calcolo e esercizi per pratica. Si tratta di appunti per un corso universitario di informatica o di matematica.

Tipologia: Prove d'esame

2020/2021

Caricato il 18/06/2022

francesco-invitto
francesco-invitto 🇮🇹

2.7

(3)

21 documenti

1 / 5

Toggle sidebar

Questa pagina non è visibile nell’anteprima

Non perderti parti importanti!

bg1
A-
-
[
!
;
%
%)
,
B.
=/
%)
,
Bz
=
[
!
/
,
B
,
=/
%
%)
a)
verified
clue
(
A
,
Ba
)
e
(
A
,
Bz
)
mom
sono
raffi
omfibiei
e
clue
CA
,
Bg
)
e-
riaffiomgi
bite
b)
F
:
TL
At
B.
F)
=/
-
n
}
a)
Rn
=
[
Bn
A
Bn
AZ
Bn
]
=
!
%
%)
󲰛
Im
Ra
=L
Rs
󲰛
CA
,
Bn
)
mom
e-
oeoeffiumf
.
bite
Rz
=
[
Be
A
Bz
ÑB
,
]
=
[
§
§
?
;)
󲰛
Icu
Rz
f-
Rs
󲰛
(
A.
Bz
)
mom
e-
oeoeffiumfibile
9
9
be
3-
colon
me
e-
attend
bile
come
2-
Nealon
ne
-
Ie
colon
me
Xr
61=101
,
Xr
(a)
=
Im
Bs
=
In
[
%
{
f-
In
&
]
T
Xr
G)
=
Xr
(a)
+
In
AM
=
In
[
%
&
)
+
Icu
-
§
]
=
Im
[
%
&
=
=
Icu
[
%
§
=
R
'
=
Xr
󲰛
CAB
,
)
e-
raffi
omg
i
bite
b)
(a)
=
A-
+
Bsu
lo
)
=
[
§
?
/
idol
,
ulo
)
=
[
8)
(a)
=
[
%)
I
G)
=
A-
(a)
+
Bula
)
=
[
%)
+
[
%
%)
u(
a)
,
celal
=
Eh
]
(2)
=
[
&
)
(3)
=
A
(2)
+
Bsu
(2)
=
[
§
/
1-
[
§
If
u
12
)
,
not
=
[
I
]
-
G)
=
[
§
}
=
Exch
G)
G)
]=[
%
§
§
]
,
"
=/
&
§
:?)
F-
=
Eula
)
ulz
)
o
]
X
"
=
[-7^08]×-1=[8-48]
b-
=
B
,
it
=
Basuto
)
=
Bs
[
%
]
=
[
%)
*
=a+¥=f
!
!
:/
+1
!
!
/
%
:
:3
-1-1%11+1
!
-1%1=1-1
?
:|
d
(a)
=
+
c)
3=23+322+32+9
pf3
pf4
pf5

Anteprima parziale del testo

Scarica Formula di Ackermann: Sintesi e esercizi - Prof. Consolini e più Prove d'esame in PDF di Sistemi MIMO solo su Docsity!

A--

[!; %^ %)^ ,^ B.^ =/%) , Bz^

[!/^ , B^ , (^) =/% (^) %) a) verified clue^ (A^ , Ba^ ) e^ (A^ , Bz^ ) mom^ sono^ raffi omfibiei e^ clue^ CA^ ,^ Bg)^ e- riaffiomgi

bite

b) F^ :^ TL At^ B.^ F)^ =/-^ n } a) Rn = [Bn A^ Bn AZ^ Bn ]^ = ! %^ %)^ Im (^) Ra (^) =L Rs^ CA , Bn (^) ) mom e- oeoeffiumf. bite Rz = [Be^ A^ Bz^ ÑB, (^) ] = [§^ §^ ?;) Icu^ Rz^ f- Rs^ (A.^ Bz) mom e-^ oeoeffiumfibile (^9 9) ✗ → (^) be (^) 3-colon me e- (^) attend (^) bile

come 2- Nealonne -^ Ie^ colonme

Xr 61=101 (^) ,^ Xr^ (a)^ =^ Im^ Bs =^ In^ [% { f-

In

&] T Xr G)^ =^ Xr^ (a) +^ InAM^ =^ In^ [%^ &)^

  • (^) Icu
  • § ]^

= Im

[%^ &^

= (^) Icu [%^ §^ = (^) R

= Xr (^) CAB , (^) ) e-^ raffi omg i (^) bite b) ✗^ (a)^ =^ A-☒ +Bsu lo)^ = [§^?^ / idol (^) , ulo) = [8) →^ ✗^ (a) = [%) I ✗ (^) G) = (^) A- ✗ (^) (a) + (^) Bula) = [%)

[%^ %)

u(a)

, celal = Eh]^ →^ ✗^ (2)^ = [&) ✗ (^) (3) =^ A^ ✗ (^) (2) + (^) Bsu(2) = [§^ /^

[§^ If u (^12) ) (^) , not =^ [I] - ☐ ✗^ G) = [§} ✗ = Exch ✗ (^) G) ✗G) ]=[%^ §^ §^ ]^ , ✗ " =/&^ §^ :?) F- = Eula (^) ) ulz) o] X " = [-7^08]×-1=[8-48] b- =^ B , it = Basuto ) = Bs [%] = [%)

=a+¥=f!^!^ :/^ +1!^ !/^ % :^ :^ -1-1%11+1!^ -1%1=1-^ ? (^) :| d (^) (a) =^ + (^) c)3=23+322+32+

E- (^) [b- (^) A- b- (^) A- '

= [%^ & F)^ = ✗ (^) ① Formula di^ Ackermann : f- = - ' all A) =^ - ( 9 A-^ 3+39 A-^ at^39 A-^ +^ 9) q = (^) E o^ -^ a^ ] (^) , a A- = [20-9] (^) , got?^ [39-9] , 9 A- (^) 3=1-3 (^2 0) ] f- -^ (^ [^3 2 0 ]^ +^ [^9

      • (^) [ 6 0 - 3) + [a (^) o - a (^) ]) = - [995-7] = = [-19-57] F- F-tuco) f- = (^) [8 (^) % 8] +^ [ (^8) ] [-99-57]=[8-48]+[-89-058] = = (^) [-89-2-8] Verified :-. ; ; (^) 8,1+1; (^) ;) pig^ 83=[-4%9]+1-
  • • (^) • At (^) Bs F-^ 1-

I (^)? (^) f)

[

^ ^ °

)

a -^ i^ -^ a^0

= -20^ -5^8

12 μg f (d) =^ Olot^ ( 2 I^ - (A^ +^ Bs F) (^) / =^ abet /

=

  • (^) a (^9 ) 19-9d = (^) diet (^) Eats -8] + (^) dot (^) [1-6-8] + (^) G- 1) act (^) [

d- '^ →

(^20) It 5) =

= 8 - 8 (2-1) + (d- 1)

((^ 2- (^) 1) (at (^) 5) t (^20) ) =^ 8- 82 + (^) 8+(1-1) (^) (22+47+15) = = 96 - (^8) A +23+422+152 - 22 - 42 - 15=23+322+32+1 = @ + (^) 1)

? (^) %) ,^ ce (^) [z^ o^ - g (^) ] ② a)^ ✗^ No^ CU) (^) ,^ U^ c-^ IN A- = f- a 2 -

b) ✗^ to)^

: y co)^

, y (a)^

, Y (2)^

  • (^) ) ✗No lol^ =^ woe^ C^ , ✗no (a) =^ her^ [EA]^ =^ her^ [^

2 o - z ]=^ her^ [^88 I]^ = = (^) were (^) [ (^8 8 )

] ou

✗No (^) (2) =^ ✗No (^) (a) n wer MA = (^) Her (^) [ (^88 9) ] nwoej-xm.gg?-=XnoCD=✗NO ✗no (a) =^ her^ Ff^8 E)^

= In

[%)^ , b- (^) k (^29)

9 0 9 0 -9^9

iat-i-E.EE/-:::.:.H;:::.11:::..:t- 2 3 ARLO

d- Niko

☐ →^ 2-^ EN^ STROOT URAU amino B^=(¥¥f ?

B=iB=i[F)^

0 9-^ S

E- (^) [Criollo / cnn.io/o ] , E- CT=[^0 9 a^ 2)^ F-^ [9*0] r- g S^ g- f CRN^ CNR (^) co b) H^ (5)^ =^ Caco^ CSI^

  • Ano )- ^ Brio - I - £ 2

£- ⑧ a- = [ (^88) ] (^) ,^ B-^ Eh ] (^) , 9--1%9]

A- a Determinate nine beffe ai contralto (^) in ovetroesiiome (^) clue mimimnizzi (^) flu) Egueziome olio^ Rivoli^ : At Pt^ PAT^ Q -^ PBRBTP^ =^0 PA=[^88 ]^ , pB=[ 8 ¥] F- [I E)^ , pso^ →

• >^ ☐
C > 0

ec -62^ so [881+[891+-189]

  • [EYE^ ]^ . a- (^) [etb (^) 6+4-- [ R (^) ( ortho^ ) (btc) & (^) 91-25 ]

[@

  • (^) b) 2 Cotto) (btc^ ) (6+42)= 4- Get b)^ 2=0 (^) ⑨ { a - ( at^ b) (btc) =^0 ③ 91-2 b-^ (btc) 2=0^ ③

⑨ (^) (at^ b)2--9^ →^ at ,b=±z @ =^ 2- b 2=-2^ -^ b @=z_b_ z^

  • b - 2b (^) -2<=0 → 2-36-22= → 2C^ =^ 2-^36 → c=n^ - Zb

atzb - (bta^

-32612=0 →^ atzb^

  • (a- §bj= → ¢+2b^ -4-1462+6=0 Es^ -^ b

-1126=0 b^

  • 126= b( b-^ 121= 6=6 ¥- b → a- 2
C. =^ I

p=[}^ 9) (^) , Paso f*=^ -^ D- ' B' ' P= (^) [-2-4] u☒= f-^ ☒ ✗ (t)