بخشی از پاورپوینت
اسلاید 1 :
نظريه زبانها و ماشين ها
فصل پنجم: زبانهای مستقل از متن
اسلاید 2 :
فهرست مطالب
گرامرهای مستقل از متن
مثالهایی از زبانهای مستقل از متن
اشتقاق های سمت راست ترین و سمت چپ ترین
درختهای اشتقاق
ارتباط بین فرم های جمله ای و درخت های اشتقاق
تجریه و ابهام (پویش و گنگی)
تجزیه و عضویت
ابهام در گرامرها و زبان ها
گرامرهای مستقل از متن و زبان های برنامه سازی
اسلاید 3 :
مقدمه
اسلاید 4 :
تعریف 5-1: گرامرهای مستقل از متن
اسلاید 5 :
زبان هاي منظم زيرمجموعه اي از زبان هاي مستقل ازمتن هستند
در گرامرهاي مستقل از متن مي توان جايگزيني متغيرهاي سمت چپ يك قانون را در هر زماني كه اين متغير در يك شكل جمله اي ديده مي شود، انجام داد، و اين بستگي به بقيه شكل جمله ندارد. (مجاز به انتخاب فقط يك متغير در سمت چپ قانون هستيم
اسلاید 10 :
اشتقاق هاي سمت راست ترین و سمت چپ ترین
اسلاید 11 :
تعریف 5-2: اشتقاق سمت چپ ترین و سمت راست ترین
یک اشتقاق در صورتی سمت چپ ترین نامیده میشود که در هر مرحله، آخرین متغیر از سمت چپ فرم جمله ای جایگزین شود.
اما اگر در هر مرحله آخرین متغیر سمت راست جایگزین شود، این اشتقاق را اصطلاحاً سمت راست ترین میخوانیم.
اسلاید 13 :
درخت های اشتقاق
اسلاید 14 :
تعریف 5-3: درخت های اشتقاق
اسلاید 15 :
درخت های اشتقاق جزئی / تولید درخت
اسلاید 16 :
مثال 5-6
گرامر با قوانین زیر را درنظر بگیرید:
درخت اشتقاق جزئی
درخت اشتقاق G
فرم جمله ای از G
اسلاید 17 :
قضیه 5-1: ارتباط بین فرم جمله ای و درخت اشتقاق
اسلاید 18 :
قضیه 5-1: ارتباط بین فرم جمله ای و درخت اشتقاق
