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