bebakhshid
کاربر تازه وارد
- تاریخ عضویت
- 7 جولای 2003
- نوشته‌ها
- 43
- لایک‌ها
- 0
--------------------------------------------------------------------------------
سوال نظريه زبان دارم؟
سوال امسال هم هست
كداميك از گزينه هاي زير نا منظم است؟
1-a^n b^n (a+b)*
2-b^* a^n b^n a*
3-A^* A^N B^N B^*
4-all the above
من ميگم ميشه 4 اما خدش زه 2
سوال 2
كداميك از دلايل زير براي اينكه نشان دهيم زبان منظم نيست كافي است؟
1-عدد ثابت مثل وجود دارد كه براي هر رشه داشته باشيم
z=uvwxy,|vx|<>0,|vwx|<=n,i>=0 u v^i w x^i y c lعضوي از زبان
2-عدد ثابت مثل وجود دارد كه براي هر رشه داشته باشيم
z=xyw,|y|<>0,|xy|<=n,x y^i w c lعضوي از زبان
3-هيچ عدد ثابت مثل وجود ندارد كه براي هر رشه داشته باشيم
z=uvwxy,|vx|<>0,|vwx|<=n,i>=0 u v^i w x^i y c lعضوي از زبان
سوال نظريه زبان دارم؟
سوال امسال هم هست
كداميك از گزينه هاي زير نا منظم است؟
1-a^n b^n (a+b)*
2-b^* a^n b^n a*
3-A^* A^N B^N B^*
4-all the above
من ميگم ميشه 4 اما خدش زه 2
سوال 2
كداميك از دلايل زير براي اينكه نشان دهيم زبان منظم نيست كافي است؟
1-عدد ثابت مثل وجود دارد كه براي هر رشه داشته باشيم
z=uvwxy,|vx|<>0,|vwx|<=n,i>=0 u v^i w x^i y c lعضوي از زبان
2-عدد ثابت مثل وجود دارد كه براي هر رشه داشته باشيم
z=xyw,|y|<>0,|xy|<=n,x y^i w c lعضوي از زبان
3-هيچ عدد ثابت مثل وجود ندارد كه براي هر رشه داشته باشيم
z=uvwxy,|vx|<>0,|vwx|<=n,i>=0 u v^i w x^i y c lعضوي از زبان
