تالار گفتمان مانشت

نسخه‌ی کامل: این زبان چه رشته هایی رو تولید میکنه؟
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
این زبان چه رشته هایی رو تولید میکنه؟

[tex]L_1=\{w\: \mid\: w=xy,x,y\: \in\{a,b\}^{\ast}\: ,\: |x|=|y|\}[/tex]
سلام.به نظرم همه رشته های متشکل از a , b به شرطی که طول رشته زوج باشه رو میده!!!!لامبدا هم که عضو رشته های زبان هستش
(25 دى 1393 04:53 ب.ظ)miladcr7 نوشته شده توسط: [ -> ]سلام.به نظرم همه رشته های متشکل از a , b به شرطی که طول رشته زوج باشه رو میده!!!!لامبدا هم که عضو رشته های زبان هستش
ممنون
زبان منظمه دیگه؟
میشه عبارت منظمش رو بنویسید؟
این که نوشتم درسته؟ [tex](aa bb)^{\ast}[/tex]
عبارت منظمش اینه:
[tex](aa ab ba bb)^{\ast}[/tex]
هر ترکیبی از a , b به شرطی که طول رشته زوج باشه
(25 دى 1393 05:40 ب.ظ)miladcr7 نوشته شده توسط: [ -> ]عبارت منظمش اینه:
[tex](aa ab ba bb)^{\ast}[/tex]
هر ترکیبی از a , b به شرطی که طول رشته زوج باشه
آهان
ممنونم
(25 دى 1393 05:40 ب.ظ)miladcr7 نوشته شده توسط: [ -> ]عبارت منظمش اینه:
[tex](aa ab ba bb)^{\ast}[/tex]
هر ترکیبی از a , b به شرطی که طول رشته زوج باشه
چرا؟؟؟؟؟؟؟؟؟؟؟؟؟
اینجا که w=xy نیست که :| بین x و y ویرگول وجود داره.
نکنه دارم چرت میگم ؟:دی
آخه سوالش خیلی راحت به نظر میاد :|
(26 دى 1393 01:08 ق.ظ)archer22 نوشته شده توسط: [ -> ]چرا؟؟؟؟؟؟؟؟؟؟؟؟؟
اینجا که w=xy نیست که :| بین x و y ویرگول وجود داره.
ببخشید اشتباه تایپی بود، درستش کردم.
(26 دى 1393 04:36 ب.ظ)Ametrine نوشته شده توسط: [ -> ]
(26 دى 1393 01:08 ق.ظ)archer22 نوشته شده توسط: [ -> ]چرا؟؟؟؟؟؟؟؟؟؟؟؟؟
اینجا که w=xy نیست که :| بین x و y ویرگول وجود داره.
ببخشید اشتباه تایپی بود، درستش کردم.
متشکرم.
لینک مرجع