سلام
L=a^n b^n a^2n
گرامر این زبان چیست؟
گرامرش حساس به متنه:
[tex]S\to aAbaa|abaa[/tex]
[tex]A\to aAbB|abB[/tex]
[tex]Bb\to bB[/tex]
[tex]Ba\to aaa[/tex]
[tex]A\to aAbB|abB[/tex]
[tex]Bb\to bB[/tex]
[tex]Ba\to aaa[/tex]
با لم تزریق میشه ثابت کرد مستقل از متن نیست. مشخصه هم شمارش بین a,b میخاد و هم aهای آخر.
ممنون
این تمرین اولین جلسه نظریه زبان دانشگاه صنعتی سیرجان است!!!!!!!!!!!!!؟؟؟؟؟!!!
(۰۲ اسفند ۱۳۹۰ ۰۴:۰۷ ب.ظ)ashkufaraz نوشته شده توسط: ممنونعجیبه.اولین جلسه و یه همچین تمرینی.همین کارارو می کنن که بعضی ها از این درس زده میشن دیگه
این تمرین اولین جلسه نظریه زبان دانشگاه صنعتی سیرجان است!!!!!!!!!!!!!؟؟؟؟؟!!!
منم توش موندم. شاید زبان {a^{n}b{m}a^{2k باشه. بهرحال باید منظم و مستقل از متن گفته بشه.