زمان کنونی: ۲۹ مهر ۱۳۹۸, ۰۷:۴۱ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

علوم کامپیوتر ۸۷

ارسال:
  

Ametrine پرسیده:

Question علوم کامپیوتر ۸۷

سلام

جواب پارسه: گزینه ۲ درست است. اگر به جای قاعده ی A->A1 ، قاعده ی A->1A قرار دهیم گزینه ۱ درست خواهد بود.
با تغییر این قاعده چطوری منظم میشه؟

[تصویر:  olum87.jpg]



۱
ارسال:
  

Jooybari پاسخ داده:

RE: علوم کامپیوتر ۸۷

سلام. رشته ۰۱۰۱۰ تولید نمیشه. زبان شامل رشته های به فرم [tex]u0^*1^*0^*1^*v'[/tex] خواهد بود که ارتباط رشته u و v به این شکله که طول رشته ها برابره و به ازای هر k، حرف kام یکی از اونها ۰ و اون یکی ۱ بشه. به عبارتی این دو عدد باینری، مکمل ۱ همدیگه باشن. هم گرامر و هم زبان مستقل از متنن.

۰
ارسال:
  

Hamid_0311 پاسخ داده:

RE: علوم کامپیوتر ۸۷

اینطوری استدلال میشه کرد رشته های زبان زیر مجموعه از سیگما استار هستن همشون یه تعداد ۰ و ۱ هستن که هیچ ترتیب خاصی ندارن
نمونه های از رشته های زبان
لاندا
۰,۱,۰۰,۱۱,۱۰۱ و....
فک نمیکنم هیچ الگوی توی رشته ها وجود داشته باشه که بگیم مستقل از متنه
خود سنجش هم گزینه یک به عنوان کلید معرفی کرده

البته شما استاد بنده هستین ولی فک میکنم این زبان منظم هستش

ارسال:
  

Jooybari پاسخ داده:

RE: علوم کامپیوتر ۸۷

(۳۰ دى ۱۳۹۳ ۰۳:۰۵ ق.ظ)Hamid_0311 نوشته شده توسط:  اینطوری استدلال میشه کرد رشته های زبان زیر مجموعه از سیگما استار هستن همشون یه تعداد ۰ و ۱ هستن که هیچ ترتیب خاصی ندارن
نمونه های از رشته های زبان
لاندا
۰,۱,۰۰,۱۱,۱۰۱ و....
فک نمیکنم هیچ الگوی توی رشته ها وجود داشته باشه که بگیم مستقل از متنه
خود سنجش هم گزینه یک به عنوان کلید معرفی کرده

البته شما استاد بنده هستین ولی فک میکنم این زبان منظم هستش

اختیار دارید. شما که امید تک رقمی کنکور مانشتید. به نظرم قسمت گول زنندش همون [tex]0^*1^*0^*1^*[/tex] بوده. چون فقط دوتا A داریم و یا اگه یه قاعده بصورت [tex]A\to 1A[/tex] داشت منظم میشد.
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  علوم کامپیوتر ۹۳ سوال ۱۱۴ PDA, DPDA Pakniat ۲ ۱,۴۰۱ ۱۳ بهمن ۱۳۹۳ ۰۹:۲۳ ب.ظ
آخرین ارسال: fatemeh69
  نابرابری دو عبارت منظم -کنکور ۹۳ علوم کامپیوتر artmiss ۴ ۱,۴۲۰ ۰۳ بهمن ۱۳۹۳ ۰۲:۱۷ ب.ظ
آخرین ارسال: artmiss
  علوم کامپیوتر ۹۲ bluebaran ۱ ۹۶۸ ۳۰ دى ۱۳۹۳ ۰۳:۴۰ ق.ظ
آخرین ارسال: fatemeh69
Question تعداد حالات اتوماتای قطعی متناهی علوم کامپیوتر ۸۴ Ametrine ۳ ۱,۱۴۹ ۲۷ دى ۱۳۹۳ ۰۴:۴۳ ب.ظ
آخرین ارسال: Hamid_0311
  علوم کامپیوتر ۸۷-اتوماتا قطعی و غیر قطعی MiladCr7 ۱ ۶۸۳ ۲۰ دى ۱۳۹۳ ۱۲:۰۸ ق.ظ
آخرین ارسال: fatemeh69
  علوم کامپیوتر ۹۲-اجتماع و استار دو زبان MiladCr7 ۸ ۳,۷۷۵ ۱۹ دى ۱۳۹۳ ۰۲:۲۳ ق.ظ
آخرین ارسال: fatemeh69
  علوم کامپیوتر ۸۷-پیدا کردن زبان مجهول X MiladCr7 ۱ ۹۹۷ ۱۹ دى ۱۳۹۳ ۰۱:۴۲ ق.ظ
آخرین ارسال: fatemeh69
  علوم کامپیوتر ۸۶-اجتماع زبان MiladCr7 ۲ ۵۵۸ ۱۹ دى ۱۳۹۳ ۱۲:۰۲ ق.ظ
آخرین ارسال: fatemeh69
  مهندسی کامپیوتر۸۱ و علوم کامپیوتر ۸۱ گرامرهای مستقل از متن so@ ۵ ۱,۴۳۸ ۱۹ آذر ۱۳۹۳ ۱۱:۳۸ ب.ظ
آخرین ارسال: so@

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close