نتایج جستجو

سلام من روش کتاب لینز رو پیشنهاد میکنم برای تقسیم :L1 به L2 ابتدا یک dfa معادل L1 رسم می کنیم در مرحله بعد تک تک گره ...

متوجه شدم:)،،،، برای تشخص منظم بودن زبان هم را حل ساده ای هست؟؟؟؟ خب خدا رو شکر. چون من ترس داشتم با این متنی که ...

و بالاخره فهمیدم که پیچیدگی برای قوانین تهی چی میشه A\rightarrow \lambda طبق فرمولی که گفته بودم پیچیدگی برای این قانون ...

زبانش این بوده: S -> aSb | bSa | AB A -> aA | a B -> bB | b این زبان خطی نیست و مستقل از متنه. ولی حالا چطور می تونه منظم باشه؟؟؟ ...

پس زبان به شکل زیر در میاد که (a b)^{ } (a b)^{*} aa (a b)^{*} (a b)^{ } و در نتیجه میشه به شکل زیر با استفاده از این قانون که \sum^{*}.\sum^{ ...

من تو این پست خواستم این چندتا زبان رو کنار هم بذارم که تفاوتها و شباهت هاش مشخص باشه که مدیران لطف کردن و بستنش ...