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

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. To download "тьюринг машиналари ", click the Telegram button on the left.