تالار گفتمان مانشت

سلام

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




[attachment=17788]

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

اینطوری استدلال میشه کرد رشته های زبان زیر مجموعه از سیگما استار هستن همشون یه تعداد 0 و 1 هستن که هیچ ترتیب خاصی ندارن
نمونه های از رشته های زبان
لاندا
0,1,00,11,101 و....
فک نمیکنم هیچ الگوی توی رشته ها وجود داشته باشه که بگیم مستقل از متنه
خود سنجش هم گزینه یک به عنوان کلید معرفی کرده

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

(30 دى 1393 03:05 ق.ظ)Hamid_0311 نوشته شده توسط: [ -> ]اینطوری استدلال میشه کرد رشته های زبان زیر مجموعه از سیگما استار هستن همشون یه تعداد ۰ و ۱ هستن که هیچ ترتیب خاصی ندارن
نمونه های از رشته های زبان
لاندا
۰,۱,۰۰,۱۱,۱۰۱ و....
فک نمیکنم هیچ الگوی توی رشته ها وجود داشته باشه که بگیم مستقل از متنه
خود سنجش هم گزینه یک به عنوان کلید معرفی کرده

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

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