۰
subtitle
ارسال: #۱
  
تفاوت این دو زبان
با سلام
دوستان در یه کتاب گفته شده که زبان زیر منظم نیست. به دلیل اینکه شرط چک کردن۲ <|w| نیاز به حافظه دارد. زبان این است:
اما یک زبان دیگه داده تقریباً شبیه همین زبان. که گفته منظم است. زبان این است:
میشه دلیل اینکه زبان دوم منظم هست رو برام شرح بدید.
با تشکر
دوستان در یه کتاب گفته شده که زبان زیر منظم نیست. به دلیل اینکه شرط چک کردن۲ <|w| نیاز به حافظه دارد. زبان این است:
اما یک زبان دیگه داده تقریباً شبیه همین زبان. که گفته منظم است. زبان این است:
میشه دلیل اینکه زبان دوم منظم هست رو برام شرح بدید.
با تشکر
۰
ارسال: #۲
  
RE: تفاوت این دو زبان
سلام. دوست عزیز میتونید از کتاب اولتون به عنوان پد ماوس استفاده کنید چون کاربرد بهتری نداره.
هر دو زبان منظم هستن. عبارت منظم زبان اول میشه [tex](a b)^*(aaaa abba baab bbbb)(a b)^*[/tex]. کافیه اندازه w رو ۲ بگیرید. اون پرانتز وسط هم نقش wwR رو ایفا میکنه. برای زبان دوم هم میتونید اندازه w رو ۰ بگیرید و زبان میشه [tex](a b)^*[/tex].
دلیل اینکه اندازه w رو کمترین حد ممکن گرفتم اینه که به ازای wهای با اندازه بزرگتر، رشته های تولید شده زیررشته همین حالت خواهند شد.
هر دو زبان منظم هستن. عبارت منظم زبان اول میشه [tex](a b)^*(aaaa abba baab bbbb)(a b)^*[/tex]. کافیه اندازه w رو ۲ بگیرید. اون پرانتز وسط هم نقش wwR رو ایفا میکنه. برای زبان دوم هم میتونید اندازه w رو ۰ بگیرید و زبان میشه [tex](a b)^*[/tex].
دلیل اینکه اندازه w رو کمترین حد ممکن گرفتم اینه که به ازای wهای با اندازه بزرگتر، رشته های تولید شده زیررشته همین حالت خواهند شد.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close