پاورپوینت خلاصه کتاب نظریه زبانها و ماشین ها

 پاورپوینت خلاصه کتاب نظریه زبانها و ماشین ها

دانشجویان و کاربران گرامی در این بخش گروه علمی گوگل فایل پاورپوینت خلاصه کتاب نظریه زبانها و ماشین ها عنوان منبع: نظریه زبانها و ماشینها مترجم: مهندس سید حجت الله جلیلی انتشارات: پژوهشهای فرهنگی(۱۳۸۰) منبع اصلی:Languages & machines Written By: Thomas A.Sudkamp رشته کامپیوتر را آماده دانلود و استفاده شما عزیزان قرار داده است .این فایل شامل ۲۲۶ اسلاید زیبا و قابل ویرایش با مطالب سودمند می باشد. در صورت تمایل می توانید این فایل ارزشمند را از فروشگاه سایت گوگل فایل خریداری و دانلود نمایید. امید است سودمند بوده و مورد استفاده شما عزیزان قرار گیرد. پس از اتمام فرآیند خرید لینک فایل قابل مشاهده و دانلود می باشد و یک لینک هم به ایمیل شما ارسال خواهد شد.

جایگاه درس در رشته کامپیوتر

• ضرورت این درس:
•  نیاز به زبانهای سطح بالا
• ضرورت ترجمه برنامه های نوشته شده با زبان سطح بالا به برنامه به زبان ماشین
• تنوع زبانهای برنامه نویسی سطح بالا

تعریف نظریه ماشینها

در علوم نظری رایانه، نظریهٔ اتوماتا (به انگلیسی: Automata theory) یا نظریهٔ ماشین‌ها عبارت است از بررسی ریاضی ماشین‌های محاسبه‌گر انتزاعی و توانایی‌های آن‌ها برای حل مسایل. به این ماشین‌های انتزاعی اتوماتا گفته می‌شود. این نظریه بسیار نزدیک به نظریهٔ زبان صوری است. به‌طوری‌که اتوماتا اغلب توسط دستهٔ زبان‌های رسمی قابل تشخیص دسته‌بندی می‌شوند. اتوماتا نقش اساسی در طراحی کامپایلر و تجزیه کردن (parsing) ایفا می‌کند. زبان‌هایی که توسط این ماشین‌ها بررسی می‌شوند زبان‌های فرمال هستند.

یک ماشین، یک مدل ریاضی از ماشین حالات متناهی (FSM) است. یک ماشین شامل مجموعه‌ای متناهی از حالات است که بر اساس ورودی و تابع گذار خود (که می‌تواند به صورت جدول باشد)، از یک حالت به حالت دیگر، تغییر وضعیت می‌دهد. این تابع انتقال به ماشین خودکار می‌گوید که به کدام حالت بعدی با توجه به حالت فعلی و نماد داده شده، برود.

شرح غیر قرار دادی

یک ماشین خودکار قرار است که بر روی تعدادی ورودی از دنباله یا رشته در مراحل زمانی گسسته اجرا شود. در هر مرحله از زمان، ماشین یک ورودی که از مجموعه‌ای از نمادها یا حرف‌ها برداشته شده‌ است را، می‌گیرد که به آن الفبا (Alphabet) گفته می‌شود.

مطالعه بیشتر