۰
subtitle
ارسال: #۱
  
علوم کامپیوتر ۸۷
سلام
جواب پارسه: گزینه ۲ درست است. اگر به جای قاعده ی A->A1 ، قاعده ی A->1A قرار دهیم گزینه ۱ درست خواهد بود.
با تغییر این قاعده چطوری منظم میشه؟
جواب پارسه: گزینه ۲ درست است. اگر به جای قاعده ی A->A1 ، قاعده ی A->1A قرار دهیم گزینه ۱ درست خواهد بود.
با تغییر این قاعده چطوری منظم میشه؟
۱
ارسال: #۲
  
RE: علوم کامپیوتر ۸۷
سلام. رشته ۰۱۰۱۰ تولید نمیشه. زبان شامل رشته های به فرم [tex]u0^*1^*0^*1^*v'[/tex] خواهد بود که ارتباط رشته u و v به این شکله که طول رشته ها برابره و به ازای هر k، حرف kام یکی از اونها ۰ و اون یکی ۱ بشه. به عبارتی این دو عدد باینری، مکمل ۱ همدیگه باشن. هم گرامر و هم زبان مستقل از متنن.
۰
ارسال: #۳
  
RE: علوم کامپیوتر ۸۷
اینطوری استدلال میشه کرد رشته های زبان زیر مجموعه از سیگما استار هستن همشون یه تعداد ۰ و ۱ هستن که هیچ ترتیب خاصی ندارن
نمونه های از رشته های زبان
لاندا
۰,۱,۰۰,۱۱,۱۰۱ و....
فک نمیکنم هیچ الگوی توی رشته ها وجود داشته باشه که بگیم مستقل از متنه
خود سنجش هم گزینه یک به عنوان کلید معرفی کرده
البته شما استاد بنده هستین ولی فک میکنم این زبان منظم هستش
نمونه های از رشته های زبان
لاندا
۰,۱,۰۰,۱۱,۱۰۱ و....
فک نمیکنم هیچ الگوی توی رشته ها وجود داشته باشه که بگیم مستقل از متنه
خود سنجش هم گزینه یک به عنوان کلید معرفی کرده
البته شما استاد بنده هستین ولی فک میکنم این زبان منظم هستش
ارسال: #۴
  
RE: علوم کامپیوتر ۸۷
(۳۰ دى ۱۳۹۳ ۰۳:۰۵ ق.ظ)Hamid_0311 نوشته شده توسط: اینطوری استدلال میشه کرد رشته های زبان زیر مجموعه از سیگما استار هستن همشون یه تعداد ۰ و ۱ هستن که هیچ ترتیب خاصی ندارن
نمونه های از رشته های زبان
لاندا
۰,۱,۰۰,۱۱,۱۰۱ و....
فک نمیکنم هیچ الگوی توی رشته ها وجود داشته باشه که بگیم مستقل از متنه
خود سنجش هم گزینه یک به عنوان کلید معرفی کرده
البته شما استاد بنده هستین ولی فک میکنم این زبان منظم هستش
اختیار دارید. شما که امید تک رقمی کنکور مانشتید. به نظرم قسمت گول زنندش همون [tex]0^*1^*0^*1^*[/tex] بوده. چون فقط دوتا A داریم و یا اگه یه قاعده بصورت [tex]A\to 1A[/tex] داشت منظم میشد.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close