تالار گفتمان مانشت

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

{ a^n | n=3k }

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


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

سلام دوست عزیز.
زبان [tex]\{a^n\: \mid\: n\: =3k\}[/tex] منظم است.
زبان [tex]\{a^{3n}\: \mid\: n\: \ge0\}[/tex] نیز منظم می باشد.





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

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

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

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

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

(03 خرداد 1393 06:35 ب.ظ)be_sooye_movafaghiat نوشته شده توسط: [ -> ]خییلی ممنونم ازتون دوستان عزیزم...

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

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

این زبان معادل [tex]a^{6k}[/tex] است که آن نیز منظم است.

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

(03 خرداد 1393 06:44 ب.ظ)be_sooye_movafaghiat نوشته شده توسط: [ -> ]آخه توی کتابی که از روش می خونم نوشته حساس به متن هست... همین طور زبان {a^n^2|n=3k}

سلام. زبان [tex]L=\{a^{2n};n=3k\}[/tex] منظمه. ولی [tex]L=\{a^{2^n};n=3k\}[/tex] حساس به متنه.

(03 خرداد 1393 06:44 ب.ظ)be_sooye_movafaghiat نوشته شده توسط: [ -> ]آخه توی کتابی که از روش می خونم نوشته حساس به متن هست... همین طور زبان {a^n^2|n=3k}

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

(03 خرداد 1393 09:37 ب.ظ)fatemeh69 نوشته شده توسط: [ -> ]

(03 خرداد 1393 06:44 ب.ظ)be_sooye_movafaghiat نوشته شده توسط: [ -> ]آخه توی کتابی که از روش می خونم نوشته حساس به متن هست... همین طور زبان {a^n^2|n=3k}

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

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

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

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

(03 خرداد 1393 11:13 ب.ظ)be_sooye_movafaghiat نوشته شده توسط: [ -> ]کتاب کنکور کارشناسی ارشد سپاهان رو...

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

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

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