۰
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