عنوان منبع: نظریه زبانها و ماشینها

مترجم: مهندس سید حجت الله جلیلی

ضرورت اين درس:

ضرورت نياز به زبانهای سطح بالا

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

تنوع زبانهای برنامه نويسی سطح بالا

اهداف رفتاري:

دانشجو پس از مطالعه اين فصل با مفاهيم زير آشنا خواهد شد:

مفاهیم نمادگذاری و مفهوم تابع

نظریه مجموعه ها

مفهوم استقراء ریاضی

گراف و انواع آن

....................

اجزای یک گراف:

دایره ها نشانگر گره ها(vertices)

خطوط ارتباط گره ها نشانگر لبه (edge)

گراف جهت دار: اگر هر لبه گراف دارای جهت باشد به آن گراف جهت دار(digraph)می گویند.

گراف وزن دار: اگر به لبه ها مقادیری تخصیص یافته باشدبه آن مقادیر وزن و به آن گراف،گراف وزن دار می گوییم.

مسیر(path): در یک گراف جهت داربه دنباله ای از گره ها که بین هر گره و گره بعدی یک لبه وجود داشته باشد گفته می شود.

همانطور که می دانید هدف از درس نظریه زبان ها و ماشین ها آشنایی با نظریه محاسبات است که با ارائه مدلهای انتزاعی از ماشینها و کامپیوترها مسائل نظری جالبی مورد بررسی قرار می گیرد که اغلب معماگونه بوده و در علوم کامپیوتر کاربردهای فراوانی دارند. زبانها، گرامرها و ماشینها سه موضوع اساسی در این درس بوده و با بررسی زبانهای مختلف، گرامرهای مربوطه و ماشینهای انتزاعی مورد استفاده برای پردازش آنها معرفی می گردد. یک زبان صوری تجریدی از مشخصه...