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

آیا زبان شامل رشته هایی که شرط تعدادa+تعدادb=تعدادc دارند خطی است؟

ارسال:
  

negar.v پرسیده:

آیا زبان شامل رشته هایی که شرط تعدادa+تعدادb=تعدادc دارند خطی است؟

سلام دوستان
آیا زبان زیر خطی است؟زبان شامل رشته های w به شرط زیر
تعداد a+تعداد b=تعداد c
w متعلق به بستار ستاره a,b,c

۰
ارسال:
  

fatemeh69 پاسخ داده:

RE: زبان خطی

(۰۹ خرداد ۱۳۹۳ ۰۸:۳۵ ب.ظ)negar.v نوشته شده توسط:  سلام دوستان
آیا زبان زیر خطی است؟زبان شامل رشته های w به شرط زیر
تعداد a+تعداد b=تعداد c
w متعلق به بستار ستاره a,b,c
خیر مثلا برای استفاده از لم پامپینگ می توانید رشته ی [tex]W=a^mb^mc^{3m}a^m[/tex] در این صورت برای شکاندن رشته به زیر رشته های u,v,x,y,z برای این که شرط |uvyz|<=mمحقق شود مجبور است هم v هم y رو از a ها انتخاب کند و با تکرار این زیر رشته ها به تعداد i بار فقط تعداد a ها افزایش پیدا می کنه و تعداد بقیه ثابت می ماند پس رشته دیگر عضو زبان نخواهد بود

ارسال:
  

Jooybari پاسخ داده:

RE: زبان خطی

سلام. وقت بخیر. با خطی نبودن زبان موافقم ولی به نظرم لم تزریق روش مناسبی نیست. ممنکه زبان خطی باشه ولی منظم نباشه.
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

fatemeh69 پاسخ داده:

RE: آیا زبان شامل رشته هایی که شرط تعدادa+تعدادb=تعدادc دارند خطی است؟

(۱۱ خرداد ۱۳۹۳ ۰۳:۴۵ ب.ظ)Jooybari نوشته شده توسط:  سلام. وقت بخیر. با خطی نبودن زبان موافقم ولی به نظرم لم تزریق روش مناسبی نیست. ممنکه زبان خطی باشه ولی منظم نباشه.
سلام منظورم لم پامپینگ مخصوص زبان های خطی بود این لم به شرح زیر است:
فرض کنید زبان L یک زبان خطی نامتناهی باشد در این صورت عدد m ای وجود دارد که به ازای هر رشته از زبان که طول آن |w|>=m باشد می توان آن را رشته را طوری به زیر رشته های u,v,x,y,z شکاند که w=uvxyz و |uvyz|<=m , |vy|>=1 در حالیکه
w_i=uv^i xy^i z
به ازای تمام مقادیر i داخل زبان باشد.
پس اگر زبانی این ویژگی را نداشت و توانستیم w_i ای پیدا کنیم که داخل زبان نباشد پس خطی نیست.
یافتن تمامی ارسال‌های این کاربر

ارسال:
  

Jooybari پاسخ داده:

RE: آیا زبان شامل رشته هایی که شرط تعدادa+تعدادb=تعدادc دارند خطی است؟

(۱۱ خرداد ۱۳۹۳ ۱۱:۵۸ ب.ظ)fatemeh69 نوشته شده توسط:  سلام منظورم لم پامپینگ مخصوص زبان های خطی بود این لم به شرح زیر است:
فرض کنید زبان L یک زبان خطی نامتناهی باشد در این صورت عدد m ای وجود دارد که به ازای هر رشته از زبان که طول آن |w|>=m باشد می توان آن را رشته را طوری به زیر رشته های u,v,x,y,z شکاند که w=uvxyz و |uvyz|<=m , |vy|>=1 در حالیکه
w_i=uv^i xy^i z
به ازای تمام مقادیر i داخل زبان باشد.
پس اگر زبانی این ویژگی را نداشت و توانستیم w_i ای پیدا کنیم که داخل زبان نباشد پس خطی نیست.

عذرخواهی میکنم. درمورد لم تزریق زبان خطی چیزی نشنیده بودم. لم تزریق رو فقط برای منظم و مستقل از متن استفاده میکردم.
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

negar.v پاسخ داده:

RE: آیا زبان شامل رشته هایی که شرط تعدادa+تعدادb=تعدادc دارند خطی است؟

من لم پامپینگ برای زبان های خطی رو از جزوه دکتر کارگهی یاد گرفته بودم اما سر جلسه آزمون آزاد کلا یادم رفت که ازش استفاده کنم،
ممنون از پاسختون

Sent from my ME172V using Tapatalk



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  کمک فوری برای مصاحبه استخدامی رشته هنراموزی کامپیوتر hamide.m ۳ ۳,۹۳۹ ۲۷ فروردین ۱۴۰۱ ۰۷:۳۰ ب.ظ
آخرین ارسال: SetareSokhanrani
Music معرفی آهنگ‌هایی که حسابی دوسشون داریم! Amir V ۱,۱۵۱ ۲۳۳,۲۴۵ ۳۰ آذر ۱۴۰۰ ۰۵:۴۹ ب.ظ
آخرین ارسال: Azaadi
  کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟ azam2075 ۳ ۵,۴۳۹ ۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ
آخرین ارسال: علیصا
  سلام آیا اینجا کسی رشتش کامپیوتر هست؟ parisa1140 ۲ ۳,۸۷۵ ۱۹ بهمن ۱۳۹۹ ۱۱:۰۶ ب.ظ
آخرین ارسال: farsamw
  کدام زبان برنامه‌نویسی بهترین انتخاب است؟ elecomco ۲ ۲,۷۳۴ ۱۰ شهریور ۱۳۹۹ ۰۵:۱۶ ب.ظ
آخرین ارسال: kilookiloo
  درآمد شما در سایت هایی مثل کافه بازار و مایکت چقدر است؟ applepeach ۴ ۷,۵۰۱ ۲۵ دى ۱۳۹۸ ۱۱:۲۵ ق.ظ
آخرین ارسال: packationmachinery
  آیا تبلیغات در اینستاگرام براتون کارآمد بوده؟ کیمیا شیرازی ۰ ۱,۸۶۷ ۰۴ آذر ۱۳۹۸ ۰۵:۵۱ ب.ظ
آخرین ارسال: کیمیا شیرازی
  منبع متناسب با شرایط کسانی که قصد تغییر رشته دارند MrBob ۷ ۵,۴۰۷ ۱۶ آبان ۱۳۹۸ ۱۱:۳۵ ب.ظ
آخرین ارسال: marvelous
  ترجمه تخصصی چه معیار هایی دارد hightrans ۲ ۳,۱۸۴ ۰۴ آبان ۱۳۹۸ ۰۴:۲۶ ب.ظ
آخرین ارسال: marvelous
  چه گزینه هایی (رشته و گرایش) برای قبولی در ارشد وجود داره ؟ MohsenRezaei ۲ ۲,۸۴۲ ۰۲ مرداد ۱۳۹۸ ۱۱:۴۴ ب.ظ
آخرین ارسال: marvelous

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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