عمل تقسیم در زبان منظم - نسخهی قابل چاپ |
عمل تقسیم در زبان منظم - پشتکار - ۰۲ مهر ۱۳۹۰ ۰۵:۳۱ ب.ظ
من نمی دونم چطوری میشه تقسیم L2/L1 رو انجام داد یا بلعکس تصویر زیر رو دیدم بیشتر گیج شدم کسی از دوستان می تونه بهم یاد بده ؟ مرسی |
RE: عمل تقسیم در زبان منظم - euruse - 03 مهر ۱۳۹۰ ۰۷:۳۴ ب.ظ
در قسمت بالا: زبان L2 حداقل دارای یک b هست. خوب ما باید در زبان L1 هر چی رشته که پسوند آن حداقل یک b دارد را حذف کنیم. پس باید اجتماع رو برداریم. چون وقتی اجتماع باشه ما حداقل یک b رو داریم. در قسمت دوم: چون زبان L2 حداقل دارای صفر b هست که با حذف اون از L1 اجتماع رو هم داریم. |