ارسال: #۱

۰۱ خرداد ۱۳۹۳, ۰۸:۵۹ ب.ظ

آیا زبان زیر وابسته به متن است؟

سوالم این هست که زبان زیر منظم هست یا وابسته به متن:

{ a^n | n=3k }

و همین طور زبان { a^3n | n>=0 }

ممنون میشم ازتون خیلی... Undecided

ارسال: #۲

۰۲ خرداد ۱۳۹۳, ۰۱:۴۰ ق.ظ

fatemeh69 پاسخ داده:

RE: آیا زبان زیر وابسته به متن است؟

برای نگه داشتن باقیمانده تعداد a ها بر ۳ تنها به سه خانه از حافظه نیاز داریم
وقتی در state0 هستیم یعنی تعداد a هایی که تا الان دیده ایم باقیمانده اش بر سه برابر است با ۰
وقتی در state1 هستیم یعنی تعداد a هایی که تا الان دیده ایم باقیمانده اش بر سه برابر است با ۱
وقتی در state2 هستیم یعنی تعداد a هایی که تا الان دیده ایم باقیمانده اش بر سه برابر است با ۲
چون می خواهیم ۳n ها را بپذیریم یعنی آنهایی که باقیمانده شان در تقسیم بر سه برابر صفر است پس
state0 را فاینال می کنیم
مثلا اگر می خواستیم ۳n+1 ها را بپذیریم آن وقت state1 را فاینال می کردیم

ارسال: #۳

۰۱ خرداد ۱۳۹۳, ۰۹:۰۹ ب.ظ

Morris پاسخ داده:

RE: آیا زبان زیر وابسته به متن است؟

سلام دوست عزیز.
زبان

$\{a^n\: \mid\: n\: =3k\}$ منظم است.
زبان

$\{a^{3n}\: \mid\: n\: \ge0\}$ نیز منظم می باشد.

این دو زبان های یکسانی می باشند.

ارسال: #۴

۰۳ خرداد ۱۳۹۳, ۰۶:۳۵ ب.ظ

be_sooye_movafaghiat پاسخ داده:

RE: آیا زبان زیر وابسته به متن است؟

خییلی ممنونم ازتون دوستان عزیزم...

فقط اینکه اگه به این شکل هم بود یعنی { a^2n | n=3k } منظم میشه یا حساس به متن؟

ممنونم از راهنمایی های خوبتون...

ارسال: #۵

۰۳ خرداد ۱۳۹۳, ۰۶:۴۰ ب.ظ

Morris پاسخ داده:

RE: آیا زبان زیر وابسته به متن است؟

(۰۳ خرداد ۱۳۹۳ ۰۶:۳۵ ب.ظ)be_sooye_movafaghiat نوشته شده توسط: خییلی ممنونم ازتون دوستان عزیزم...

فقط اینکه اگه به این شکل هم بود یعنی { a^2n | n=3k } منظم میشه یا حساس به متن؟

ممنونم از راهنمایی های خوبتون...

این زبان معادل

$a^{6k}$ است که آن نیز منظم است.

ارسال: #۶

۰۳ خرداد ۱۳۹۳, ۰۶:۴۴ ب.ظ

be_sooye_movafaghiat پاسخ داده:

RE: آیا زبان زیر وابسته به متن است؟

آخه توی کتابی که از روش می خونم نوشته حساس به متن هست... همین طور زبان {a^n^2|n=3k}

ارسال: #۷

۰۳ خرداد ۱۳۹۳, ۰۷:۲۷ ب.ظ

Jooybari پاسخ داده:

RE: آیا زبان زیر وابسته به متن است؟

(۰۳ خرداد ۱۳۹۳ ۰۶:۴۴ ب.ظ)be_sooye_movafaghiat نوشته شده توسط: آخه توی کتابی که از روش می خونم نوشته حساس به متن هست... همین طور زبان {a^n^2|n=3k}

سلام. زبان

$L=\{a^{2n};n=3k\}$ منظمه. ولی

$L=\{a^{2^n};n=3k\}$ حساس به متنه.

ارسال: #۸

۰۳ خرداد ۱۳۹۳, ۰۹:۳۷ ب.ظ

fatemeh69 پاسخ داده:

RE: آیا زبان زیر وابسته به متن است؟

(۰۳ خرداد ۱۳۹۳ ۰۶:۴۴ ب.ظ)be_sooye_movafaghiat نوشته شده توسط: آخه توی کتابی که از روش می خونم نوشته حساس به متن هست... همین طور زبان {a^n^2|n=3k}

از روی چه کتابی کی خونید؟

ارسال: #۹

۰۳ خرداد ۱۳۹۳, ۱۱:۱۳ ب.ظ

be_sooye_movafaghiat پاسخ داده:

RE: آیا زبان زیر وابسته به متن است؟

