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