مواد
- تعریف - ٹورنگ مشین کا کیا مطلب ہے؟
- مائیکروسافٹ ازور اور مائیکروسافٹ کلاؤڈ کا تعارف | اس گائیڈ کے دوران ، آپ کو معلوم ہوگا کہ کلاؤڈ کمپیوٹنگ کیا ہے اور مائیکروسافٹ ایذور آپ کو بادل سے ہجرت کرنے اور اپنے کاروبار کو چلانے میں کس طرح مدد کرسکتا ہے۔
- ٹیکوپیڈیا ٹورنگ مشین کی وضاحت کرتا ہے
تعریف - ٹورنگ مشین کا کیا مطلب ہے؟
ٹورنگ مشین ایک نظریاتی مشین ہے جو قواعد کے ایک ٹیبل کی بنیاد پر ٹیپ کی پٹی پر علامتوں کو جوڑتی ہے۔ اگرچہ ٹورنگ مشین آسان ہے ، اس کے مطابق کسی بھی کمپیوٹر الگورتھم سے منسلک منطق کی نقل تیار کی جاسکتی ہے۔ یہ خاص طور پر کمپیوٹر کے اندر موجود CPU افعال کو بیان کرنے کے لئے بھی مفید ہے۔
ایلن ٹورنگ نے 1936 میں ٹیورنگ مشین ایجاد کی تھی ، اور اس نے اسے "اے مشین" یا خودکار مشین کے طور پر بھیجا تھا۔
مائیکروسافٹ ازور اور مائیکروسافٹ کلاؤڈ کا تعارف | اس گائیڈ کے دوران ، آپ کو معلوم ہوگا کہ کلاؤڈ کمپیوٹنگ کیا ہے اور مائیکروسافٹ ایذور آپ کو بادل سے ہجرت کرنے اور اپنے کاروبار کو چلانے میں کس طرح مدد کرسکتا ہے۔
ٹیکوپیڈیا ٹورنگ مشین کی وضاحت کرتا ہے
ٹورنگ مشین ایک فنکشنل کمپیوٹنگ ٹکنالوجی کا ارادہ نہیں ہے۔ اس کے بجائے ، اس کا ارادہ ایک فرضی مشین کے طور پر کیا گیا ہے جو ایک کمپیوٹنگ مشین کی نمائندگی کرتا ہے۔ ٹورنگ مشین کمپیوٹر سائنس دانوں کو مکینیکل حساب کی حدود کو سمجھنے میں مدد کر سکتی ہے۔
ٹورنگ مشینیں ریاضی کے لحاظ سے ایک ایسا آلہ تیار کرتی ہیں جو ٹیپ کا استعمال کرکے میکانی طور پر چلتی ہے۔ اس ٹیپ میں علامتیں شامل ہیں ، جسے مشین ایک دوسرے کے بعد ٹیپ سر کی مدد سے لکھ سکتی ہے اور پڑھ سکتی ہے۔
خاص طور پر ، ایک ٹورنگ مشین میں مندرجہ ذیل شامل ہیں:
- ٹیپ: ایک ٹیپ جو خلیوں میں بٹی ہوئی ہے ، ایک دوسرے کے ساتھ۔ ہر سیل میں ایک مخصوص محدود حرف تہجی کی علامت شامل ہوتی ہے۔ حروف تہجی میں ایک منفرد خالی علامت کے ساتھ ساتھ ایک یا زیادہ دیگر علامتیں بھی شامل ہیں۔ حساب کے لئے درکار ٹیپ کا حجم ہمیشہ ٹیورنگ مشین میں شامل ہوتا ہے۔
- سر: وہ سر جو ٹیپ پر علامتوں کو لکھنے اور پڑھنے کے قابل ہو۔ کچھ ماڈلز میں ، ٹیپ طے ہونے پر سر حرکت کرتا ہے۔
- ریاستی رجسٹر: ٹورنگ مشینوں کی ریاست کو ذخیرہ کرنے کے لئے ایک ریاست رجسٹر۔ اسپیشل اسٹارٹ اسٹیٹ ہے جس کے ذریعے اسٹیٹ رجسٹر شروع کیا جاتا ہے۔
- فائنائٹ ٹیبل: ہدایات کا ایک محدود جدول (کبھی کبھی ٹرانزیشن فنکشن یا ایکشن ٹیبل کے طور پر بھی جانا جاتا ہے) ، جو عام طور پر کوئنٹپل ہوتے ہیں ، لیکن کبھی کبھار چوگنی ہوجاتے ہیں۔