۰
subtitle
ارسال: #۱
چرا این زبان حساس به متن است؟
سلام
چرا زبان زیر حساس به متن هست؟
مگه زبانش سیگما پلاس نمیشه که اونم زیر مجموعه ی سیگما استار هست؟
[tex]L=\{ww\: \mid\: w\: \in\{a,b\}^ \}[/tex]
چرا زبان زیر حساس به متن هست؟
مگه زبانش سیگما پلاس نمیشه که اونم زیر مجموعه ی سیگما استار هست؟
[tex]L=\{ww\: \mid\: w\: \in\{a,b\}^ \}[/tex]
۰
ارسال: #۲
RE: چرا این زبان حساس به متن است؟
با سلام دوست عزیز این یکی از معروفترین زبان های حساس به متن هست این توجیه اتون غلطه
داره میگه یه رشته ای بیاد بعد وسط رشته که رسیدیم عینا همون رشته بیاد براش ماشین منظم که نمی تونیم بکشیم ماشین پشته ای هم نمیشه ولی با
LBA
میشه پس زبان حساس به متنه
موفق باشید
داره میگه یه رشته ای بیاد بعد وسط رشته که رسیدیم عینا همون رشته بیاد براش ماشین منظم که نمی تونیم بکشیم ماشین پشته ای هم نمیشه ولی با
LBA
میشه پس زبان حساس به متنه
موفق باشید
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close