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

ابهام در عبارت منظم!

ارسال:
  

Ametrine پرسیده:

Question ابهام در عبارت منظم!

کتاب پارسه تو یه تست این ها رو نوشته:

[تصویر:  attachment.php?aid=17762]

با توجه به این تاپیک :https://manesht.ir/forum/thread-26667.html
گفتیم این سه علامت | و + و کاما معادل هم هستن.

دو جمله ی بالا چی تولید میکنن دقیقا؟

۱
ارسال:
  

Hamid_0311 پاسخ داده:

RE: ابهام در عبارت منظم!

ببینید جمله دوم اگر دقت کنید رشته لاندا هم تولید میشه
یا رشته های که فقط یه تعداد a
یا یه تعداد b
پس غلطه چون نوشته رشته های که فقط a دارن یا فقط b دارن
اما دیدیم رشته لاندا هم تولید میشه که نه a داره نه b پس غلط

جمله اول درسته چرا
دقت کنید گفته اول یا لاندا
بعد یک | گذاشته و یک پرانتز که توی اون ۳ تا سمبل هست یعنی یا a یا b یا c
پس این قسمتم فقط رشته های تک حرفی تولید می کنه
اما قسمت بعد باز یک | میبینم که بعد از اون ۲ تا پرانتز که با هم کانکت شدن
پس رشته های که تولید می کنن دو حرفی هست
جمله هم که همینو گفته رشته های که حداکثر دو حرف دارن پس درسته

حالا ابهامش براتون چی بود من متوحه نشدم دقیقا که توضیحش بدمWink

ارسال:
  

Ametrine پاسخ داده:

RE: ابهام در عبارت منظم!

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

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

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

۲) آیا هر پرانتز میتونه رشته ها رو به هرترتیبی از a و b و c تولید کنه؟ یا در هر زمان فقط یکی از اینا رو تولید میکنه؟
مثلاً فقط a یا فقط b یا فقط c رو تولید میکنه یا مثلاً پرانتز اول ab یا ac یا abc رو تولید میکنه؟
و پرانتز دوم abab یا acac یا abcabc رو تولید میکنه؟

جمله ی دوم:
باز همون بحث تولید رشته ها به هر ترتیب!
میتونه تکراری از b و بعد تکراری از a داشته باشه یا فقط میتونه تکراری از a و بعد تکراری از b داشته باشه؟
یعنی a و b جابجاپذیرن؟!
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

Hamid_0311 پاسخ داده:

RE: ابهام در عبارت منظم!

توی نظریه از این سوتی ها کتابا زیاد میدن وقتی تو سوالا کنکورم از این سوتیا هست مخصوصا تو بحث تورینگ که ماشین کشیدن ولی میبینی مثلا رشته لاندا را زبان میپذیره اما ماشین نه و ... از این سوتیا هست Big Grin

حالا توی سوالتون من نفهمیدم منظورتون اینه رشته های تک سمبلی را می خواید با دو سمبلی کانکت کنین؟؟ عبارت منظم یعنی چی یعنی رشته های که میپذیره تو یکی از این قسمت هاست اگر لاندا باشه که قسمت اول اگر تک حرفی باشه از تک پرانتزی
اگر دو سمبلی باشه از اون دو پرانتزی جمعا این زبان چندتا رشته میپذیره؟ ۱۳ تا

اون دو پرانتزی هم مثل ضرب دکارتی دیگه از پرانتز اول یکی انتخاب میشه از پرانتز دوم هم یکی
مثلا اینطوریه
aa,ab,ac
ba,bb,bc
ca,cb,cc

تک پرانتزی
a
b
c


سوال دوم نخیر میگیم چی میگیم یا رشته جز قسمت اول یا قسمت دوم دقت کنید علامت بستار رو کل پرانتز نیست که بگیم ترکیبی از دو حرف

یعنی رشته های که میپذیره یا فقط a
یا فقط b
یا لاندا

همین
a,aa,aaa,aaaa,...
b,bb,bbb,bbbb,...

ارسال:
  

Ametrine پاسخ داده:

RE: ابهام در عبارت منظم!

اوکی، مرسی
سوال دوم حل شد.
سوال اول: میشه مثلا هر پرانتز هر سه حرف رو تولید کنه؟ مثلاً پرانتز اول abc دوم و سوم هم همینطور.
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

Hamid_0311 پاسخ داده:

RE: ابهام در عبارت منظم!

نه دیگه تو پست قبلی که نوشتم که یه بار با دقت بخونیدش کلا ۱۳ تا رشته می پذیره رشته هاشم که نوشتم

ارسال:
  

Ametrine پاسخ داده:

RE: ابهام در عبارت منظم!

(۲۷ دى ۱۳۹۳ ۰۷:۲۲ ب.ظ)Hamid_0311 نوشته شده توسط:  نه دیگه تو پست قبلی که نوشتم که یه بار با دقت بخونیدش کلا ۱۳ تا رشته می پذیره رشته هاشم که نوشتم
آهان، الان متوجه شدم.
الان به عمق فاجعه پی بردم!
چقد در اشتباه بودم!
ممنون
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  منظم بودن uww^R v nazanin2020 ۵ ۲,۲۶۵ ۱۱ بهمن ۱۳۹۳ ۱۰:۱۵ ب.ظ
آخرین ارسال: nazanin2020
  تشخیص اجتماع و اشتراک یک زبان جساس به متن با مستقل از متن یا منظم maryam.roshan ۱ ۱,۵۸۱ ۱۱ بهمن ۱۳۹۳ ۱۲:۴۳ ق.ظ
آخرین ارسال: fatemeh69
  خانواده زبانهای منظم تحت اشتراک نامتناهی بسته هستند؟ pooyaa ۶ ۲,۱۶۵ ۰۸ بهمن ۱۳۹۳ ۰۴:۴۳ ب.ظ
آخرین ارسال: s4l34.jahed
  علت منظم بودن زبان w v w^R archer22 ۲ ۱,۲۷۹ ۰۵ بهمن ۱۳۹۳ ۱۲:۰۰ ق.ظ
آخرین ارسال: archer22
  عبارت همومورفیسم چیست!!؟؟؟ mostafa2012 ۱ ۱,۶۷۰ ۰۴ بهمن ۱۳۹۳ ۱۲:۱۷ ق.ظ
آخرین ارسال: ana9940
  نابرابری دو عبارت منظم -کنکور ۹۳ علوم کامپیوتر artmiss ۴ ۱,۳۶۳ ۰۳ بهمن ۱۳۹۳ ۰۲:۱۷ ب.ظ
آخرین ارسال: artmiss
  بدست آوردن عبارت منظم یک dfa mostafa2012 ۸ ۲,۱۲۴ ۰۳ بهمن ۱۳۹۳ ۰۲:۲۴ ق.ظ
آخرین ارسال: Jooybari
  درستی چند گزاره در موردزبانهای منظم ؟(زیرمجموعه ) pooyaa ۲ ۱,۱۸۳ ۰۳ بهمن ۱۳۹۳ ۱۲:۲۴ ق.ظ
آخرین ارسال: pooyaa
Question زبان منظم، DFA، حافظه، به خاطر آوردن! Ametrine ۷ ۲,۱۱۰ ۲۹ دى ۱۳۹۳ ۱۱:۴۰ ب.ظ
آخرین ارسال: Ametrine
Question دو سوال برای رفع ابهام! Ametrine ۲ ۷۷۴ ۲۹ دى ۱۳۹۳ ۰۹:۴۷ ق.ظ
آخرین ارسال: Ametrine

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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