جزوه خلاصه درس طراحی و ساخت کامپایلرها دکتر قاسم جابری پور دانشگاه تهران

مفاهيم اوليه :
همانطور که مي دانيد زبان ها از نظر پيچيدگي به ۴ دسته تقسيم ميشوند.
1. زبان هاي منظم Regular Languages
2. زبان هاي مستقل از متن Context Free Languages
3. زبان هاي حساس به متن Context Sensitive Languages
4. زبان هاي بدون محدودیت
از بين این دسته، زبان هاي مستقل از متن براي برنامه هاي سطح بالا که نزدیك به زبان انسان باشند مناسب ترند چون مي توان با الگوریتمهاي از درجه O(n) تعلق یك عبارت را به آن بررسي کرد که در آن n طول عبارت فوق مي باشد.

مشخصات فایل:
عنوان: جزوه خلاصه درس طراحی و ساخت کامپایلرها دکتر قاسم جابری پور دانشگاه تهران
مولفین: دکتر قاسم جابری پور
تعداد صفحات: 49
زبان: فارسی