پاورپوینت در مورد نظریه زبان ها و ماشین ها

فرمت فایل:(powerpoint) تعداد اسلایدها:55 اسلاید برخی از اسلایدها: نظریه پیچیدگی: •دانش رده بندی مسائل بر اساس سختی محاسباتی •برای غلبه بر پیچیدگی چه می توان کرد؟ –تغییر مسئله پس از کشف که عامل دشواری آن –تقریب زدن راه حل مسئله –ارائه روش هایی که در حالت متوسط عملکرد خوبی دارند؛ –استفاده از روش های تصادفی •کاربردها –به عنوان مثال در رمزنگاری، هدف این است که رمزگشایی با توان محاسباتی مهاجم غیرممکن باشد. نظریه ماشین ها: •تعریف و ویژگی های مدل های ریاضی محاسبه –مدل ماشین حالت متناهی •در پردازش متن، کامپایلرها و طراحی سخت افزار کاربرد دارد. –مدل ماشین پشته ای •در زبان های برنامه سازی و هوش مصنوعی کاربرد دارد. •تعاریف: •فرمول : دنباله ای محدود از نمادها به تعداد محدود بار به همراه یک Syntax خاص • •Logical System: مجموعه ای از اصول و قواعد استنتاج • •اصول (axioms): گزاره هایی از منطق مورد نظر که همیشه درست است، تعداد آنها می تواند محدود یا نامحدود باشد. • &bu ...