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

مشکل با مثال ۲-۶ از کتاب پیتر لینز (فصل ۲ ویرایش ۵) ؟

ارسال:
  

post98 پرسیده:

مشکل با مثال ۲-۶ از کتاب پیتر لینز (فصل ۲ ویرایش ۵) ؟

سلام

دوستان من توی این مثال یه مشکلی دارم اونم اینکه چرا با یه a به حالت نهایی رفته در صورتی که

در خود زبان حداقل ۴ تا a وجود داره میشه اینو بیشتر توضیح بدید؟

در ضمن من یه مشکل یه مبتدیانه دارم که دیگه گفتم همینجا سوال کنم :

مثلآ وقتی میگه [tex]w\in\{a,b\}^{\ast}[/tex] یا [tex]w\in\{a,b\}^ [/tex]

کلآ در این حالت ها w شامل چه رشته هایی میتونه باشه. (ببخشید با این سوالم)

و یه سوال ساده دیگه اینکه زمانی که روی یه وضعیت a,b با هم لوپ میخورن یعنی چی ؟

دو تا سوال آخر خیلی ساده بودن دیگه ارزش تاپیک جداگانه ندارن

مرسی


فایل‌(های) پیوست شده

۱
ارسال:
  

Aliteh پاسخ داده:

RE: مشکل با مثال ۲-۶ از کتاب پیتر لینز (فصل ۲ ویرایش ۵) ؟

۱- توی این زبان ، اول رشته با a شروع میشه و آخر رشته هم با a تمام میشه در ضمن یه جایی هم وسط رشته باید دوتا a پشت سر هم بیاد ، dfa این زبان این شکلی میشه


۲- *{a,b} یعنی هر ترکیبی از a و b که [tex]\lambda[/tex] هم جزءش هست یعنی رشته به طول صفر هم داریم به عنوان مثال چند نمونه از رشته هایی که میشه ساخت { bba , bab , aab , ba , ab , b , a , [tex]\lambda[/tex] } کلا هر ترکیبی رو که فکرش بکنی میشه ساخت

ولی اگر به جای استار (*) علامت پلاس بذاریم دیگه [tex]\lambda[/tex] نداریم یعنی حداقل رشته به طول یک هست یعنی حداقل رشته یا شامل یک a و یا یک b می باشد
۳-وقتی روی یک حالت a و b با هم لوپ می خورن یعنی هر ترکیبی از a و b می تونه بیاد



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Information فصل یک تا پنج پایان نامه αɾια ۵ ۴,۸۳۰ ۲۶ بهمن ۱۴۰۰ ۰۴:۱۶ ب.ظ
آخرین ارسال: HoseinMos
  فصل Np , Np hard nazanin2020 ۱ ۱,۷۷۳ ۲۱ آذر ۱۴۰۰ ۱۰:۴۵ ب.ظ
آخرین ارسال: nazanin2020
  منبع جدید هوش، راسل ویرایش سوم sima84 ۰ ۱,۵۸۶ ۱۹ آذر ۱۳۹۹ ۱۱:۱۵ ب.ظ
آخرین ارسال: sima84
  درخواست اپلود کتاب یا لینک دانلود کتاب+معرفی سایت دانلود کتاب ریحانه ۱۲۹ ۷۶,۸۶۷ ۱۱ آذر ۱۳۹۹ ۰۸:۳۷ ب.ظ
آخرین ارسال: Ariana2020
  رفع اشکال نصب جاوا، مشکل ساخته نشدن virtual machine shiivaa ۱۲ ۱۹,۰۳۵ ۱۹ آبان ۱۳۹۹ ۰۷:۲۹ ب.ظ
آخرین ارسال: wanted471
Sad مشکل در برنامه نویسی شیء گرا Xialu ۰ ۱,۹۳۹ ۰۵ شهریور ۱۳۹۹ ۱۲:۰۰ ب.ظ
آخرین ارسال: Xialu
  نظریه زبانها و ماشینها (پیتر لینز) نگارش پنجم sina_r11 ۱۳ ۲۵,۵۷۲ ۱۱ خرداد ۱۳۹۹ ۰۲:۲۸ ب.ظ
آخرین ارسال: Z78khosrow_kh
Wink دانلود نظریه زبانهای پیتر لینز ویرایش ۵ + حل armin.sheikh ۵ ۱۱,۳۵۶ ۰۲ خرداد ۱۳۹۹ ۰۸:۲۶ ب.ظ
آخرین ارسال: gillda
  ریاضی گسسته روزن ویرایش ۷ همراه با کتاب حل تمرین ها livestrong ۱۲ ۱۹,۴۹۳ ۱۷ اردیبهشت ۱۳۹۹ ۰۴:۳۷ ب.ظ
آخرین ارسال: raziyeh.karbasi
  مشکل در حل تست ۲۲ فصل اول کتاب گسسته یوسفی pure.yaser ۷ ۸,۳۱۷ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۵۴ ب.ظ
آخرین ارسال: mohsentafresh

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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