در اين درس با سه موضوع زبان، گرامر و ماشين آشنا مي شويد. اين كتاب آموزشي پيش نياز درس طراحي كامپايلر است. با يادگيري زبان ها و گرامرها مي توانيد نحوه كار كامپايلر و همچنين طراحي زبان هاي برنامه سازي را متوجه شد. يادگيري اين درس بدون مدرس كار ساده اي نمي باشد و ما در اين آموزش تجربه حداقل پانزده سال تدريس اين درس را در اختيار شما گذاشته ايم . نظريهٔ ماشينها عبارت است از بررسي رياضي ماشينهاي محاسبهگر انتزاعي و تواناييهاي آنها براي حل مسايل به اين ماشينهاي انتزاعي اتوماتا گفته ميشود اين نظريه بسيار نزديك به نظريهٔ زبان صوري است. به طوري كه اتوماتا اغلب توسط دستهٔ زبانهاي رسمي قابل تشخيص دستهبندي ميشوند.
اتوماتا نقش اساسي در طراحي كامپايلر و تجزيه كردن ايفا ميكند. زبانهايي كه توسط اين ماشينها بررسي ميشوند زبانهاي فرمال هستند. در هر مرحله از زمان، ماشين يك ورودي كه از مجموعهاي از نمادها يا حرفها برداشته شدهاست را، ميگيرد كه به آن الفبا گفته ميشود. يك ماشين حاوي مجموعهٔ متناهي از حالتهاست. در هر لحظه از اجرا بسته به نوع ماشين، ميتواند در يكي يا چند تا از حالتهايش باشد. در هر مرحلهٔ زماني، هنگامي كه ماشين يك نماد را ميخواند، بر اساس حالت فعلي و نماد خوانده شده به حالت بعدي پرش يا گذر ميكند. ين تابع روي حالت فعلي و نماد ورودي تابع گذار گفته ميشود. اميدواريم كه از دانلود كتاب آموزش نظريه زبان ها و ماشين لذت ببريد .
پنجشنبه ۱۰ اسفند ۹۶ ۱۴:۵۹ ۱۴۰ بازديد