تالار گفتمان مانشت
عمل تقسیم در زبان منظم - نسخه‌ی قابل چاپ

عمل تقسیم در زبان منظم - پشتکار - ۰۲ مهر ۱۳۹۰ ۰۵:۳۱ ب.ظ

من نمی دونم چطوری میشه تقسیم L2/L1 رو انجام داد یا بلعکس
تصویر زیر رو دیدم بیشتر گیج شدم کسی از دوستان می تونه بهم یاد بده ؟
مرسی

RE: عمل تقسیم در زبان منظم - euruse - 03 مهر ۱۳۹۰ ۰۷:۳۴ ب.ظ

در قسمت بالا:
زبان L2 حداقل دارای یک b هست.
خوب ما باید در زبان L1 هر چی رشته که پسوند آن حداقل یک b دارد را حذف کنیم.
پس باید اجتماع رو برداریم. چون وقتی اجتماع باشه ما حداقل یک b رو داریم.

در قسمت دوم:
چون زبان L2 حداقل دارای صفر b هست که با حذف اون از L1 اجتماع رو هم داریم.