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


Tyurinq maşınının qrafla təsviri



Yüklə 179,83 Kb.
səhifə35/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

Tyurinq maşınının qrafla təsviri

Tyurinq maşınını qrafla təsvir edərkən hər bir vəziyyətə qrafın zirvəsi,hər bir əmrə isə -işarələnmiş əyrini uyğunlaşdırmaq lazımdır.

Yuxarıda baxdığımız misala uyöun olaraq Tyurinq maşını qraf şəklində aşağıdakı kimi olacaqdır:

Başlanğıc və son zirvələr adətən seçilməlidir:şəkildə onlar qara dairələrlə işarələnmişdir,Əgər Tyurinq maşınının işinin növbəti taktında lentdəki simvol dəyişmirsə,onda əmrin sağında onu yazmasaq da olar.(qz vəziyyətində ε).



Tyurinq maşınının cədvəllə təsvir edilməsi

Bu üsulla təsvir zamanı cədvəl aşağıdakı üsulla tərtib edilir:hər vəziyyətə sətir,giriş əlifbasının hər bir simvoluna isə sütun uyğun gəlir.Cədvəlin xanalarında isə(sətir və sütunun birləşməsində) yerinə yetiriləcək hərəkət(ya da əmrin sağ tərəfi).

Verilmiş misal öçün Tyurinq maşının uyğun cədvəli aşağıdakı kimi olacaqdır:





0

1

Ε

q0

q01R

q00R

q1 εL

q1

q10L

q11L

qz εL

Giriş zəncirinin çevrilməsinin Tyurinq maşını proqram ilə yerinə yetirmək olar.Bu proqram 6 əmrdən ibarətdir.




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