زمان کنونی: ۰۳ دى ۱۴۰۳, ۱۰:۱۰ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

سوال ۱۱۱ علوم کامیپوتر ۹۴

ارسال:
  

Iranian Wizard پرسیده:

سوال ۱۱۱ علوم کامیپوتر ۹۴

سلام.
فرض کنید [tex]A\subseteq\{0,1\}^{\ast}[/tex] یک زبان منظم و [tex]S\subseteq\{0,1\}^{\ast}[/tex] یک مجموعه دلخواه باشد.
قرار دهید [tex]L_{A,S}\: =\: \{x\: \mid\: (\exists y\: \in\: A) \: \: \: xy\in S\}[/tex] . کدام گزینه درباره [tex]L_{A,S}[/tex] همواره صحیح است؟

۱- منظم است.
۲-نه مستقل از متن است ، نه منظم.
۳-مستقل از متن است،ولی مستقل از متن قطعی نیست.
۴-مستقل از متن است ، ولی منظم نیست.

با تشکر.
نقل قول این ارسال در یک پاسخ

۱
ارسال:
  

Jooybari پاسخ داده:

RE: سوال ۱۱۱ علوم کامیپوتر ۹۴

سلام. درنظر بگیرید:

[tex]A=\{ a\}[/tex]
[tex]S=\{ b^na^nb^na\}[/tex]

در نتیجه داریم:

[tex]L_{A,S}=\{b^na^nb^n\}[/tex]

گزینه ۲ میشه.
نقل قول این ارسال در یک پاسخ

ارسال:
  

Iranian Wizard پاسخ داده:

RE: سوال ۱۱۱ علوم کامیپوتر ۹۴

(۱۶ اسفند ۱۳۹۴ ۰۳:۳۶ ق.ظ)Jooybari نوشته شده توسط:  سلام. درنظر بگیرید:

[tex]A=\{ a\}[/tex]
[tex]S=\{ b^na^nb^na\}[/tex]

در نتیجه داریم:

[tex]L_{A,S}=\{b^na^nb^n\}[/tex]

گزینه ۲ میشه.
ممنونم از پاسختون آقای جویباری.
پس منظور سوال،همون خارج قسمت راست منظم هستش؟
خب اگه اینجور باشه،اگه ما S رو یک زبان منظم در نظر بگیریم،جواب هم منظم میشه!
و اگه S رو یه زبان مستقل از متن در نظر بگیریم،جواب هم مستقل از متن میشه!
شما S رو یک زبان وابسته به متن در نظر گرفتید،خب جوابشم وابسته به متن میشه.
من واقعا متوجه نشدم چرا ۲ درستهHuhHuh
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

Jooybari پاسخ داده:

RE: سوال ۱۱۱ علوم کامیپوتر ۹۴

(۱۶ اسفند ۱۳۹۴ ۰۵:۰۰ ق.ظ)IranianWizard نوشته شده توسط:  
(16 اسفند ۱۳۹۴ ۰۳:۳۶ ق.ظ)Jooybari نوشته شده توسط:  سلام. درنظر بگیرید:

[tex]A=\{ a\}[/tex]
[tex]S=\{ b^na^nb^na\}[/tex]

در نتیجه داریم:

[tex]L_{A,S}=\{b^na^nb^n\}[/tex]

گزینه ۲ میشه.
ممنونم از پاسختون آقای جویباری.
پس منظور سوال،همون خارج قسمت راست منظم هستش؟
خب اگه اینجور باشه،اگه ما S رو یک زبان منظم در نظر بگیریم،جواب هم منظم میشه!
و اگه S رو یه زبان مستقل از متن در نظر بگیریم،جواب هم مستقل از متن میشه!
شما S رو یک زبان وابسته به متن در نظر گرفتید،خب جوابشم وابسته به متن میشه.
من واقعا متوجه نشدم چرا ۲ درستهHuhHuh

خوب ذکر کرده که S دلخواهه. اگه لزوماً منظم یا مستقل از متن بود اون موقع گزینه ۲ اشتباه بود. در این مثال به نظرم جواب همینه.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  سوال ۸ دکتری علوم کامپیوتر سال ۹۴ ss311 ۲ ۳,۵۱۵ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۷ ب.ظ
آخرین ارسال: ss311
  سوال ۱۴ علوم کامپیوتر ۹۶ ss311 ۴ ۳,۸۵۲ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۳ ب.ظ
آخرین ارسال: ss311
  سوال ۳ دکتری علوم کامپیوتر ۹۷ ss311 ۲ ۲,۹۹۴ ۰۶ بهمن ۱۳۹۸ ۰۴:۴۵ ب.ظ
آخرین ارسال: ss311
  سوال ۹۱ علوم کامپیوتر ۹۴ ss311 ۲ ۲,۹۸۰ ۰۳ اردیبهشت ۱۳۹۷ ۱۲:۲۹ ب.ظ
آخرین ارسال: دلیری
  سوال ۱۳دکتری علوم کامپیوتر ۹۶ ss311 ۱۰ ۷,۵۹۳ ۱۶ اسفند ۱۳۹۶ ۱۱:۰۸ ب.ظ
آخرین ارسال: ss311
  سوال ۸۰ علوم کامپیوتر ۹۱ ss311 ۱ ۱,۶۳۴ ۲۷ بهمن ۱۳۹۶ ۰۹:۴۲ ب.ظ
آخرین ارسال: msour44
  سوال ۷۹ علوم کامپیوتر ۹۰ ss311 ۱ ۱,۶۸۴ ۲۶ بهمن ۱۳۹۶ ۱۰:۲۸ ب.ظ
آخرین ارسال: msour44
  سوال ۱۴ دکتری علوم کامپیوتر ۹۳ ss311 ۱ ۱,۶۸۸ ۲۶ بهمن ۱۳۹۶ ۰۱:۵۹ ق.ظ
آخرین ارسال: msour44
  سوال ۱۵ دکتری علوم کامپیوتر ۹۶ ss311 ۰ ۱,۳۰۰ ۲۵ بهمن ۱۳۹۶ ۱۱:۳۱ ب.ظ
آخرین ارسال: ss311
  درخواست حل سوال ۸ از علوم کامپیوتر ۹۶ Sepideh96 ۵ ۵,۱۸۰ ۲۵ بهمن ۱۳۹۶ ۱۱:۲۷ ب.ظ
آخرین ارسال: msour44

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close