(۰۳ خرداد ۱۳۹۳ ۰۹:۳۷ ب.ظ)fatemeh69 نوشته شده توسط:
(03 خرداد ۱۳۹۳ ۰۶:۴۴ ب.ظ)be_sooye_movafaghiat نوشته شده توسط: آخه توی کتابی که از روش می خونم نوشته حساس به متن هست... همین طور زبان {a^n^2|n=3k}
از روی چه کتابی کی خونید؟

کتاب کنکور کارشناسی ارشد سپاهان رو...

تازه خوندم ولی چاپ کتاب رو دیدم...۸۸ هست... پس حتما اشتباه نوشته

ممنونم ازتون خیلیییی زیاد...

ارسال: #۱۰

۰۴ خرداد ۱۳۹۳, ۱۱:۰۰ ب.ظ

fatemeh69 پاسخ داده:

RE: آیا زبان زیر وابسته به متن است؟

(۰۳ خرداد ۱۳۹۳ ۱۱:۱۳ ب.ظ)be_sooye_movafaghiat نوشته شده توسط: کتاب کنکور کارشناسی ارشد سپاهان رو...

تازه خوندم ولی چاپ کتاب رو دیدم...۸۸ هست... پس حتما اشتباه نوشته

ممنونم ازتون خیلیییی زیاد...

از من به شما نصیحت:
تو درس نظریه به جز مراجع (لینز و سیپسر و..) به هیچ کتاب و هیچ کس اطمینان نکنید (حتی ترجمه های لینز!!!!)

موضوع‌های مرتبط با این موضوع...
موضوع:		نویسنده	پاسخ:	بازدید:	آخرین ارسال
	کدام زبان برای هوش مصنوعی بهتر است؟ فرق بین زبان های هوش مصنوعی چیست؟	azam2075	۳	۶,۳۲۶	۱۴ مهر ۱۴۰۰ ۰۷:۲۱ ب.ظ آخرین ارسال: علیصا
	سلام آیا اینجا کسی رشتش کامپیوتر هست؟	parisa1140	۲	۴,۴۱۷	۱۹ بهمن ۱۳۹۹ ۱۱:۰۶ ب.ظ آخرین ارسال: farsamw
	متن به هم ریخته در نرم افزار Notepad	HAMID3F	۱۵	۲۳,۸۳۵	۱۷ شهریور ۱۳۹۹ ۰۸:۲۶ ق.ظ آخرین ارسال: rezasedghi100
	کدام زبان برنامه‌نویسی بهترین انتخاب است؟	elecomco	۲	۳,۳۲۲	۱۰ شهریور ۱۳۹۹ ۰۵:۱۶ ب.ظ آخرین ارسال: kilookiloo
	آیا تبلیغات در اینستاگرام براتون کارآمد بوده؟	کیمیا شیرازی	۰	۲,۲۶۹	۰۴ آذر ۱۳۹۸ ۰۵:۵۱ ب.ظ آخرین ارسال: کیمیا شیرازی
	آیا عدم ثبت نام در دانشگاه های مجازی در صورت قبول شدن جریمه دارد؟	sheikhoo	۱	۳,۲۲۶	۲۰ تیر ۱۳۹۸ ۰۹:۳۹ ب.ظ آخرین ارسال: Iranian Wizard
	آیا امکان جایگزین شدن داوطلب باتغییرمشخصات برای آزمون ارشد۹۸وجود دارد؟	p.daliri	۰	۳,۱۵۴	۱۷ فروردین ۱۳۹۸ ۰۱:۵۸ ب.ظ آخرین ارسال: p.daliri
	گرامر مستقل از متن	Sanazzz	۴	۵,۸۸۶	۱۲ دى ۱۳۹۷ ۰۹:۵۹ ب.ظ آخرین ارسال: Sanazzz
	آیا امکان ارسال مجدد ایمیل مربوط به پذیرش مقاله در یک ژورنال isi وجود دارد؟	Autumngirl	۴	۴,۴۹۳	۱۱ مهر ۱۳۹۷ ۰۱:۲۱ ب.ظ آخرین ارسال: Autumngirl
	متن ایمیل برای نویسنده مقاله	Iran2014	۲	۳,۷۴۱	۱۰ مهر ۱۳۹۷ ۰۹:۱۵ ب.ظ آخرین ارسال: Iran2014

آیا زبان زیر وابسته به متن است؟

آیا زبان زیر وابسته به متن است؟

RE: آیا زبان زیر وابسته به متن است؟

RE: آیا زبان زیر وابسته به متن است؟

RE: آیا زبان زیر وابسته به متن است؟

RE: آیا زبان زیر وابسته به متن است؟

RE: آیا زبان زیر وابسته به متن است؟

RE: آیا زبان زیر وابسته به متن است؟

RE: آیا زبان زیر وابسته به متن است؟

RE: آیا زبان زیر وابسته به متن است؟

RE: آیا زبان زیر وابسته به متن است؟

Can I see some ID?

Feeling left out?

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

Feeling left out?