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

سلام

چرا زبان زیر حساس به متن هست؟

مگه زبانش سیگما پلاس نمیشه که اونم زیر مجموعه ی سیگما استار هست؟

[tex]L=\{ww\: \mid\: w\: \in\{a,b\}^ \}[/tex]

با سلام دوست عزیز این یکی از معروفترین زبان های حساس به متن هست این توجیه اتون غلطه
داره میگه یه رشته ای بیاد بعد وسط رشته که رسیدیم عینا همون رشته بیاد براش ماشین منظم که نمی تونیم بکشیم ماشین پشته ای هم نمیشه ولی با
LBA
میشه پس زبان حساس به متنه
موفق باشید

تشکــر