Karşılıklı Özyinelemeli Yapılar ve Fonksiyonlar

SonsuzUs Her şey › Category: Soru › Karşılıklı Özyinelemeli Yapılar ve Fonksiyonlar
sonsuz Kurucu sordu 1 saat önce

Dört adet karşılıklı özyinelemeli yapının sözdizim kuralları aşağıdaki gibidir. Tanımlarda yer alan semboller, tanımlanan yapıların sözdizimlerinde yer almakta ve fazla ya da eksik kullanılamamaktadır. Bu tanımlara uygun olarak oluşturulan ifadeler X1, X2, X3 ve X4 nesneleri olarak adlandırılmaktadır.

X1 = A0 veya A1 • X2

X2 = A2 • X3 veya A3 • X4

X3 = A4 • X4 veya A5 • X1

X4 = A6 • X1

Fonksiyonların parametrelerinin türleri parametreden sonra | ile belirtilmekte ve T pozitif tamsayıları ifade etmektedir. f1, f2 ve f3 fonksiyonları X1 nesnelerini; fy1, fy2 ve fy3 fonksiyonları X2 nesnelerini; fw1 ve fw3 fonksiyonları X3 nesnelerini; fz2 ve fz3 fonksiyonları X4 nesnelerini üretmektedir. g1, g2, g3 ve g4 fonksiyonları ise pozitif tamsayılar üretmektedir.

g1(px1 | X1) = 1, eğer px1 = A0; 2 + g2(p′x2), eğer px1 = A1 • p′x2.

g2(px2 | X2) = 11 + g3(p′x3), eğer px2 = A2 • p′x3; 12 + g4(p′x4), eğer px2 = A3 • p′x4.

g3(px3 | X3) = 21 + g4(p′x4), eğer px3 = A4 • p′x4; 22 + g1(p′x1), eğer px3 = A5 • p′x1.

g4(px4 | X4) = 31 + g1(p′x1), eğer px4 = A6 • p′x1.

f1(n | T) = A0, eğer n = 0; A1 • fy1(n), eğer n > 0.

f2(n | T) = A0, eğer n = 0; A1 • fy2(n), eğer n > 0.

f3(n | T) = A0, eğer n = 0; A1 • fy3(n), eğer n > 0.

fy1(n | T) = A2 • fw1(n).

fw1(n | T) = A5 • f1(n − 1).

fy2(n | T) = A3 • fz2(n).

fz2(n | T) = A6 • f2(n − 1).

fy3(n | T) = A2 • fw3(n).

fw3(n | T) = A4 • fz3(n).

fz3(n | T) = A6 • f3(n − 1).

g1(f1(3)) işleminin sonucu nedir?

g1(f2(3)) işleminin sonucu nedir?

g1(f3(3)) işleminin sonucu nedir?

g2(fy2(3)) işleminin sonucu nedir?

g3(fw3(3)) işleminin sonucu nedir?

Cevapla