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

عملیات 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 تبدیل کنیم. که نشاندهنده مکان حرف ورودی است که باقیماندش ۰ و ۱ و ۲ باشه، بعد یالهایی که باقیماندشون ۱ یا ۲ هست‌، لاندا میذاریم. و فقط یالهایی موجودیت پیدا میکنند که جایگاه مضرب ۳ رو دارن(باقیمانده ۰)



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  گرامر منظم Sanazzz ۶ ۱,۶۹۲ ۳۱ اردیبهشت ۱۳۹۸ ۰۴:۳۲ ب.ظ
آخرین ارسال: Sanazzz
  تغییر عملیات لب تاپ هنگام باز کردن درب آن انرژی مثبت ۴ ۶,۵۵۶ ۰۹ بهمن ۱۳۹۷ ۰۳:۱۴ ق.ظ
آخرین ارسال: manafzadeh_a@yahoo.com
Photo ساده سازی عبارت منظم etedadi ۰ ۴۳۲ ۱۶ خرداد ۱۳۹۷ ۰۷:۰۴ ب.ظ
آخرین ارسال: etedadi
  عبارت منظم fsmtnc ۱ ۶۵۶ ۲۱ دى ۱۳۹۶ ۰۶:۵۵ ب.ظ
آخرین ارسال: msour44
  گرامر منظم fsmtnc ۲ ۱,۰۰۷ ۱۴ دى ۱۳۹۶ ۱۱:۵۷ ق.ظ
آخرین ارسال: fsmtnc
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۲ ۱,۴۳۵ ۰۸ مهر ۱۳۹۶ ۱۲:۳۷ ق.ظ
آخرین ارسال: azam2075
  دانلود رایگان کتاب «زبان عمومی دکتری زیر ذره بین» مرجع اصلی زبان کنکور دکتری generalenglish ۰ ۲,۰۵۳ ۱۸ اردیبهشت ۱۳۹۶ ۰۹:۴۳ ب.ظ
آخرین ارسال: generalenglish
  تعیین نوع زبان( مستقل از متن یا منظم) ازمون های آزمایشی AZ_AMIR ۲ ۱,۳۲۷ ۰۳ اردیبهشت ۱۳۹۶ ۰۷:۵۳ ب.ظ
آخرین ارسال: AZ_AMIR
  بررسی چندمثال از کتاب شاپوری درخصوص منظم بودن ص۱۸۹ mzha ۱ ۸۹۴ ۲۸ فروردین ۱۳۹۶ ۰۶:۵۵ ب.ظ
آخرین ارسال: msour44
  مثال ۴ -۱۶ کتاب شاپوری صفحه ۱۸۸ ( تعیین منظم و یا نامنظم بودن یک زبان) jionelmessi ۲ ۹۰۰ ۱۷ شهریور ۱۳۹۵ ۰۹:۳۱ ب.ظ
آخرین ارسال: Jooybari

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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