۱
subtitle
ارسال: #۱
سوال ۱۱۱ علوم کامیپوتر ۹۴
سلام.
فرض کنید [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] همواره صحیح است؟
۱- منظم است.
۲-نه مستقل از متن است ، نه منظم.
۳-مستقل از متن است،ولی مستقل از متن قطعی نیست.
۴-مستقل از متن است ، ولی منظم نیست.
با تشکر.
فرض کنید [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] همواره صحیح است؟
۱- منظم است.
۲-نه مستقل از متن است ، نه منظم.
۳-مستقل از متن است،ولی مستقل از متن قطعی نیست.
۴-مستقل از متن است ، ولی منظم نیست.
با تشکر.
۱
ارسال: #۲
RE: سوال ۱۱۱ علوم کامیپوتر ۹۴
سلام. درنظر بگیرید:
[tex]A=\{ a\}[/tex]
[tex]S=\{ b^na^nb^na\}[/tex]
در نتیجه داریم:
[tex]L_{A,S}=\{b^na^nb^n\}[/tex]
گزینه ۲ میشه.
[tex]A=\{ a\}[/tex]
[tex]S=\{ b^na^nb^na\}[/tex]
در نتیجه داریم:
[tex]L_{A,S}=\{b^na^nb^n\}[/tex]
گزینه ۲ میشه.
ارسال: #۳
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 رو یک زبان وابسته به متن در نظر گرفتید،خب جوابشم وابسته به متن میشه.
من واقعا متوجه نشدم چرا ۲ درسته
ارسال: #۴
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 رو یک زبان وابسته به متن در نظر گرفتید،خب جوابشم وابسته به متن میشه.
من واقعا متوجه نشدم چرا ۲ درسته
خوب ذکر کرده که 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?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close