Logo az.boatexistence.com

Turinq maşını hansı dili tanıyır?

Mündəricat:

Turinq maşını hansı dili tanıyır?
Turinq maşını hansı dili tanıyır?

Video: Turinq maşını hansı dili tanıyır?

Video: Turinq maşını hansı dili tanıyır?
Video: Лучшая прогулка по Карибскому региону Чагуана Тринидад и Тобаго с охватом основных улиц 2024, Bilər
Anonim

Türinq maşını tərəfindən tanınan dil, tərifinə görə, onun qəbul etdiyi sətirlər dəstidir. Maşına giriş verildikdə, o, ya qəbul edilir, ya da deyil.

Türinq maşını hansı dili qəbul edir?

A TM dili hər hansı bir giriş sətri üçün son vəziyyətə daxil olarsa qəbul edir w Dil rekursiv olaraq sadalana bilir (Tip-0 qrammatikası ilə yaradılır), əgər onu qəbul edirsə Turing maşını. TM dili qəbul edərsə və dildə olmayan hər hansı daxiletmə üçün rədd edən vəziyyətə düşərsə, ona qərar verir.

Turing tərəfindən tanınan dil nədir?

Turing tərəfindən tanınan dil o dildədeyil, yalnız həmin dildə olan sətirləri dayandırıb qəbul edəcək Maşın varsa, o zaman həmin TM ya rədd edir, ya da qətiyyən dayanmır.… Bəzi Turinq Maşınları onu tanıyarsa, Dil Turing Tanınan adlanır.

Türinq maşını dili qəbul edirmi?

döndürmə maşını bütün dili qəbul edir, baxmayaraq ki onların rekursiv şəkildə sadalanması mümkündür. Rekursiv eyni qaydalar toplusunu istənilən sayda dəfə təkrarlamaq deməkdir və sadalana bilən elementlərin siyahısı deməkdir.

TM-nin dili nədir?

TM-in dili onun qəbul etdiyi bütün sətirlərin dəsti kimi müəyyən edilir. Hər dil Turinq maşınının dili deyil - bu nəzəri kompüter elminin əlamətdar nəticələrindən biridir.

Tövsiyə: