هیچگاه زبان منظم غیر قطعی و ذاتا مبهم نمیشه
سوال گرامر و ماشین وزبان گزینه ی که همشون یکسان بودن رو زدم
(۲۵ بهمن ۱۳۹۲ ۰۳:۵۱ ب.ظ)maziyar_king نوشته شده توسط:مگه میشه یک گرامر هم خطی راست باشه هم خطی چپ!!(25 بهمن ۱۳۹۲ ۰۳:۴۰ ب.ظ)mahdi-313 نوشته شده توسط: یک گزینه درست می شد
۱) هر گرامر خطی منظم است.
گرامرخطی در صورتی منظم هست که خطی چپ یا راست باشه. اینجا شرایط نقضش اینه که خطی راست و چپ باهم باشه اونموقه گرامر خطی هست اما منظم نیست.
هر سه نا برابر نبودن اون ماشینه با یکیش معادل بود به نظرم.
(۲۵ بهمن ۱۳۹۲ ۰۳:۴۷ ب.ظ)maryam.raz نوشته شده توسط: اون دوتا گرامرها چی میشد؟
من زدم اول مبهم دومی نامبهم ولی معادل
آره منم اینو زدم
(۲۵ بهمن ۱۳۹۲ ۰۳:۵۱ ب.ظ)maziyar_king نوشته شده توسط:(25 بهمن ۱۳۹۲ ۰۳:۴۰ ب.ظ)mahdi-313 نوشته شده توسط: یک گزینه درست می شد
۱) هر گرامر خطی منظم است.
گرامرخطی در صورتی منظم هست که خطی چپ یا راست باشه. اینجا شرایط نقضش اینه که خطی راست و چپ باهم باشه اونموقه گرامر خطی هست اما منظم نیست.
بله درست می فرمایید
(۲۵ بهمن ۱۳۹۲ ۰۳:۴۰ ب.ظ)mahdi-313 نوشته شده توسط: یک گزینه درست می شد
۱) هر گرامر خطی منظم است.
مگه میشه !!!! اینو نگین تن لینز رو میلرزونه!
(۲۵ بهمن ۱۳۹۲ ۰۳:۵۷ ب.ظ)mahtab69 نوشته شده توسط:(25 بهمن ۱۳۹۲ ۰۳:۵۱ ب.ظ)maziyar_king نوشته شده توسط:مگه میشه یک گرامر هم خطی راست باشه هم خطی چپ!!(25 بهمن ۱۳۹۲ ۰۳:۴۰ ب.ظ)mahdi-313 نوشته شده توسط: یک گزینه درست می شد
۱) هر گرامر خطی منظم است.
گرامرخطی در صورتی منظم هست که خطی چپ یا راست باشه. اینجا شرایط نقضش اینه که خطی راست و چپ باهم باشه اونموقه گرامر خطی هست اما منظم نیست.
کتاب لینز ترجمه دکتر صرافزاده صفحه ۹۴ ۹۵ میتونین مطالعه کنین .
و اما جواب کوتاه : بله مثال :
A<-S
A<-aB | landa
B <- Ab
(۲۵ بهمن ۱۳۹۲ ۰۳:۵۵ ب.ظ)maziyar_king نوشته شده توسط: اولی مبهم بود دومی مبهم نبود و به نظرم معادل نبودن.
کاملا موافقم.درسته.
(۲۵ بهمن ۱۳۹۲ ۰۳:۴۳ ب.ظ)negar.v نوشته شده توسط: اون سوال که یه عبارت منظم و یه زبان و یه ماشین بود چی میشد؟بنظر من گرامر با اون دوتا برابر نبود
Sent from my ME172V using Tapatalk
زدم اون گزینه گرامر مخالف زبان، گرامر مخالف ماشین
(۲۵ بهمن ۱۳۹۲ ۰۴:۰۸ ب.ظ)kaka22 نوشته شده توسط:(25 بهمن ۱۳۹۲ ۰۳:۵۵ ب.ظ)maziyar_king نوشته شده توسط: اولی مبهم بود دومی مبهم نبود و به نظرم معادل نبودن.
کاملا موافقم.درسته.
چرا معادل نبودن؟!
سوال نظریه که دو تا گرامر داده بود
من زدم اولی مبهم دومی غیر مبهم ولی زبان هردوشون معادل
فک کنم گرامرها هم اینا بودن
S->SS|(S)|e
S->(S)S|e
اگه جاییشو اشتبا نوشتم حتما بگین اصلاح کنم
(۲۵ بهمن ۱۳۹۲ ۰۴:۱۰ ب.ظ)tabassomesayna نوشته شده توسط:(25 بهمن ۱۳۹۲ ۰۴:۰۸ ب.ظ)kaka22 نوشته شده توسط:(25 بهمن ۱۳۹۲ ۰۳:۵۵ ب.ظ)maziyar_king نوشته شده توسط: اولی مبهم بود دومی مبهم نبود و به نظرم معادل نبودن.
کاملا موافقم.درسته.
چرا معادل نبودن؟!
دقیقا یادم نیست فرم گرامرا اگه یادتونه بگین تا بررسی کنیم.
(۲۵ بهمن ۱۳۹۲ ۰۴:۱۹ ب.ظ)maziyar_king نوشته شده توسط: [quote='tabassomesayna' pid='251844' dateline='1392378045']
[quote='kaka22' pid='251836' dateline='1392377909']
[quote='maziyar_king' pid='251785' dateline='1392377123']
اولی مبهم بود دومی مبهم نبود و به نظرم معادل نبودن.
هردوشون یه سری پرانتز تودرتو و یا بیرون از هم تولید میکنن
حالا شما یه مثال نقض بزن! یه فرم پرانتزی بگو که با یکی بشه تولید کرد و با دیگری نشه!
گشتم نبود نگرد نیس :دی
درسته الان که فکر میکنم معادلن D:
از نظر من هم یکی مبهم یک غیر مبهم و معادل بودن