زمان کنونی: ۲۷ مهر ۱۳۹۷, ۰۳:۲۳ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

عملیات third بروی یک زبان منظم

ارسال:
  

hadi_m پرسیده:

عملیات third بروی یک زبان منظم

سلام به همه دوستان
برای ارائه یه الگوریتم ساختاری برای عملگر Third به مشکل برخورد کردم ممنون میشم اگر دوستان راهنمایی کنند البته تو کتاب لینز فقط اثبات منظم بودن ان را خواسته .

عملیان Third روی یک رشته از زبان L به شکل زیر تعریف شده است , یک الگوریتم ساختاری برای ان ارائه دهید ؟

[tex]third (a_{1}a_{2}a_{3}a_{4}a_{5}a_{6}....) = a_{3}a_{6}...[/tex]

۲ - ایا میتوان با اعمال عملگرهای تقسیم (راست یا چپ) ,الحاق و .. این عملگر را شبیه سازی کرد؟

۰
ارسال:
  

mfXpert پاسخ داده:

RE: عملیات third بروی یک زبان منظم

منظور شما اینه که چطوری میشه از روی آتاماتایی که زبان L رو می پذیره‌، آتاماتایی ساخت که [tex]third(L)[/tex] رو بپذیره؟

۰
ارسال:
  

hadi_m پاسخ داده:

عملیات third بروی یک زبان منظم

اره
حالا یا اثبات ساختاری که همان ساخت اتاماتا میباشد یا اثبات به کمک سایر عملگرها که بتونیم نشان بدیم زبان منظم نسبت به این عملگر بسته است .
هر دو اثباتش مد نظرمه چون تا الان هیچی به ذهنم نرسیده .

۰
ارسال:
  

reyhaneh64 پاسخ داده:

RE: عملیات third بروی یک زبان منظم

میتونید یک زبان ساده رو مثال بزنید و براش dfa بکشین و third رو روش پیاده کنید. و بعد به کل زبانهای منظم بسطش بدینو نتیجه بگیرین که زبان حاصله منظمه.
thirdیک زبان در واقع مکانهای مضرب ۳ از رشته های آن زبانو استخراج میکنه.
یه راه حل میتونه به این شکل باشه که در dfa مورد نظر هر state رو به ۳ state تبدیل کنیم. که نشاندهنده مکان حرف ورودی است که باقیماندش ۰ و ۱ و ۲ باشه، بعد یالهایی که باقیماندشون ۱ یا ۲ هست‌، لاندا میذاریم. و فقط یالهایی موجودیت پیدا میکنند که جایگاه مضرب ۳ رو دارن(باقیمانده ۰)



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  منظم بودن uww^R v nazanin2020 ۵ ۱,۹۴۶ ۱۱ بهمن ۱۳۹۳ ۱۰:۱۵ ب.ظ
آخرین ارسال: nazanin2020
  تشخیص اجتماع و اشتراک یک زبان جساس به متن با مستقل از متن یا منظم maryam.roshan ۱ ۱,۲۷۸ ۱۱ بهمن ۱۳۹۳ ۱۲:۴۳ ق.ظ
آخرین ارسال: fatemeh69
  خانواده زبانهای منظم تحت اشتراک نامتناهی بسته هستند؟ pooyaa ۶ ۱,۸۶۱ ۰۸ بهمن ۱۳۹۳ ۰۴:۴۳ ب.ظ
آخرین ارسال: s4l34.jahed
  علت منظم بودن زبان w v w^R archer22 ۲ ۱,۰۹۵ ۰۵ بهمن ۱۳۹۳ ۱۲:۰۰ ق.ظ
آخرین ارسال: archer22
  نابرابری دو عبارت منظم -کنکور ۹۳ علوم کامپیوتر artmiss ۴ ۱,۱۳۶ ۰۳ بهمن ۱۳۹۳ ۰۲:۱۷ ب.ظ
آخرین ارسال: artmiss
  بدست آوردن عبارت منظم یک dfa mostafa2012 ۸ ۱,۷۰۳ ۰۳ بهمن ۱۳۹۳ ۰۲:۲۴ ق.ظ
آخرین ارسال: Jooybari
  درستی چند گزاره در موردزبانهای منظم ؟(زیرمجموعه ) pooyaa ۲ ۱,۰۱۳ ۰۳ بهمن ۱۳۹۳ ۱۲:۲۴ ق.ظ
آخرین ارسال: pooyaa
Question زبان منظم، DFA، حافظه، به خاطر آوردن! Ametrine ۷ ۱,۶۰۶ ۲۹ دى ۱۳۹۳ ۱۱:۴۰ ب.ظ
آخرین ارسال: Ametrine
Question ابهام در عبارت منظم! Ametrine ۶ ۱,۴۲۹ ۲۷ دى ۱۳۹۳ ۰۷:۵۰ ب.ظ
آخرین ارسال: Ametrine
  تشخیص زبان منظم raha_ce ۶ ۱,۲۵۲ ۲۴ دى ۱۳۹۳ ۱۱:۰۶ ب.ظ
آخرین ارسال: maryam.roshan

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close