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

ارسال‌های امروز | سوالات بی‌پاسخ | پاسخ ناقص | پاسخ کامل

چطوری مستقل از متنه ؟

پاسخ جدید به سوال اصلی موضوع

subtitle

ارسال: #۱

۲۹ دى ۱۳۹۱, ۰۱:۲۴ ق.ظ

svk7 پرسیده:

چطوری مستقل از متنه ؟

L={a^n b^m c^k : k=|m-n

ارسال: #۲

۲۹ دى ۱۳۹۱, ۰۲:۲۲ ق.ظ

narges_r پاسخ داده:

چطوری مستقل از متنه ؟

میشه براش ماشین پشته ای تعریف کرد
به ازای هر a یک x در پشته قرار میدیم وقتی به b رسیدیم به ازای هر b یک x از پشته برمیداریم حالا دو حالت ایجاد میشه یا با خوندن تمام b ها هنوز x در پشته داریم که به ازای خوندن هر c یک x از پشته برمیداریم یا وقتی داریم b ها میخونیم هنوز b تموم نشده اما x در پشته تموم شده و به z رسیدیم که در این صورت به ازای هر b که میخونیم یک x در پشته قرار میدیم و وقتی هم به c رسیدیم به ازای هر c یک x از پشته برمیداریم

ارسال: #۳

۲۹ دى ۱۳۹۱, ۰۳:۰۶ ق.ظ

Jooybari پاسخ داده:

چطوری مستقل از متنه ؟

سلام. میشه این گرامرو نوشت:

$S\to A|B$

$A\to CD$

$B\to aBc|C$

$C\to aCb|\lambda$

$D\to bDc|\lambda$

پاسخ جدید به سوال اصلی موضوعدر این نوع پاسخ، پاسخ شما به عنوان پاسخی مستقل در نظر گرفته شده و قابلیت رای دادن دارد.
اگر می‌خواهید به یکی از پاسخ‌های قبلی پاسخ دهید باید از دکمه پاسخ زیر آن ارسال استفاده نمایید.

موضوع‌های مرتبط با این موضوع...
موضوع:		نویسنده	پاسخ:	بازدید:	آخرین ارسال
	سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به log تبدیل میشن فرمول داره؟؟	Azadam	۶	۵,۴۵۰	۰۶ دى ۱۴۰۰ ۰۹:۰۲ ق.ظ آخرین ارسال: Soldier's life
	دانشگاه های پزشکی رو برای رشته انفورماتیک چطوری اولویت بندی کنم ؟	mrpool	۷	۹,۴۵۴	۲۴ فروردین ۱۴۰۰ ۰۱:۵۲ ق.ظ آخرین ارسال: hossein1991
	چطوری کتاب مرجع (به انگلیسی) رو بخونم؟	sajadg	۷	۷,۶۳۰	۳۰ دى ۱۳۹۷ ۰۷:۵۳ ب.ظ آخرین ارسال: sajadg
	گرامر مستقل از متن	Sanazzz	۴	۵,۸۹۹	۱۲ دى ۱۳۹۷ ۰۹:۵۹ ب.ظ آخرین ارسال: Sanazzz
	حساس به متن و مستقل از متن	kilookiloo	۲	۳,۰۶۵	۰۶ اردیبهشت ۱۳۹۶ ۰۷:۴۱ ق.ظ آخرین ارسال: kilookiloo
	تعیین نوع زبان( مستقل از متن یا منظم) ازمون های آزمایشی	AZ_AMIR	۲	۳,۴۷۹	۰۳ اردیبهشت ۱۳۹۶ ۰۷:۵۳ ب.ظ آخرین ارسال: AZ_AMIR
	تشخیص زبان مستقل ازمتن قطعی	mzha	۲	۲,۱۸۸	۲۲ دى ۱۳۹۵ ۱۰:۱۷ ب.ظ آخرین ارسال: mzha
	مستقل از متن بودن زبان L={a^2n \| n=3k}	Iranian Wizard	۶	۴,۵۵۹	۲۱ اردیبهشت ۱۳۹۵ ۱۱:۲۴ ق.ظ آخرین ارسال: afshari
	خاصیت بستار ستاره در زبان های مستقل از متن قطعی	Iranian Wizard	۳	۳,۵۳۴	۱۱ اردیبهشت ۱۳۹۵ ۰۲:۱۱ ق.ظ آخرین ارسال: Iranian Wizard
	تشخیص مستقل از متن یا منظم بودن چند زبان	Iranian Wizard	۱	۱,۹۶۱	۱۰ اردیبهشت ۱۳۹۵ ۰۵:۲۲ ق.ظ آخرین ارسال: fatemeh69

پرش به انجمن:

Can I see some ID?

Feeling left out?

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

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

Feeling left out?

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