۰
subtitle
ارسال: #۱
  
ابهام در عبارت منظم!
کتاب پارسه تو یه تست این ها رو نوشته:
با توجه به این تاپیک :https://manesht.ir/forum/thread-26667.html
گفتیم این سه علامت | و + و کاما معادل هم هستن.
دو جمله ی بالا چی تولید میکنن دقیقا؟
با توجه به این تاپیک :https://manesht.ir/forum/thread-26667.html
گفتیم این سه علامت | و + و کاما معادل هم هستن.
دو جمله ی بالا چی تولید میکنن دقیقا؟
۱
ارسال: #۲
  
RE: ابهام در عبارت منظم!
ببینید جمله دوم اگر دقت کنید رشته لاندا هم تولید میشه
یا رشته های که فقط یه تعداد a
یا یه تعداد b
پس غلطه چون نوشته رشته های که فقط a دارن یا فقط b دارن
اما دیدیم رشته لاندا هم تولید میشه که نه a داره نه b پس غلط
جمله اول درسته چرا
دقت کنید گفته اول یا لاندا
بعد یک | گذاشته و یک پرانتز که توی اون ۳ تا سمبل هست یعنی یا a یا b یا c
پس این قسمتم فقط رشته های تک حرفی تولید می کنه
اما قسمت بعد باز یک | میبینم که بعد از اون ۲ تا پرانتز که با هم کانکت شدن
پس رشته های که تولید می کنن دو حرفی هست
جمله هم که همینو گفته رشته های که حداکثر دو حرف دارن پس درسته
حالا ابهامش براتون چی بود من متوحه نشدم دقیقا که توضیحش بدم
یا رشته های که فقط یه تعداد a
یا یه تعداد b
پس غلطه چون نوشته رشته های که فقط a دارن یا فقط b دارن
اما دیدیم رشته لاندا هم تولید میشه که نه a داره نه b پس غلط
جمله اول درسته چرا
دقت کنید گفته اول یا لاندا
بعد یک | گذاشته و یک پرانتز که توی اون ۳ تا سمبل هست یعنی یا a یا b یا c
پس این قسمتم فقط رشته های تک حرفی تولید می کنه
اما قسمت بعد باز یک | میبینم که بعد از اون ۲ تا پرانتز که با هم کانکت شدن
پس رشته های که تولید می کنن دو حرفی هست
جمله هم که همینو گفته رشته های که حداکثر دو حرف دارن پس درسته
حالا ابهامش براتون چی بود من متوحه نشدم دقیقا که توضیحش بدم
ارسال: #۳
  
RE: ابهام در عبارت منظم!
ممنون بابت توضیحات
کتاب جمله ی دوم رو هم درست میدونه.
حالا ابهام :دی
جمله ی اول:
۱) هم زمان میشه هم اون تک پرانتزه رشته هاش باشن هم اون جفت پرانتزه؟
یا اینکه چون "یا" بینتشون هست فقط هر دفعه یکیشون میتونه تولید بشه؟
۲) آیا هر پرانتز میتونه رشته ها رو به هرترتیبی از a و b و c تولید کنه؟ یا در هر زمان فقط یکی از اینا رو تولید میکنه؟
مثلاً فقط a یا فقط b یا فقط c رو تولید میکنه یا مثلاً پرانتز اول ab یا ac یا abc رو تولید میکنه؟
و پرانتز دوم abab یا acac یا abcabc رو تولید میکنه؟
جمله ی دوم:
باز همون بحث تولید رشته ها به هر ترتیب!
میتونه تکراری از b و بعد تکراری از a داشته باشه یا فقط میتونه تکراری از a و بعد تکراری از b داشته باشه؟
یعنی a و b جابجاپذیرن؟!
کتاب جمله ی دوم رو هم درست میدونه.
حالا ابهام :دی
جمله ی اول:
۱) هم زمان میشه هم اون تک پرانتزه رشته هاش باشن هم اون جفت پرانتزه؟
یا اینکه چون "یا" بینتشون هست فقط هر دفعه یکیشون میتونه تولید بشه؟
۲) آیا هر پرانتز میتونه رشته ها رو به هرترتیبی از a و b و c تولید کنه؟ یا در هر زمان فقط یکی از اینا رو تولید میکنه؟
مثلاً فقط a یا فقط b یا فقط c رو تولید میکنه یا مثلاً پرانتز اول ab یا ac یا abc رو تولید میکنه؟
و پرانتز دوم abab یا acac یا abcabc رو تولید میکنه؟
جمله ی دوم:
باز همون بحث تولید رشته ها به هر ترتیب!
میتونه تکراری از b و بعد تکراری از a داشته باشه یا فقط میتونه تکراری از a و بعد تکراری از b داشته باشه؟
یعنی a و b جابجاپذیرن؟!
۰
ارسال: #۴
  
