-۱
subtitle
ارسال: #۱
  
سه سوال از عبارات منظم؟
سلام دوستان
در تصویر زیر سه تا سوال هست + جواب
اگر کسی می تونه به زبان خودمونی جواب رو توضیح بده ممنون
در تصویر زیر سه تا سوال هست + جواب
اگر کسی می تونه به زبان خودمونی جواب رو توضیح بده ممنون
۱
ارسال: #۳
  
RE: سه سوال از عبارات منظم؟
۱
ارسال: #۴
  
RE: سه سوال از عبارات منظم؟
سلام. دوست عزیز از قوانین انجمنه که در هر موضوع فقط یک سوال مطرح بشه. عنوان سوال هم باید متناسب با موضوع سوال باشه. دلیلش هم اینه که اگه کسی هم همین سوال رو خواست بعداً بپرسه با یه جستجو پیدا کنه.
موضوع بسته میشه.
موضوع بسته میشه.
۰
ارسال: #۵
  
RE: سه سوال از عبارات منظم؟
خب با توجه به اینکه کسی پاسخ نداد، خودم جواب ها رو توضیح میدم
سوال ۱ - کوتاهترین رشته ای که نمی توان با استفاده از این عبارت منظم تولید کرد چیست؟
جواب:
میتونید ببینید که رشته های با طول ۱ یا کمتری رو که این زبان تولید می کند به این صورت هست:a,b,empty
رشته های با طول ۲ که تولید میکند : aa,bb,ab
اما این زبان قادر به تولید رشته ی ba نیست
پس جواب میشه ba
سوال ۱ - کوتاهترین رشته ای که نمی توان با استفاده از این عبارت منظم تولید کرد چیست؟
جواب:
میتونید ببینید که رشته های با طول ۱ یا کمتری رو که این زبان تولید می کند به این صورت هست:a,b,empty
رشته های با طول ۲ که تولید میکند : aa,bb,ab
اما این زبان قادر به تولید رشته ی ba نیست
پس جواب میشه ba
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
گرامر منظم | Sanazzz | ۶ | ۶,۳۲۶ |
۳۱ اردیبهشت ۱۳۹۸ ۰۴:۳۲ ب.ظ آخرین ارسال: Sanazzz |
|
ساده سازی عبارت منظم | etedadi | ۰ | ۱,۸۶۵ |
۱۶ خرداد ۱۳۹۷ ۰۷:۰۴ ب.ظ آخرین ارسال: etedadi |
|
عبارت منظم | fsmtnc | ۱ | ۱,۹۶۱ |
۲۱ دى ۱۳۹۶ ۰۶:۵۵ ب.ظ آخرین ارسال: msour44 |
|
گرامر منظم | fsmtnc | ۲ | ۲,۷۷۱ |
۱۴ دى ۱۳۹۶ ۱۱:۵۷ ق.ظ آخرین ارسال: fsmtnc |
|
تعیین نوع زبان( مستقل از متن یا منظم) ازمون های آزمایشی | AZ_AMIR | ۲ | ۳,۰۵۸ |
۰۳ اردیبهشت ۱۳۹۶ ۰۷:۵۳ ب.ظ آخرین ارسال: AZ_AMIR |
|
بررسی چندمثال از کتاب شاپوری درخصوص منظم بودن ص۱۸۹ | mzha | ۱ | ۲,۰۷۹ |
۲۸ فروردین ۱۳۹۶ ۰۶:۵۵ ب.ظ آخرین ارسال: msour44 |
|
نمایش عبارات ریاضی با درخت دودویی | jinu | ۲ | ۲,۳۹۰ |
۲۶ آذر ۱۳۹۵ ۰۸:۲۵ ب.ظ آخرین ارسال: jinu |
|
مثال ۴ -۱۶ کتاب شاپوری صفحه ۱۸۸ ( تعیین منظم و یا نامنظم بودن یک زبان) | jionelmessi | ۲ | ۲,۱۵۳ |
۱۷ شهریور ۱۳۹۵ ۰۹:۳۱ ب.ظ آخرین ارسال: Jooybari |
|
سوال در ارتباط با گرامر منظم | jionelmessi | ۵ | ۵,۲۱۹ |
۱۱ مرداد ۱۳۹۵ ۱۰:۵۱ ب.ظ آخرین ارسال: Iranian Wizard |
|
منظم بودن زبان | ACM | ۵ | ۲,۹۱۵ |
۲۸ اردیبهشت ۱۳۹۵ ۰۹:۳۶ ب.ظ آخرین ارسال: Jooybari |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close