ممنون بابت توضیحات

کتاب جمله ی دوم رو هم درست میدونه.

حالا ابهام :دی
جمله ی اول:
۱) هم زمان میشه هم اون تک پرانتزه رشته هاش باشن هم اون جفت پرانتزه؟
یا اینکه چون "یا" بینتشون هست فقط هر دفعه یکیشون میتونه تولید بشه؟

۲) آیا هر پرانتز میتونه رشته ها رو به هرترتیبی از 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 نوشته شده توسط:  نه دیگه تو پست قبلی که نوشتم که یه بار با دقت بخونیدش کلا ۱۳ تا رشته می پذیره رشته هاشم که نوشتم

آهان، الان متوجه شدم.
الان به عمق فاجعه پی بردم!
چقد در اشتباه بودم!
ممنون