RE: ابهام در عبارت منظم!
توی نظریه از این سوتی ها کتابا زیاد میدن وقتی تو سوالا کنکورم از این سوتیا هست مخصوصا تو بحث تورینگ که ماشین کشیدن ولی میبینی مثلا رشته لاندا را زبان میپذیره اما ماشین نه و ... از این سوتیا هست
حالا توی سوالتون من نفهمیدم منظورتون اینه رشته های تک سمبلی را می خواید با دو سمبلی کانکت کنین؟؟ عبارت منظم یعنی چی یعنی رشته های که میپذیره تو یکی از این قسمت هاست اگر لاندا باشه که قسمت اول اگر تک حرفی باشه از تک پرانتزی
اگر دو سمبلی باشه از اون دو پرانتزی جمعا این زبان چندتا رشته میپذیره؟ ۱۳ تا
اون دو پرانتزی هم مثل ضرب دکارتی دیگه از پرانتز اول یکی انتخاب میشه از پرانتز دوم هم یکی
مثلا اینطوریه
aa,ab,ac
ba,bb,bc
ca,cb,cc
تک پرانتزی
a
b
c
سوال دوم نخیر میگیم چی میگیم یا رشته جز قسمت اول یا قسمت دوم دقت کنید علامت بستار رو کل پرانتز نیست که بگیم ترکیبی از دو حرف
یعنی رشته های که میپذیره یا فقط a
یا فقط b
یا لاندا
همین
a,aa,aaa,aaaa,...
b,bb,bbb,bbbb,...
حالا توی سوالتون من نفهمیدم منظورتون اینه رشته های تک سمبلی را می خواید با دو سمبلی کانکت کنین؟؟ عبارت منظم یعنی چی یعنی رشته های که میپذیره تو یکی از این قسمت هاست اگر لاندا باشه که قسمت اول اگر تک حرفی باشه از تک پرانتزی
اگر دو سمبلی باشه از اون دو پرانتزی جمعا این زبان چندتا رشته میپذیره؟ ۱۳ تا
اون دو پرانتزی هم مثل ضرب دکارتی دیگه از پرانتز اول یکی انتخاب میشه از پرانتز دوم هم یکی
مثلا اینطوریه
aa,ab,ac
ba,bb,bc
ca,cb,cc
تک پرانتزی
a
b
c
سوال دوم نخیر میگیم چی میگیم یا رشته جز قسمت اول یا قسمت دوم دقت کنید علامت بستار رو کل پرانتز نیست که بگیم ترکیبی از دو حرف
یعنی رشته های که میپذیره یا فقط a
یا فقط b
یا لاندا
همین
a,aa,aaa,aaaa,...
b,bb,bbb,bbbb,...
ارسال: #۵
  
RE: ابهام در عبارت منظم!
اوکی، مرسی
سوال دوم حل شد.
سوال اول: میشه مثلا هر پرانتز هر سه حرف رو تولید کنه؟ مثلاً پرانتز اول abc دوم و سوم هم همینطور.
سوال دوم حل شد.
سوال اول: میشه مثلا هر پرانتز هر سه حرف رو تولید کنه؟ مثلاً پرانتز اول abc دوم و سوم هم همینطور.
۰
ارسال: #۶
  
RE: ابهام در عبارت منظم!
نه دیگه تو پست قبلی که نوشتم که یه بار با دقت بخونیدش کلا ۱۳ تا رشته می پذیره رشته هاشم که نوشتم
ارسال: #۷
  
RE: ابهام در عبارت منظم!
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
یک نکته ابهام | marvelous | ۶ | ۵,۴۹۸ |
۰۹ دى ۱۳۹۸ ۰۱:۳۰ ب.ظ آخرین ارسال: marvelous |
|
درج عبارت "نوبت دوم" در مدرک دکتری | siiib70 | ۳ | ۴,۱۶۶ |
۲۸ مهر ۱۳۹۸ ۰۲:۵۰ ق.ظ آخرین ارسال: marvelous |
|
گرامر منظم | Sanazzz | ۶ | ۷,۱۱۴ |
۳۱ اردیبهشت ۱۳۹۸ ۰۴:۳۲ ب.ظ آخرین ارسال: Sanazzz |
|
ساده سازی عبارت منظم | etedadi | ۰ | ۲,۱۴۶ |
۱۶ خرداد ۱۳۹۷ ۰۷:۰۴ ب.ظ آخرین ارسال: etedadi |
|
رفع ابهام در ر ابطه با سوالات پایگاه داده کنکور دکترا نرم افزار ۹۶ | mos_hos | ۷ | ۸,۴۰۸ |
۳۰ دى ۱۳۹۶ ۰۱:۱۲ ق.ظ آخرین ارسال: nick2006 |
|
عبارت منظم | fsmtnc | ۱ | ۲,۱۴۴ |
۲۱ دى ۱۳۹۶ ۰۶:۵۵ ب.ظ آخرین ارسال: msour44 |
|
گرامر منظم | fsmtnc | ۲ | ۳,۰۴۰ |
۱۴ دى ۱۳۹۶ ۱۱:۵۷ ق.ظ آخرین ارسال: fsmtnc |
|
سوال و ابهام در مورد تست گسسته ۹۵ آیتی | Mehdi.Sarf | ۳ | ۳,۵۳۶ |
۰۲ مرداد ۱۳۹۶ ۱۲:۳۳ ب.ظ آخرین ارسال: Jooybari |
|
تعیین نوع زبان( مستقل از متن یا منظم) ازمون های آزمایشی | AZ_AMIR | ۲ | ۳,۳۵۷ |
۰۳ اردیبهشت ۱۳۹۶ ۰۷:۵۳ ب.ظ آخرین ارسال: AZ_AMIR |
|
بررسی چندمثال از کتاب شاپوری درخصوص منظم بودن ص۱۸۹ | mzha | ۱ | ۲,۲۸۸ |
۲۸ فروردین ۱۳۹۶ ۰۶:۵۵ ب.ظ آخرین ارسال: msour44 |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close