سلام
دوستان من توی این مثال یه مشکلی دارم اونم اینکه چرا با یه a به حالت نهایی رفته در صورتی که
در خود زبان حداقل ۴ تا a وجود داره میشه اینو بیشتر توضیح بدید؟
در ضمن من یه مشکل یه مبتدیانه دارم که دیگه گفتم همینجا سوال کنم :
مثلآ وقتی میگه [tex]w\in\{a,b\}^{\ast}[/tex] یا [tex]w\in\{a,b\}^ [/tex]
کلآ در این حالت ها w شامل چه رشته هایی میتونه باشه. (ببخشید با این سوالم)
و یه سوال ساده دیگه اینکه زمانی که روی یه وضعیت a,b با هم لوپ میخورن یعنی چی ؟
دو تا سوال آخر خیلی ساده بودن دیگه ارزش تاپیک جداگانه ندارن
مرسی
۱- توی این زبان ، اول رشته با a شروع میشه و آخر رشته هم با a تمام میشه در ضمن یه جایی هم وسط رشته باید دوتا a پشت سر هم بیاد ، dfa این زبان این شکلی میشه
[attachment=17190]
۲- *{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 می تونه بیاد