هست دیگه na(landa)=0 nb(aaaaaa)=0 پس رشته عضو زبانه.
آره درسته خیلی جالب بود مثلا رشته abbba عضو زبان نیست
w1=abb
w2=ba
(۰۱ اسفند ۱۳۸۹ ۱۲:۰۷ ق.ظ)shahryar نوشته شده توسط: پارسه w1cw2 رو هم گفته مستقل از متن نیست!اگه طول رشتهها با هم برابر نباشه صد در صد مستقل از متن است
در حالی که لینز گفته هست.
ولی اگه طول رشتهها با هم بخواد مساوی باشه مستقل از متن نیست
چرا سوال ۶۰ ۲ نمیشه؟
(۰۱ اسفند ۱۳۸۹ ۰۱:۰۱ ق.ظ)hatami84 نوشته شده توسط:منم دارم راجع به نامساوی حرف می زنم.(01 اسفند ۱۳۸۹ ۱۲:۰۷ ق.ظ)shahryar نوشته شده توسط: پارسه w1cw2 رو هم گفته مستقل از متن نیست!اگه طول رشتهها با هم برابر نباشه صد در صد مستقل از متن است
در حالی که لینز گفته هست.
ولی اگه طول رشتهها با هم بخواد مساوی باشه مستقل از متن نیست
منم می دونم آزاد از متنه!
ولی می گم پارسه گفته نیست.
(۳۰ بهمن ۱۳۸۹ ۰۵:۵۵ ب.ظ)khoofi66 نوشته شده توسط: سلام دوستان..حق با شماست
میخواستم نظرمو درباره سوال ۶۱ بگم.
به نظر من گزینه ۳ میشه
درباره W1 :
S => acBdeA => ac(aSb)deA => aca(acBdeA)bdeA => acaac(aSb)deAbdeA => acaaca(BAB)bdeAbdeA => acaaca(AB)bdeAbdeA => acaaca(B)bdeAbdeA => acaacabbdeAbdeA => acaacabbdebdeA => acaacabbdebdeb
اگر مشکلی داشت بگید.
حق با لینز می باشد
درباره W2:
من نمیتونم ۲ تا e یعنی (ee) رو پشت سر هم تولید کنم.
اگه میشه کد سوالاتونو بگین
A
B
C
D
یا به سوال اشاره کنید
(۰۱ اسفند ۱۳۸۹ ۰۸:۱۴ ق.ظ)shahryar نوشته شده توسط:کمی روی ویژگی های بستاری زبان های مستقل از متن مانور بدین(01 اسفند ۱۳۸۹ ۰۱:۰۱ ق.ظ)hatami84 نوشته شده توسط:منم دارم راجع به نامساوی حرف می زنم.(01 اسفند ۱۳۸۹ ۱۲:۰۷ ق.ظ)shahryar نوشته شده توسط: پارسه w1cw2 رو هم گفته مستقل از متن نیست!اگه طول رشتهها با هم برابر نباشه صد در صد مستقل از متن است
در حالی که لینز گفته هست.
ولی اگه طول رشتهها با هم بخواد مساوی باشه مستقل از متن نیست
منم می دونم آزاد از متنه!
ولی می گم پارسه گفته نیست.
متمم
اشتراک و.....
(۰۱ اسفند ۱۳۸۹ ۰۸:۵۳ ق.ظ)samanium نوشته شده توسط:(30 بهمن ۱۳۸۹ ۰۵:۵۵ ب.ظ)khoofi66 نوشته شده توسط: سلام دوستان..حق با شماست
میخواستم نظرمو درباره سوال ۶۱ بگم.
به نظر من گزینه ۳ میشه
درباره W1 :
S => acBdeA => ac(aSb)deA => aca(acBdeA)bdeA => acaac(aSb)deAbdeA => acaaca(BAB)bdeAbdeA => acaaca(AB)bdeAbdeA => acaaca(B)bdeAbdeA => acaacabbdeAbdeA => acaacabbdebdeA => acaacabbdebdeb
اگر مشکلی داشت بگید.
درباره W2:
من نمیتونم ۲ تا e یعنی (ee) رو پشت سر هم تولید کنم.
اگه میشه کد سوالاتونو بگین
A
B
C
D
یا به سوال اشاره کنید
D
کد سوالات A
من که الان حل کردم دیدم سوال ۶۱ w1 عضو زبانه منم اشتباه زدم اما هنوز میگم ۶۲ ۲ درست در مورد سوال ۶۰ کسی نظری نداره ؟
ببخشیدا بعد از این همه توضیح شما میگین ۶۲، ۲ درسته ؟!!!
تو رو خدا این توضیحاتی که دادم رو بخونید باور کنید این زبان منظمه اونوقت چطور مستقل از متن نیست؟!!
سوال ۶۰ رو من زدم ۲/ چیزی که واضحه اینه که زبان قطعا نامتناهی نیست، چون نمی تونه feedback داشته باشه . پس ۳ و ۴ غلطه . حالا اگه کسی بتونه یه گرامری با این ویژگی مثال بزنه که زبانش منظم نباشه، اون وقت گزینه ۱ درسته .
PARSANA منم زدم منظمه منم گفتم چون نمیتونه بیش از یک مرحله بازگشت کنه. مثلا اگه از A رفت به B دیگه نمیتونه برگرده به A پس متناهیه و هر زبان متناهی هم منظمه.
وقتی بازگشت نداریم پس نمیتونه نامتناهی باشه چون تعداد قوانین ما محدوده!!
ببینید بی پایان منظورش اینه که ما عناصر پایانی نداریم پارسر پس از یه مدتی اعلام میکنه که چیزی نمیتونم تولید کنم که مجموعهی تهی رو برمیگردونه ولی نامتناهی پارسر رشته های زیادی رو تولید میکنه و پس از یه مدتی میگه بابا خسته شدم..
پس نامتناهی با بی پایان کاملا با هم متفاوته.
اونوقت کجا گفته ما عناصر پایانی نداریم؟!!
اونوقت این چه منظمیه که عناصر پایانی نداره!!!