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

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

ارسال:
  

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] داشت منظم میشد.
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  سوال ۸ دکتری علوم کامپیوتر سال ۹۴ ss311 ۲ ۴۱۱ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۷ ب.ظ
آخرین ارسال: ss311
  سوال ۱۴ علوم کامپیوتر ۹۶ ss311 ۴ ۳۳۹ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۳ ب.ظ
آخرین ارسال: ss311
  جایگشت( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۱۳۳ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۵ ب.ظ
آخرین ارسال: ss311
  رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۱۲۲ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ
آخرین ارسال: ss311
  سوال ۳ دکتری علوم کامپیوتر ۹۷ ss311 ۲ ۵۱۶ ۰۶ بهمن ۱۳۹۸ ۰۴:۴۵ ب.ظ
آخرین ارسال: ss311
  تغییر رشته از ریاضی به علوم کامپیوتر در ارشد Fghs ۳ ۷۱۰ ۲۱ دى ۱۳۹۸ ۰۵:۱۱ ب.ظ
آخرین ارسال: parisa1140
  محاسبه تراز معدل موثر از رشته آی تی یا علوم کامپیوتر به مهندسی کامپیوتر یا بالعکس gnulinux ۰ ۳۹۱ ۲۱ شهریور ۱۳۹۸ ۰۸:۳۷ ق.ظ
آخرین ارسال: gnulinux
Wink قبول شده های (علوم کامپیوتر، مهندسی کامپیوتر و IT ) سال ۹۸ اینجا اعلام کنند gaslakh ۲۵ ۲,۷۸۸ ۱۸ شهریور ۱۳۹۸ ۱۱:۳۰ ق.ظ
آخرین ارسال: mehdi.m2
  علوم کامپیوتر شریف یا نرم افزار تهران؟ ۴L1R3Z4 ۴۲ ۷,۱۱۶ ۲۵ مرداد ۱۳۹۸ ۰۳:۳۳ ب.ظ
آخرین ارسال: ۴L1R3Z4
  علوم کامپیوتر شریف Sinmaz ۰ ۵۱۶ ۱۷ مرداد ۱۳۹۸ ۰۴:۵۳ ب.ظ
آخرین ارسال: Sinmaz

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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