ج:تمام رشته های حاوی تعداد زوجی ۰:
[tex](1 01^{\ast}0)^{\ast}[/tex]
این جوابی است که اکثر جاها دیدم اما سوالم اینه که چرا جوابی که خودم نوشتم درست نیست
جواب من :
[tex](1)^{\ast}(00)(00)^{\ast}(1)^{\ast}[/tex]
سلام و سال نو مبارک.
زبان عبارت منظمی که شما نوشته اید حداقل فاقد رشته های زیر است :
اول : رشته لامبدا
دوم : رشته ۱
سوم : رشته ۰۱۰۱
بنابراین پاسخ شما غلط است.
(۱۱ فروردین ۱۳۹۳ ۰۴:۵۲ ق.ظ)Morris نوشته شده توسط: سلام و سال نو مبارک.
زبان عبارت منظمی که شما نوشته اید حداقل فاقد رشته های زیر است :
اول : رشته لامبدا
دوم : رشته ۱
سوم : رشته ۰۱۰۱
بنابراین پاسخ شما غلط است.
ممنونم سومین دلیلتون قبول اما چرا لاندا و ۱ تولید نمی کنه؟
(۱۴ فروردین ۱۳۹۳ ۰۲:۱۵ ب.ظ)joyebright نوشته شده توسط: ممنونم سومین دلیلتون قبول اما چرا لاندا و ۱ تولید نمی کنه؟
لطفا بفرمایید چرا به نظر شما لامبدا تولید می کند تا اینکه من برای شما توضیح دهم که اشتباه شما از کجاست.
کوچکترین رشته ای که زبان عبارت منظم شما شامل می شود ۰۰ است.
(۱۴ فروردین ۱۳۹۳ ۰۵:۴۲ ب.ظ)Morris نوشته شده توسط:(14 فروردین ۱۳۹۳ ۰۲:۱۵ ب.ظ)joyebright نوشته شده توسط: ممنونم سومین دلیلتون قبول اما چرا لاندا و ۱ تولید نمی کنه؟
لطفا بفرمایید چرا به نظر شما لامبدا تولید می کند تا اینکه من برای شما توضیح دهم که اشتباه شما از کجاست.
کوچکترین رشته ای که زبان عبارت منظم شما شامل می شود ۰۰ است.
[tex](1)^{\ast}[/tex]
مثلاٌ این رشته لاندا ، ۱ ، ۱۱، ۱۱۱ ، ........ تولید می کنه ، مگه star closure لامبدا رو در ابتدا ایجاد نمی کنه؟
(۱۵ فروردین ۱۳۹۳ ۰۱:۱۶ ق.ظ)joyebright نوشته شده توسط: [tex](1)^{\ast}[/tex]
مثلاٌ این رشته لاندا ، ۱ ، ۱۱، ۱۱۱ ، ........ تولید می کنه ، مگه star closure لامبدا رو در ابتدا ایجاد نمی کنه؟
توجه داشته باشید که [tex](1)^{\ast}[/tex] زبان دیگری است و شامل لمبدا می شود ولی [tex](۱)^{\ast}(00)(00)^{\ast}(1)^{\ast}[/tex] شامل لمبدا نمی شود. در واقع زبان مورد بحث (یعنی [tex](۱)^{\ast}(00)(00)^{\ast}(1)^{\ast}[/tex]) چهار بخش است که سه تای آن استار دارد و یکی استار ندارد. آن سه تا که استار دارند می توانند تا اندازه ی لامبدا کوچک شوند ولی آن یکی که استار ندارد همیشه به همان شکل در رشته ها ظاهر می شود. این چهار بخش را به عنوان چهار زبان جدا در نظر بگیرید و با هم concat نمایید.
[tex](1)^{\ast}[/tex] لمبدا دارد
[tex](00)[/tex] همیشه به همین شکل است
[tex](00)^{\ast}[/tex] لمبدا دارد
[tex](1)^{\ast}[/tex] لمبدا دارد
(۱۵ فروردین ۱۳۹۳ ۰۷:۴۱ ق.ظ)Morris نوشته شده توسط:(15 فروردین ۱۳۹۳ ۰۱:۱۶ ق.ظ)joyebright نوشته شده توسط: [tex](1)^{\ast}[/tex]
مثلاٌ این رشته لاندا ، ۱ ، ۱۱، ۱۱۱ ، ........ تولید می کنه ، مگه star closure لامبدا رو در ابتدا ایجاد نمی کنه؟
توجه داشته باشید که [tex](1)^{\ast}[/tex] زبان دیگری است و شامل لمبدا می شود ولی [tex](۱)^{\ast}(00)(00)^{\ast}(1)^{\ast}[/tex] شامل لمبدا نمی شود. در واقع زبان مورد بحث (یعنی [tex](۱)^{\ast}(00)(00)^{\ast}(1)^{\ast}[/tex]) چهار بخش است که سه تای آن استار دارد و یکی استار ندارد. آن سه تا که استار دارند می توانند تا اندازه ی لامبدا کوچک شوند ولی آن یکی که استار ندارد همیشه به همان شکل در رشته ها ظاهر می شود. این چهار بخش را به عنوان چهار زبان جدا در نظر بگیرید و با هم concat نمایید.
[tex](1)^{\ast}[/tex] لمبدا دارد
[tex](00)[/tex] همیشه به همین شکل است
[tex](00)^{\ast}[/tex] لمبدا دارد
[tex](1)^{\ast}[/tex] لمبدا دارد
خوب میشه بیشتر توضیح بدید این concat شدن به چه صورتیه چون من فکر می کردم تمامی زیر مجموعه تولید شده از هر قسمت زبان جزء رشته های پایانی است.