۰
subtitle
ارسال: #۱
تعداد حالات اتوماتای قطعی متناهی علوم کامپیوتر ۸۴
این تیپ سوالات چطوری حل میشن؟
اگر [tex]\sum=\{0,1,...,n\}[/tex] و [tex]L=\{w\: \mid\: \ni k\ge0,\: |w|=2k\}\subseteq\sum^{\ast}[/tex] یک زبان با حروف [tex]\sum[/tex] باشد، آنگاه تعداد حالات اتوماتای قطعی متناهی (DFA) مینیمال متناظر با زبان L ........ است.
۱) n
۲) ۲n-1
۳) ۲n
۴) عددی ثابت و مستقل از n
جواب گزینه: ۴
اگر [tex]\sum=\{0,1,...,n\}[/tex] و [tex]L=\{w\: \mid\: \ni k\ge0,\: |w|=2k\}\subseteq\sum^{\ast}[/tex] یک زبان با حروف [tex]\sum[/tex] باشد، آنگاه تعداد حالات اتوماتای قطعی متناهی (DFA) مینیمال متناظر با زبان L ........ است.
۱) n
۲) ۲n-1
۳) ۲n
۴) عددی ثابت و مستقل از n
جواب گزینه: ۴
۰
ارسال: #۲
RE: تعداد حالات اتوماتای قطعی متناهی علوم کامپیوتر ۸۴
با سلام این سوال خیلی اسونه خودش دیگه راهنمایم کرده ببینید باید تشخیص بدین زبانش چه نوعی هست و ماشینی که براش باید کشیده شه چیه؟ این زبان که میگه رشته های به طول زوج پس یک زبان منظم خودشم تو سوال گفته dfa
خوب این زبانو میشه براش یک dfa با ۴ حالت کشید حالا ورودی هر تعدادی باشه مهم نیست پس مستقل از n هست مهم اینه بدونید اول نوع زبان چیه و چه ماشینی براش میشه کشید که کمترین حالتو داشته باشه موفق باشید.
خوب این زبانو میشه براش یک dfa با ۴ حالت کشید حالا ورودی هر تعدادی باشه مهم نیست پس مستقل از n هست مهم اینه بدونید اول نوع زبان چیه و چه ماشینی براش میشه کشید که کمترین حالتو داشته باشه موفق باشید.
ارسال: #۳
RE: تعداد حالات اتوماتای قطعی متناهی علوم کامپیوتر ۸۴
ممنون
یه سوال، زبان های منظم رو چطوری میشه تشخیص داد؟
میدونم که باید براشون ماشین dfa یا nfa کشید یا عبارت منظم نوشت ...
راه های دیگه ش چی هستن؟ که از روی تعریف زبان بشه فهمید؟
یه سوال، زبان های منظم رو چطوری میشه تشخیص داد؟
میدونم که باید براشون ماشین dfa یا nfa کشید یا عبارت منظم نوشت ...
راه های دیگه ش چی هستن؟ که از روی تعریف زبان بشه فهمید؟
۰
ارسال: #۴
RE: تعداد حالات اتوماتای قطعی متناهی علوم کامپیوتر ۸۴
راه دیگه ای نداره و برحسب تجربه به دست میاد ببینید ما یه سری زبان های پایه داریم همینای که تو کتابا خوندیم و حلشون کردیم این ها یک سری زبان های پایه هستن که خیلی زبان ها شباهت دارن بهشون و مثل این ها هستن بر حسب تمرین زیاد و تجربه ای که به مرور زمان به دست میاریم میفهمم وگرنه راه خاصی نداره و اصولش همونه اگر بتونیم براش عبارت منظم یا گرامر منظم یا یک ماشین متناهی بکشیم میشه منظم
موفق باشید.
موفق باشید.
موضوع‌های مرتبط با این موضوع... |
|||||
| موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
| تعداد برگ درخت؟؟؟؟؟؟؟ | rad.bahar | ۴ | ۳,۹۱۱ |
۱۵ آذر ۱۴۰۲ ۱۱:۵۳ ق.ظ آخرین ارسال: mohamadrra |
|
| گرایش های علوم کامپیوتر | alisaaa | ۴ | ۳,۶۹۴ |
۱۳ آذر ۱۴۰۲ ۰۴:۲۷ ب.ظ آخرین ارسال: hashemhamidi |
|
| علوم کامپیوتر شریف یا نرم افزار تهران؟ | ۴L1R3Z4 | ۴۴ | ۲۸,۴۱۳ |
۰۶ شهریور ۱۴۰۲ ۰۸:۱۲ ب.ظ آخرین ارسال: moeinbahari |
|
| رتبه ۵۴ علوم کامپیوتر و ۷۶ ریاضی ارشد ۱۴۰۰ | Computer92 | ۰ | ۲,۰۲۲ |
۰۸ شهریور ۱۴۰۰ ۰۹:۴۶ ب.ظ آخرین ارسال: Computer92 |
|
| تعداد جواب | mostafaheydar1370 | ۲۱ | ۱۷,۱۹۰ |
۰۱ مهر ۱۳۹۹ ۱۱:۴۱ ب.ظ آخرین ارسال: miinaa |
|
| سوال ۸ دکتری علوم کامپیوتر سال ۹۴ | ss311 | ۲ | ۳,۱۳۵ |
۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۷ ب.ظ آخرین ارسال: ss311 |
|
| سوال ۱۴ علوم کامپیوتر ۹۶ | ss311 | ۴ | ۳,۳۷۳ |
۲۶ اردیبهشت ۱۳۹۹ ۱۲:۳۳ ب.ظ آخرین ارسال: ss311 |
|
| جایگشت( ارشد علوم کامپیوتر ۹۸ ) | ss311 | ۰ | ۱,۷۰۶ |
۰۳ اسفند ۱۳۹۸ ۱۲:۴۵ ب.ظ آخرین ارسال: ss311 |
|
| رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) | ss311 | ۰ | ۱,۹۰۳ |
۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ آخرین ارسال: ss311 |
|
| تعداد روش های نوشتن عدد n | ss311 | ۲ | ۲,۹۹۱ |
۱۳ بهمن ۱۳۹۸ ۰۵:۲۷ ب.ظ آخرین ارسال: ss311 |
|
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close