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

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

ارسال:
  

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



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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