کتاب پارسه تو یه تست این ها رو نوشته:
با توجه به این تاپیک :https://manesht.ir/forum/thread-26667.html
گفتیم این سه علامت | و + و کاما معادل هم هستن.
دو جمله ی بالا چی تولید میکنن دقیقا؟
[attachment=17762]
ببینید جمله دوم اگر دقت کنید رشته لاندا هم تولید میشه
یا رشته های که فقط یه تعداد a
یا یه تعداد b
پس غلطه چون نوشته رشته های که فقط a دارن یا فقط b دارن
اما دیدیم رشته لاندا هم تولید میشه که نه a داره نه b پس غلط
جمله اول درسته چرا
دقت کنید گفته اول یا لاندا
بعد یک | گذاشته و یک پرانتز که توی اون ۳ تا سمبل هست یعنی یا a یا b یا c
پس این قسمتم فقط رشته های تک حرفی تولید می کنه
اما قسمت بعد باز یک | میبینم که بعد از اون ۲ تا پرانتز که با هم کانکت شدن
پس رشته های که تولید می کنن دو حرفی هست
جمله هم که همینو گفته رشته های که حداکثر دو حرف دارن پس درسته
حالا ابهامش براتون چی بود من متوحه نشدم دقیقا که توضیحش بدم
ممنون بابت توضیحات
کتاب جمله ی دوم رو هم درست میدونه.
حالا ابهام :دی
جمله ی اول:
۱) هم زمان میشه هم اون تک پرانتزه رشته هاش باشن هم اون جفت پرانتزه؟
یا اینکه چون "یا" بینتشون هست فقط هر دفعه یکیشون میتونه تولید بشه؟
۲) آیا هر پرانتز میتونه رشته ها رو به هرترتیبی از a و b و c تولید کنه؟ یا در هر زمان فقط یکی از اینا رو تولید میکنه؟
مثلاً فقط a یا فقط b یا فقط c رو تولید میکنه یا مثلاً پرانتز اول ab یا ac یا abc رو تولید میکنه؟
و پرانتز دوم abab یا acac یا abcabc رو تولید میکنه؟
جمله ی دوم:
باز همون بحث تولید رشته ها به هر ترتیب!
میتونه تکراری از b و بعد تکراری از a داشته باشه یا فقط میتونه تکراری از a و بعد تکراری از b داشته باشه؟
یعنی a و b جابجاپذیرن؟!
توی نظریه از این سوتی ها کتابا زیاد میدن وقتی تو سوالا کنکورم از این سوتیا هست مخصوصا تو بحث تورینگ که ماشین کشیدن ولی میبینی مثلا رشته لاندا را زبان میپذیره اما ماشین نه و ... از این سوتیا هست
حالا توی سوالتون من نفهمیدم منظورتون اینه رشته های تک سمبلی را می خواید با دو سمبلی کانکت کنین؟؟ عبارت منظم یعنی چی یعنی رشته های که میپذیره تو یکی از این قسمت هاست اگر لاندا باشه که قسمت اول اگر تک حرفی باشه از تک پرانتزی
اگر دو سمبلی باشه از اون دو پرانتزی جمعا این زبان چندتا رشته میپذیره؟ ۱۳ تا
اون دو پرانتزی هم مثل ضرب دکارتی دیگه از پرانتز اول یکی انتخاب میشه از پرانتز دوم هم یکی
مثلا اینطوریه
aa,ab,ac
ba,bb,bc
ca,cb,cc
تک پرانتزی
a
b
c
سوال دوم نخیر میگیم چی میگیم یا رشته جز قسمت اول یا قسمت دوم دقت کنید علامت بستار رو کل پرانتز نیست که بگیم ترکیبی از دو حرف
یعنی رشته های که میپذیره یا فقط a
یا فقط b
یا لاندا
همین
a,aa,aaa,aaaa,...
b,bb,bbb,bbbb,...
اوکی، مرسی
سوال دوم حل شد.
سوال اول: میشه مثلا هر پرانتز هر سه حرف رو تولید کنه؟ مثلاً پرانتز اول abc دوم و سوم هم همینطور.
نه دیگه تو پست قبلی که نوشتم که یه بار با دقت بخونیدش کلا ۱۳ تا رشته می پذیره رشته هاشم که نوشتم
(۲۷ دى ۱۳۹۳ ۰۷:۲۲ ب.ظ)Hamid_0311 نوشته شده توسط: نه دیگه تو پست قبلی که نوشتم که یه بار با دقت بخونیدش کلا ۱۳ تا رشته می پذیره رشته هاشم که نوشتمآهان، الان متوجه شدم.
الان به عمق فاجعه پی بردم!
چقد در اشتباه بودم!
ممنون