سوالم این هست که زبان زیر منظم هست یا وابسته به متن:
{ a^n | n=3k }
و همین طور زبان { a^3n | n>=0 }
ممنون میشم ازتون خیلی...
سلام دوست عزیز.
زبان [tex]\{a^n\: \mid\: n\: =3k\}[/tex] منظم است.
زبان [tex]\{a^{3n}\: \mid\: n\: \ge0\}[/tex] نیز منظم می باشد.
این دو زبان های یکسانی می باشند.
![[تصویر: 276767_dfa.jpg]](https://img.manesht.ir/276767_dfa.jpg)
برای نگه داشتن باقیمانده تعداد a ها بر ۳ تنها به سه خانه از حافظه نیاز داریم
وقتی در state0 هستیم یعنی تعداد a هایی که تا الان دیده ایم باقیمانده اش بر سه برابر است با ۰
وقتی در state1 هستیم یعنی تعداد a هایی که تا الان دیده ایم باقیمانده اش بر سه برابر است با ۱
وقتی در state2 هستیم یعنی تعداد a هایی که تا الان دیده ایم باقیمانده اش بر سه برابر است با ۲
چون می خواهیم ۳n ها را بپذیریم یعنی آنهایی که باقیمانده شان در تقسیم بر سه برابر صفر است پس
state0 را فاینال می کنیم
مثلا اگر می خواستیم ۳n+1 ها را بپذیریم آن وقت state1 را فاینال می کردیم
خییلی ممنونم ازتون دوستان عزیزم...
فقط اینکه اگه به این شکل هم بود یعنی { a^2n | n=3k } منظم میشه یا حساس به متن؟
ممنونم از راهنمایی های خوبتون...
(۰۳ خرداد ۱۳۹۳ ۰۶:۳۵ ب.ظ)be_sooye_movafaghiat نوشته شده توسط: خییلی ممنونم ازتون دوستان عزیزم...
فقط اینکه اگه به این شکل هم بود یعنی { a^2n | n=3k } منظم میشه یا حساس به متن؟
ممنونم از راهنمایی های خوبتون...
این زبان معادل [tex]a^{6k}[/tex] است که آن نیز منظم است.
آخه توی کتابی که از روش می خونم نوشته حساس به متن هست... همین طور زبان {a^n^2|n=3k}
(۰۳ خرداد ۱۳۹۳ ۰۶:۴۴ ب.ظ)be_sooye_movafaghiat نوشته شده توسط: آخه توی کتابی که از روش می خونم نوشته حساس به متن هست... همین طور زبان {a^n^2|n=3k}
سلام. زبان [tex]L=\{a^{2n};n=3k\}[/tex] منظمه. ولی [tex]L=\{a^{2^n};n=3k\}[/tex] حساس به متنه.
(۰۳ خرداد ۱۳۹۳ ۰۶:۴۴ ب.ظ)be_sooye_movafaghiat نوشته شده توسط: آخه توی کتابی که از روش می خونم نوشته حساس به متن هست... همین طور زبان {a^n^2|n=3k}از روی چه کتابی کی خونید؟
(۰۳ خرداد ۱۳۹۳ ۰۹:۳۷ ب.ظ)fatemeh69 نوشته شده توسط:(03 خرداد ۱۳۹۳ ۰۶:۴۴ ب.ظ)be_sooye_movafaghiat نوشته شده توسط: آخه توی کتابی که از روش می خونم نوشته حساس به متن هست... همین طور زبان {a^n^2|n=3k}از روی چه کتابی کی خونید؟
کتاب کنکور کارشناسی ارشد سپاهان رو...
تازه خوندم ولی چاپ کتاب رو دیدم...۸۸ هست... پس حتما اشتباه نوشته
ممنونم ازتون خیلیییی زیاد...
(۰۳ خرداد ۱۳۹۳ ۱۱:۱۳ ب.ظ)be_sooye_movafaghiat نوشته شده توسط: کتاب کنکور کارشناسی ارشد سپاهان رو...از من به شما نصیحت:
تازه خوندم ولی چاپ کتاب رو دیدم...۸۸ هست... پس حتما اشتباه نوشته
ممنونم ازتون خیلیییی زیاد...
تو درس نظریه به جز مراجع (لینز و سیپسر و..) به هیچ کتاب و هیچ کس اطمینان نکنید (حتی ترجمه های لینز!!!!)