آمادگی برای کنکور ارشد

[moein_sql]

سلام دوستان این تایپک رو واسه دوستانی که میخوان کنکور ارشد شرکت کنند میزاریم.

امید است استقبال شود.

برای هر درس یه تایپک درست میکنیم. این یکی واسه درس نظریه زبان ها.

بایه سوال ...

آیا گرامر مستقل از متن معینی وجود دارد که ذاتآ مبهم باشد؟ اگر هست مثال بیاورید.

[Web.Designer01]

آیا گرامر مستقل از متن معینی وجود دارد که ذاتآ مبهم باشد؟ اگر هست مثال بیاورید.
سلام
فکر خوبيه ولي بهتر بود اسم تاپيک رو يه چيز ديگه ميذاشتي.
در مورد سوالتون:
منظورتون از گرامر همون زبانه؟
آخه من گرامر ذاتا مبهم نشنيده بودم تاحالا!،يه زبان ميتونه ذاتا مبهم يا غير مبهم باشه.(يک زبان مبهم نميتونه باشه)
مثلا زبان :
L={a^n b^n c^m|n,m>=o} U {a^n b^m c^m|n,m>=0}
يه زبان ذاتا مبهم است،براي اين زبان نميشه گرامر غير مبهم نوشت.(البته با گرامر مستقل از متن نميشه ولي با حساس به متن ميشه)
حالا منظورتون همين بود؟!

[moein_sql]

اره منظور همون زبان مستقل از متنه معینه .

جوابشو پیدا کردم: میگه "هیچ زبان مستقل از متن معینی وجود ندارد که ذاتآ مبهم باشد." یعنه واسه این دسته از زبان ها ابهام رو ذات زبان نداریم گر چه ممکنه گرامر باعث ایجاد ابهام شده باشه که میشه با بازنویسی گرامر ابهام رو از بین برد.

[moein_sql]

حالا یه سوال دیگه :

ایا زبان b*a^nb^na* | n>=0 به زبان منظمه؟