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

عنوان : نظریه زبانها و ماشینها (Languages & machines) فوق العاده کامل در ۲۲۵ اسلاید با توضیحات عالی نویسنده : Thomas A.Sudkamp مترجم: مهندس سید حجت الله جلیلی انتشارات: پژوهشهای فرهنگی(۱۳۸۰) ناشر : جزوه      توضیحات یک ماشین، یک مدل ریاضی از ماشین با حالات متناهی (FSM) است. یک ماشین شامل مجموعه‌ای متناهی از حالات است که بر اساس ورودی و تابع گذار خود (که می‌تواند به صورت جدول باشد)، از یک حالت به حالت دیگر، تغییر وضعیت می‌دهد. این تابع انتقال به ماشین خودکار می‌گوید که به کدام حالت بعدی با توجه به حالت فعلی و نماد داده شده، برود. به صورت کلی، یک ماشین شامل مجموعه‌ای متناهی یا شماری از حالات مختلف است. یک ماشین خودکار قرار است که بر روی تعدادی ورودی از دنباله یا رشته در مراحل زمانی گسسته اجرا شود. در هر مرحله از زمان، ماشین یک ورودی که از مجموعه‌ای از نمادها یا حرف‌ها برداشته شده‌است را، می‌گیرد که به آن الفبا (Alphabet) گفته می‌شود. یک ماشین حاوی مجموعهٔ متناهی از حالت‌هاست. در هر لحظه از اجرا …