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

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

ارسال:
  

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 نوشته شده توسط:  نه دیگه تو پست قبلی که نوشتم که یه بار با دقت بخونیدش کلا ۱۳ تا رشته می پذیره رشته هاشم که نوشتم
آهان، الان متوجه شدم.
الان به عمق فاجعه پی بردم!
چقد در اشتباه بودم!
ممنون
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Question یک نکته ابهام marvelous ۶ ۴,۷۳۰ ۰۹ دى ۱۳۹۸ ۰۱:۳۰ ب.ظ
آخرین ارسال: marvelous
  درج عبارت "نوبت دوم" در مدرک دکتری siiib70 ۳ ۳,۵۶۴ ۲۸ مهر ۱۳۹۸ ۰۲:۵۰ ق.ظ
آخرین ارسال: marvelous
  گرامر منظم Sanazzz ۶ ۶,۱۲۰ ۳۱ اردیبهشت ۱۳۹۸ ۰۴:۳۲ ب.ظ
آخرین ارسال: Sanazzz
Photo ساده سازی عبارت منظم etedadi ۰ ۱,۷۸۷ ۱۶ خرداد ۱۳۹۷ ۰۷:۰۴ ب.ظ
آخرین ارسال: etedadi
  رفع ابهام در ر ابطه با سوالات پایگاه داده کنکور دکترا نرم افزار ۹۶ mos_hos ۷ ۷,۵۸۴ ۳۰ دى ۱۳۹۶ ۰۱:۱۲ ق.ظ
آخرین ارسال: nick2006
  عبارت منظم fsmtnc ۱ ۱,۹۰۲ ۲۱ دى ۱۳۹۶ ۰۶:۵۵ ب.ظ
آخرین ارسال: msour44
  گرامر منظم fsmtnc ۲ ۲,۷۰۱ ۱۴ دى ۱۳۹۶ ۱۱:۵۷ ق.ظ
آخرین ارسال: fsmtnc
  سوال و ابهام در مورد تست گسسته ۹۵ آیتی Mehdi.Sarf ۳ ۳,۰۵۳ ۰۲ مرداد ۱۳۹۶ ۱۲:۳۳ ب.ظ
آخرین ارسال: Jooybari
  تعیین نوع زبان( مستقل از متن یا منظم) ازمون های آزمایشی AZ_AMIR ۲ ۲,۹۹۹ ۰۳ اردیبهشت ۱۳۹۶ ۰۷:۵۳ ب.ظ
آخرین ارسال: AZ_AMIR
  بررسی چندمثال از کتاب شاپوری درخصوص منظم بودن ص۱۸۹ mzha ۱ ۲,۰۳۸ ۲۸ فروردین ۱۳۹۶ ۰۶:۵۵ ب.ظ
آخرین ارسال: msour44

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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