тьюринг машиналари

DOC 47,5 KB Bepul yuklash

Sahifa ko'rinishi (4 sahifa)

Pastga aylantiring 👇

$1662975569.doc тьюринг машиналари режа : 1. тьюринг машинаси. 2. тьюринг машинасининг характерли =исмлари. 3. тьюринг машинасининг дастури. 4. мисоллар. адабиётлар : 1. [ 1 ], y боб, 3,4 -§§. тьюринг машинаси абстракт машина былиб унинг щисоблаш =обилияти шунчалик ю=орики, у ихтиёрий математик алгоритмни реализация =илиши мумкин. тьюринг машинаси иккала томонга ихтиёрий давом эттириш мумкин былган ва тенг катакча (ячейка)ларга былинган лентадан щамда лента быйлаб дискрет харакат =иладиган каретка (щисобловчи =урилма)дан иборатдир. s ( { s1, . . . , sm } , m ( 1 - таш=и алфавит , s’ ( { s0, s1, . . . , sm } – кенгайтирилган таш=и алфавит. бу ерда s0 – быш катакни англатади. s тыплам элементлари таш=и алфавитнинг актив символлари дейилади. «ички алфавит» - q ( { q0, . . . , qk}- чекли тыплам элементлари тьюринг машинасининг ички щолатлари дейилади. бунда q1- тьюинг машинасининг бошлан\ич, q0- охирги щолати. q1,q2, . . …$

$ган катакларда иш давомида бажариладиган командалар ёзилган былади, щар бир команда sjrqi кыринишда былиб, бунда r билан п, л, н (мос равишда «ынг», «чап», «жойида» сызларини билдиради) белгиларнинг бири белгилангандир : п, л белгилари мос равишда каретканинг ынгга ёки чапга сурилишини, н эса каретка лента быйлаб ыз щолатини са=лаганини билдиради. тьюринг машинаси дискрет режимда (=адам-ба=адам) ишлайди: у щар бир ва=т моменти орали\ида фа=ат битта командани бажаради. тьюринг машинасининг щар бир =адамда бажарган иши такт дейилади. тьюринг машинасининг щар бир такти qrst ( sjrqi кыринишда ифодалаш мумкин. бу ифодани =уйидагича ы=иш керак : «тьюринг машинаси qr ички щолатда лента устидаги st символни кыриб туриб унинг ырнига (st ни ычириб) sj символни ёзади, сынгра r харакат =илиб ыз ички щолатини qi га ызгартиради» . мисол. ((х) ( х(1 функция =ийматларини щисобловчи тьюринг машиналарини =уринг. жавоб : s0 ( q1 (hq0 (п q1 мисол. таш=и алфавити s ( { 0,1,2,. . . , …$

Ko'proq o'qimoqchimisiz?

Faylni Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"тьюринг машиналари " haqida

1662975569.doc тьюринг машиналари режа : 1. тьюринг машинаси. 2. тьюринг машинасининг характерли =исмлари. 3. тьюринг машинасининг дастури. 4. мисоллар. адабиётлар : 1. [ 1 ], y боб, 3,4 -§§. тьюринг машинаси абстракт машина былиб унинг щисоблаш =обилияти шунчалик ю=орики, у ихтиёрий математик алгоритмни реализация =илиши мумкин. тьюринг машинаси иккала томонга ихтиёрий давом эттириш мумкин былган ва тенг катакча (ячейка)ларга былинган лентадан щамда лента быйлаб дискрет харакат =иладиган каретка (щисобловчи =урилма)дан иборатдир. s ( { s1, . . . , sm } , m ( 1 - таш=и алфавит , s’ ( { s0, s1, . . . , sm } – кенгайтирилган таш=и алфавит. бу ерда s0 – быш катакни англатади. s тыплам элементлари таш=и алфавитнинг актив символлари дейилади. «ички …

DOC format, 47,5 KB. "тьюринг машиналари "ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: тьюринг машиналари DOC Bepul yuklash Telegram

тьюринг машиналари

Sahifa ko'rinishi (4 sahifa)

Ko'proq o'qimoqchimisiz?

"тьюринг машиналари " haqida

O'xshash fayllar