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

درخواست حل سوال به روش لم تزریق

ارسال:
  

march1905s پرسیده:

درخواست حل سوال به روش لم تزریق

کسی میتونه دوتا سواله زیر رو اثبات کنه ؟ ممنون میشم

۱- شخصی ادعا میکند که میتوان با استفاده از لم تزریق ثابت کرد که زبان زیر نامنظم است. صحت درستی ادعای او را ثابت کنید.
کسی میتونه اثبات کنه این سوال رو ؟ ( خودم میدونم منظم هست ولی با لم تزریق چطور ثابت کنم ؟ این برام مهمه )
زبان داده شده هم L = { ab , ba , bb , ba } a

۲- غیر منظم بودن عبارت زیر را ثابت کنید با استفاده از لم تزریق !
رشته w با ۱ شروع شده و معادل مبنای ۱۰ ان یک عدد اول است.
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

fatemeh69 پاسخ داده:

RE: درخواست حل سوال به روش لم تزریق

(۰۲ اردیبهشت ۱۳۹۳ ۰۶:۱۷ ب.ظ)march1905s نوشته شده توسط:  ( خودم میدونم منظم هست ولی با لم تزریق چطور ثابت کنم ؟ این برام مهمه )

لم تزریق برای اثبات نامنظم بودن یک زبانه Exclamation
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Jooybari پاسخ داده:

RE: درخواست حل سوال به روش لم تزریق

سلام. لطفاً از این به بعد در هر موضوع فقط یک سوال مطرح کنید.

برای اثبات منظم بودن سوال اولتون میشه یه ماشین متناهی یا گرامر منظم ارائه بدید. اثبات میشه.
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تعداد روش های نوشتن عدد n ss311 ۲ ۳,۴۱۹ ۱۳ بهمن ۱۳۹۸ ۰۵:۲۷ ب.ظ
آخرین ارسال: ss311
  مشاوره روش تحقیق و تحلیل آماری sirvan.t ۰ ۲,۱۹۶ ۱۷ آذر ۱۳۹۸ ۱۲:۵۹ ق.ظ
آخرین ارسال: sirvan.t
  روش برنامه نویسی پویا برای حل فروشنده دوره گرد Mohammad WR10 ۶ ۱۱,۰۴۷ ۱۶ خرداد ۱۳۹۸ ۰۶:۳۲ ب.ظ
آخرین ارسال: Shadik
  روش به طرح درخت پیش ترتیب با آرایش داده شده porseshgar ۶ ۶,۹۸۲ ۱۴ بهمن ۱۳۹۷ ۰۸:۴۰ ب.ظ
آخرین ارسال: porseshgar
  روش اپلای کردن فایل patch به برنامه ای در لینوکس hanie_M ۱ ۲,۵۵۲ ۲۳ دى ۱۳۹۷ ۰۴:۰۶ ق.ظ
آخرین ارسال: one hacker alone
  روش های تولید محتوا برای سایت melinaa ۰ ۲,۱۶۸ ۰۴ شهریور ۱۳۹۷ ۱۰:۳۵ ق.ظ
آخرین ارسال: melinaa
  بهترین زمان برای حل کوله پشتی به روش پویا Mr.R3ZA ۰ ۲,۱۹۷ ۱۲ خرداد ۱۳۹۷ ۰۲:۰۶ ق.ظ
آخرین ارسال: Mr.R3ZA
  بهترین زمان برای حل کوله پشتی به روش پویا Mr.R3ZA ۰ ۱,۹۴۶ ۱۱ خرداد ۱۳۹۷ ۰۷:۲۸ ب.ظ
آخرین ارسال: Mr.R3ZA
  روش های تولید محتوا برای سایت fafaferdos ۰ ۲,۰۰۹ ۲۶ اردیبهشت ۱۳۹۷ ۰۳:۲۲ ب.ظ
آخرین ارسال: fafaferdos
  درخواست حل سوال ۱۱۸ از هوش ۹۴ (IDA*) Sepideh96 ۶ ۵,۶۱۲ ۰۵ اردیبهشت ۱۳۹۷ ۱۰:۴۲ ق.ظ
آخرین ارسال: mzi

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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