پاورپوینت ماشین تورینگ
ماشین توریگ ;فعالیت یک ماشین تورینگ ;آلن تورینگ
مقدمه
هر ماشین تورینگ یک تابع ثابت قابل محاسبه معین را از روی رشته ورودی الفبایش محاسبه می کند. از این جهت مانند یک کامپیوتر با یک برنامه ثابت رفتار می کند.
ماشین تورینگ ابزار محاسبه ای ساده ای است که قصد دارند به توسعه و محدود کردن چیزهای که محا سبه می شوند رسیدگی کند.
تاریخچه
معرفی ماشین تورینگ توسط دانشمند انگلیسی آلن تورینگ در سال ۱۹۳۶ میلادی، گام دیگری را در مسیر ایجاد و پیدایش ماشینهای محاسباتی حالات متناهی به نمایش میگذارد. رابین گندی یکی از دانشجویان آلن تورینگ و دوست صمیمی تمام عمرش، ریشههای نظریه ماشین محاسباتی بابیج(۱۸۳۴) را کاوش کرد .
دستورالعمل
یک ماشین توریگ یک نوع ماشین حالت است، در هر زمان ماشین به شماره حالت محدوداست. دستورالعمل ها برای ماشین تورینگ وضعیت های خاصی را شامل می شوند که ماشین بین دوحالت تغییرمی کند.
و………..