صفحهها: ۱ ۲
حداکثر یک یعنی یا نیاد یا یکبار بیاد. یعنی تعدادش بیشتر از یک نباشه.
حداکثر به این معنیه که هیچی هم جزی از زبان و لاندا هم همان هیچ رو میتواند تولید کند
ولی حداقل نمیتواند زبان خالی را تولید کند
(۳۱ خرداد ۱۳۹۱ ۰۷:۳۷ ق.ظ)Prim$ نوشته شده توسط: چرا انتهای جواب رو [tex](\lambda 0)[/tex] می نویسیم، اگر خالی هم بذاریم باز هماگر بخوایم چند رشته نمونه که توسط این زبان تولید میشه را مثال بزنیم میتونیم بگیم ۰۱۰ هم جزء این زبان هست ولی اگر فقط پرانتز اول را بنویسیم نمیتونه ۰۱۰ را تولید کنه و حتما باید در انتهای گرامر پرانتز دوم هم بنویسیم تا رشته هایی که انتهای اونها ۰ هست تولید بشه.
۰۰ تولید نخواهد شد پس چه لزومی داره [tex](\lambda 0)[/tex] بنویسیم؟
(۳۱ خرداد ۱۳۹۱ ۰۹:۳۰ ق.ظ)Prim$ نوشته شده توسط: برای چی توی حداکثر باید لاندا رو هم گذاشت؟حداکثر یعنی میتونه رشته ای وجود نداشته باشه یا اینکه حداکثر x تا وجود داشته باشه
حداکثر و دقیقا چه تفاوتی با هم دارند؟
حداکثر N تا یعنی: به تعداد N تا یا کمتر از N تا
ولی دقیقا N تا یعنی فقط و فقط N تا (نه کمتر نه بیشتر)
ممنون از همه دوستان.
در مورد عبارات زیر خواهشا توضیح دهید که چه رشته هایی رو تولید می کنند اگه می شه مثال هم بزنید.
بیشترین مشکل در خصوص این توانها هستش اگر می شه در مورد این توانها توضیح بدهید که چطوری باید اعمال بشن
تا یک رشته تولید بشه.(توانها داخل و خارج پرانتز)
اول
[tex](1^{*}011^{*})^{*}[/tex]
-----------
دوم
[tex](1^{ }011^{ })^{ }[/tex]
-----------
سوم
[tex](1^{*}011^{*})^{ }[/tex]
-----------
چهارم
[tex](1^{ }011^{ })^{*}[/tex]
-----------
پنجم
[tex](1^{*}011^{*})^{2}[/tex]
-----------
ششم
[tex](1^{ }011^{*})^{*}[/tex]
-----------
هفتم
[tex](1^{ }011^{ })^{2}[/tex]
چه تاثیری رو پلاس ها می زاره و چه رشته ای تولید می کنه.
-----------
تشکر.
سلام. عبارت اول رو درنظر بگیرید. اگه ستاره پرانتز بیرونی رو صفر بگیریم رشتمون نال میشه. درغیر این صورت پرانتز چندبار تکرار میشه. پرانتز داخلی رو هم قبلاً توضیح دادیم که رشته های با حداقل یک ۰ که زیررشته ۰۰ ندارنه و به ۱ ختم میشن.
رشته دوم یک تعداد ۱۰۱۱ هستن که دوطرف و بینشون میتونه ۱ بیاد. حداقل یک ۱۰۱۱ داریم.
عبارت سوم با اول فقط توی قبول کردن نال تفاوت دارن. عبارت سوم نال رو قبول نمیکنه.
عبارت چهارم با دوم فقط توی قبول کردن نال تفاوت دارن. عبارت چهارم نال رو هم قبول میکنه.
عبارت پنجم حالت خاصی از عبارات اول و سومه. یعنی رشته هایی با دو ۰ که زیر ۰۰ ندارن و به ۱ خنم میشن. پرانتز دوبار تکرار میشه.
عبارت ششم هم یه تعداد ۱۰۱ هستن که بین و اطرافشون میتونه ۱ بیاد. رشته نال هم بخاطر وجود ستاره بالای پرانتز پذیرفته است.
عبارت هفتم هم زیرمجموعه دومه که پرانتزش دوبار تکرار شده. یعنی رشته های بفرم [tex]1^*10111^*10111^*[/tex]
درحالت کلی برای ساده کردن عبارات از این رابطه ها استفاده کنید:
[tex]a^ =aa^*=a^*a[/tex]
[tex]a^*=\{\lambda,a,a^2,a^3,...\}[/tex]
[tex]a^*=\{\lambda,a,a^2,a^3,...\}[/tex]
فرم کلی عبارت رو بنویسید و مقادیر مختلفشو امتحان کنید.