3. Баъзи алгоритмларни Тъюринг машинасида реализация қилиш.
Тьюринг машина иккала томонга ихтиёрий давом эттириш мумкин бўлган ва тенг катакча(ячейка) ларга бўлинган лентадан лента бўйлаб дискрет харакат қиладиган каретка(хисобловчи қурилма)дан иборат. Каретка хар бир вақт моментида фақат битта катакча қаршисида туради
Лента - карека -катакча
2-маъруза машғулоти
1. Тъюринг машиналари устида амаллар.
1. Ҳар бир вақт моментида каретка тасма бўйлаб битта катак чапга ёки ўнгга силжиши, ёки ўз ўрнида туриши мумкин.
2. Каретка тасмага ёзилган белгиларни ўзгартириши, яъни тасмага ёзилган белгиларни ўчириши, унинг ўрнига бошқа белгини ёзиши, бўш катакка актив белгилардан бирини ёзиши мумкин.
3. Машина ҳар бир вақт моментида ўз ички ҳолатини сақлаши ёки бошқа ҳолатга алмаштириши мумкин.
Do'stlaringiz bilan baham: |
