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