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

نسخه‌ی کامل: سال ۸۷ علوم کامپیوتر تشخیص مستقل از متن-
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
[تصویر:  238705_myhany7u.jpg]
سلام لطفا توضیح دهید.
و اینکه اگر یک زبان مستقل از متن قطعی باشد در نتیجه حساس به متن هم هست درسته یا خیر؟

Sent from my C6903 using Tapatalk
سلام. گرامرش میشه:

[tex]S\to A|DB[/tex]
[tex]A\to aAc|aA|aCc[/tex]
[tex]B\to bBc|bB|bc|\lambda[/tex]
[tex]C\to bC|b[/tex]
[tex]D\to aD|a[/tex]

مستقل از متنه.
سلام دوستان

خسته درسا نباشید

ببینید در متن این سوال گفته از بزرگتر آی و جی کوچکتر باشه
می تونیم بدون اینکه بدونیم آی یا جی بزرگتره این سوال رو حل کنیم
چطوری؟

با دو تا علامت پشته کار می کنیم اولی باری تعداد ای ها و دومی برای تعداد بی ها

وقتی همه ای و بی ها تموم شد حتما باید سی ببینیم در غیر این صورت که کا کوچکتر از 1 می شه و رشته جز زبانمون نیست
با دیدن اولین سی به شکل غیر قطعی به دو تا حالت می ریم
الف حالتی که تعداد سی ها رو با تعداد بی ها که حالا بالای پشته قرار دارن مقایسه می کنه
ب حالتی که تمام بی ها رو از بالای پشته حذف می کنه بعدش می ره تعداد سی ها رو با تعداد ای ها که حالا بالای پشته قرار دارن مقایسه می کنه

در هر کدوم از حالت های الف و ب در نظر می گیریم اگر تعداد سی ها کمتر بود حالت نهایی داریم و در غیر این صورت نداریم

Smile

امیدوارم واضح توضیح داده باشم

به این ترتیب مستقل از متن است و حساس به متن هم هست
جواب گزینه سه هست

فقط من نیم فهمم گزینه 4 یعنی چی لطفا دوستان توضیح بدن
ممنونم
(03 بهمن 1392 11:52 ب.ظ)ایزدی نوشته شده توسط: [ -> ]به این ترتیب مستقل از متن است و حساس به متن هم هست
جواب گزینه سه هست

ببخشید بالاخره مستقل از متن هست یا نه؟؟شما میگید هست؟ اگه هست پس چرا گزینه 3 درسته که گفته نیست؟ Smile
(08 بهمن 1392 11:30 ب.ظ)alagh نوشته شده توسط: [ -> ]
(03 بهمن 1392 11:52 ب.ظ)ایزدی نوشته شده توسط: [ -> ]به این ترتیب مستقل از متن است و حساس به متن هم هست
جواب گزینه سه هست

ببخشید بالاخره مستقل از متن هست یا نه؟؟شما میگید هست؟ اگه هست پس چرا گزینه ۳ درسته که گفته نیست؟ Smile

اصلا مگه میشه با دو تا پشته بگیم مستقل از متنه ؟! Huh
(10 بهمن 1392 02:33 ب.ظ)helena نوشته شده توسط: [ -> ]
(08 بهمن 1392 11:30 ب.ظ)alagh نوشته شده توسط: [ -> ]
(03 بهمن 1392 11:52 ب.ظ)ایزدی نوشته شده توسط: [ -> ]به این ترتیب مستقل از متن است و حساس به متن هم هست
جواب گزینه سه هست

ببخشید بالاخره مستقل از متن هست یا نه؟؟شما میگید هست؟ اگه هست پس چرا گزینه ۳ درسته که گفته نیست؟ Smile

اصلا مگه میشه با دو تا پشته بگیم مستقل از متنه ؟! Huh

دوست عزیز گرامرش رو نوشتم. مستقل از متنه.
لینک مرجع