MühaziRƏ 1 Verilənlər. Alqoritmlər və verilənlərin strukturu


Tyurinq maşınının iterasiyası



Yüklə 179,83 Kb.
səhifə38/38
tarix02.01.2022
ölçüsü179,83 Kb.
#38863
1   ...   30   31   32   33   34   35   36   37   38
VER STR VƏ ALQ müh yeni

2.Tyurinq maşınının iterasiyası

Bu əməliyyatı ancaq bir maşında yerinə yetirmək olar.Tutaq ki, qz – T maşınının son vəziyyətidir və qn isə T maşınının hər hansı sonuncu olmayan bir vəziyyətidir. T maşınının P proqramının hər yerində qz –i qn ilə əvəz edək.Alınmış proqram yeni T(qz, qn) maşınını təyin edəcəkdir,hansı ki, (qz, qn) vəziyyətlərinə görə T maşınının iterasiyası adlanacaqdır.



3.Tyurinq maşınının budaqlanması.

Tutaq ki, T1 , T2 və T3 Tyurinq maşınları uyğun olaraq P1,P2 və P3 proqramları ilə verilmişdir.Hesab edək ki,bu maşınların daxili əlifbası cüt-cüt kəsişmir və tutaq ki, qz11 və q z12 - T1 maşınını hər hansı müxtəlif vəziyyətləridir.

P1 proqramının hər yerində qz11 vəziyyətini T2 maşınının başlanğıc olan q02 ilə,qz12 vəziyyətini isə T3 maşınının q03 başlanğıc vəziyyəti ilə əvəz edək .Sonra yeni proqramı P2 və P3 proqramları ilə birləşdirək.Bu zaman Tyurinq maşınının P proqramını almış olarıq və bu aşağıdakı kimi işarələnəcəkdir

T=T(T1,( qz11, q02),T2(qz12, q03), T3)



T maşını T1 maşını ilə ilə idarə olunan T2 və T3 maşınlarının budaqlanmasından əmələ gəlmişdir.
Yüklə 179,83 Kb.

Dostları ilə paylaş:
1   ...   30   31   32   33   34   35   36   37   38




Verilənlər bazası müəlliflik hüququ ilə müdafiə olunur ©azkurs.org 2024
rəhbərliyinə müraciət

gir | qeydiyyatdan keç
    Ana səhifə


yükləyin