29 دى 1392, 04:55 ب.ظ
03 بهمن 1392, 11:52 ب.ظ
سلام. گرامرش میشه:
مستقل از متنه.
[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]
[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]
مستقل از متنه.
03 بهمن 1392, 11:52 ب.ظ
سلام دوستان
خسته درسا نباشید
ببینید در متن این سوال گفته از بزرگتر آی و جی کوچکتر باشه
می تونیم بدون اینکه بدونیم آی یا جی بزرگتره این سوال رو حل کنیم
چطوری؟
با دو تا علامت پشته کار می کنیم اولی باری تعداد ای ها و دومی برای تعداد بی ها
وقتی همه ای و بی ها تموم شد حتما باید سی ببینیم در غیر این صورت که کا کوچکتر از 1 می شه و رشته جز زبانمون نیست
با دیدن اولین سی به شکل غیر قطعی به دو تا حالت می ریم
الف حالتی که تعداد سی ها رو با تعداد بی ها که حالا بالای پشته قرار دارن مقایسه می کنه
ب حالتی که تمام بی ها رو از بالای پشته حذف می کنه بعدش می ره تعداد سی ها رو با تعداد ای ها که حالا بالای پشته قرار دارن مقایسه می کنه
در هر کدوم از حالت های الف و ب در نظر می گیریم اگر تعداد سی ها کمتر بود حالت نهایی داریم و در غیر این صورت نداریم
امیدوارم واضح توضیح داده باشم
به این ترتیب مستقل از متن است و حساس به متن هم هست
جواب گزینه سه هست
فقط من نیم فهمم گزینه 4 یعنی چی لطفا دوستان توضیح بدن
ممنونم
خسته درسا نباشید
ببینید در متن این سوال گفته از بزرگتر آی و جی کوچکتر باشه
می تونیم بدون اینکه بدونیم آی یا جی بزرگتره این سوال رو حل کنیم
چطوری؟
با دو تا علامت پشته کار می کنیم اولی باری تعداد ای ها و دومی برای تعداد بی ها
وقتی همه ای و بی ها تموم شد حتما باید سی ببینیم در غیر این صورت که کا کوچکتر از 1 می شه و رشته جز زبانمون نیست
با دیدن اولین سی به شکل غیر قطعی به دو تا حالت می ریم
الف حالتی که تعداد سی ها رو با تعداد بی ها که حالا بالای پشته قرار دارن مقایسه می کنه
ب حالتی که تمام بی ها رو از بالای پشته حذف می کنه بعدش می ره تعداد سی ها رو با تعداد ای ها که حالا بالای پشته قرار دارن مقایسه می کنه
در هر کدوم از حالت های الف و ب در نظر می گیریم اگر تعداد سی ها کمتر بود حالت نهایی داریم و در غیر این صورت نداریم
امیدوارم واضح توضیح داده باشم
به این ترتیب مستقل از متن است و حساس به متن هم هست
جواب گزینه سه هست
فقط من نیم فهمم گزینه 4 یعنی چی لطفا دوستان توضیح بدن
ممنونم
08 بهمن 1392, 11:30 ب.ظ
(03 بهمن 1392 11:52 ب.ظ)ایزدی نوشته شده توسط: [ -> ]به این ترتیب مستقل از متن است و حساس به متن هم هست
جواب گزینه سه هست
ببخشید بالاخره مستقل از متن هست یا نه؟؟شما میگید هست؟ اگه هست پس چرا گزینه 3 درسته که گفته نیست؟
10 بهمن 1392, 02:33 ب.ظ
(08 بهمن 1392 11:30 ب.ظ)alagh نوشته شده توسط: [ -> ](03 بهمن 1392 11:52 ب.ظ)ایزدی نوشته شده توسط: [ -> ]به این ترتیب مستقل از متن است و حساس به متن هم هست
جواب گزینه سه هست
ببخشید بالاخره مستقل از متن هست یا نه؟؟شما میگید هست؟ اگه هست پس چرا گزینه ۳ درسته که گفته نیست؟
اصلا مگه میشه با دو تا پشته بگیم مستقل از متنه ؟!
10 بهمن 1392, 06:52 ب.ظ
(10 بهمن 1392 02:33 ب.ظ)helena نوشته شده توسط: [ -> ](08 بهمن 1392 11:30 ب.ظ)alagh نوشته شده توسط: [ -> ](03 بهمن 1392 11:52 ب.ظ)ایزدی نوشته شده توسط: [ -> ]به این ترتیب مستقل از متن است و حساس به متن هم هست
جواب گزینه سه هست
ببخشید بالاخره مستقل از متن هست یا نه؟؟شما میگید هست؟ اگه هست پس چرا گزینه ۳ درسته که گفته نیست؟
اصلا مگه میشه با دو تا پشته بگیم مستقل از متنه ؟!
دوست عزیز گرامرش رو نوشتم. مستقل از متنه.