تالار گفتمان مانشت
سال ۹۱ سوال ۵۶ جابجایی کاراکترهای زوج و فرد رشته های زبان منظم - نسخه‌ی قابل چاپ

سال ۹۱ سوال ۵۶ جابجایی کاراکترهای زوج و فرد رشته های زبان منظم - fas - 11 بهمن ۱۳۹۲ ۰۲:۰۴ ب.ظ

سلام
این سوال چه طور منظم شده میشه کامل توضیح بدید؟
به نظر من l پریم هست(یعنی یک زبان جدید) و متمم زبان l نیست!

RE: سوال ۵۶ نظریه ۹۱ - Riemann - 11 بهمن ۱۳۹۲ ۰۲:۱۳ ب.ظ

به این عمل میگن shuffle و یه جورایی شبیه بور زدن میمونه، عمل شافل که روی یک زبان منظم اعمال بشه زبان حاصل هم منظم میشه، در ضمن یکی از تمرین های کتاب لینز هم فکر کنم باشه شبیش.