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

سلا م دوستان

1.میشه بگین که زبان عبارت منظم (a+b) یا (aUb) شامل چی میشه ؟
2.بستارش شامل چی میشه؟

ممنون

زبان عبارت منظم اول فقط دو تا رشته داره.رشته های a و b
بستارش هم شامل هر ترکیب دلخواهی از a و b به هر تعداد دلخواه هستش .مثل رشته تهی‌، a‌، b‌، ab، ba و بی نهایت رشته دیگه

سوال ساده ای است.در واقع الفبای درس نظریه است!
(a+b) شامل تنها دو رشته a و b است.
+(a+b) شامل هر کلمه ای با هر طولی (بجز λ)که بتوان از a و b ساخت.
*(a+b) علاوه بر موارد بالا، λ را هم قبول می کند.

(26 مهر 1390 12:44 ب.ظ)Eternal8620 نوشته شده توسط: [ -> ]سوال ساده ای است.در واقع الفبای درس نظریه است!
(a+b) شامل تنها دو رشته a و b است.
+(a+b) شامل هر کلمه ای با هر طولی (بجز λ)که بتوان از a و b ساخت.
*(a+b) علاوه بر موارد بالا، λ را هم قبول می کند.

ممنون
آره میدونم سوال ساده ایی هستش ولی یه کم شک کردم برا همین پرسیدم
ولی دو جمله‌ی آخرتون در مورد عبارات منظم درست نیست.

(26 مهر 1390 01:04 ب.ظ)homa نوشته شده توسط: [ -> ]

(26 مهر 1390 12:44 ب.ظ)Eternal8620 نوشته شده توسط: [ -> ]سوال ساده ای است.در واقع الفبای درس نظریه است!
(a+b) شامل تنها دو رشته a و b است.
+(a+b) شامل هر کلمه ای با هر طولی (بجز λ)که بتوان از a و b ساخت.
*(a+b) علاوه بر موارد بالا، λ را هم قبول می کند.

ممنون
آره میدونم سوال ساده ایی هستش ولی یه کم شک کردم برا همین پرسیدم
ولی دو جمله‌ی آخرتون در مورد عبارات منظم درست نیست.

میشه بگید چرا دو جمله‌ی آخر درست نیست؟

در مورد جمله‌ی +(a+b) روی مجمو عه‌ی عبارات منظم تعریف نشده البته تا اونجایی که من میدونم و اگه اشتباه می کنم بهم بگو
جمله‌ی بعدی من یه جور دیگه برداشت کرده بودم ببخشید و کاملا درسته

(26 مهر 1390 03:24 ب.ظ)homa نوشته شده توسط: [ -> ]در مورد جمله‌ی +(a+b) روی مجمو عه‌ی عبارات منظم تعریف نشده البته تا اونجایی که من میدونم و اگه اشتباه می کنم بهم بگو
جمله‌ی بعدی من یه جور دیگه برداشت کرده بودم ببخشید و کاملا درسته

منظور من از +(a+b) در واقع همان عملگر پلاس(plus)یا(+) روی (a+b) است که باید به شکل توان روی (a+b) قرار داده شود که من برای سهولت به آن شکل نشان دادم.عملگر پلاس هم روی عبارات منظم تعریف شده است.و بر این اساس عملگر استار (star)یا(*) هم بصورت گفته شده تعریف می شود.

منظور من از +(a+b) در واقع همان عملگر پلاس(plus)یا(+) روی (a+b) است که باید به شکل توان روی (a+b) قرار داده شود که من برای سهولت به آن شکل نشان دادم.عملگر پلاس هم روی عبارات منظم تعریف شده است.و بر این اساس عملگر استار (star)یا(*) هم بصورت گفته شده تعریف می شود.
[/quote]
منظورتون رو فهمیدم اما..
من الان دارم کتاب linz ترجمه‌ی صراف زاده رو می خونم اونجوری که صفحه‌ی 72 گفته فقط عملگر های (+ به عنوان اجتماع و * و . اتصال) تعریف شده
شاید منظور از عبارت * اینه که + هم توش هست آره؟؟؟؟

[/quote]
منظورتون رو فهمیدم اما..
من الان دارم کتاب linz ترجمه‌ی صراف زاده رو می خونم اونجوری که صفحه‌ی ۷۲ گفته فقط عملگر های (+ به عنوان اجتماع و * و . اتصال) تعریف شده
شاید منظور از عبارت * اینه که + هم توش هست آره؟؟؟؟
[/quote]

بله، *(a+b) شامل +(a+b) بعلاوه‌ی λ می باشد.

منظورتون رو فهمیدم اما..
من الان دارم کتاب linz ترجمه‌ی صراف زاده رو می خونم اونجوری که صفحه‌ی ۷۲ گفته فقط عملگر های (+ به عنوان اجتماع و * و . اتصال) تعریف شده
شاید منظور از عبارت * اینه که + هم توش هست آره؟؟؟؟
[/quote]

بله، *(a+b) شامل +(a+b) بعلاوه‌ی λ می باشد.
[/quote]

حرفت درسته اما هیچ جایی از عمگر پلاس استفاده نکرده.. مثلا اگه جایی خواسته تعداد a‌ها حداقل یکبار باشه نوشته:*aa
ولی خوب چیز زیاد مهمی نیست چون * a+ = aa