۰
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: تعداد حالات اتوماتای قطعی متناهی علوم کامپیوتر ۸۴
راه دیگه ای نداره و برحسب تجربه به دست میاد ببینید ما یه سری زبان های پایه داریم همینای که تو کتابا خوندیم و حلشون کردیم این ها یک سری زبان های پایه هستن که خیلی زبان ها شباهت دارن بهشون و مثل این ها هستن بر حسب تمرین زیاد و تجربه ای که به مرور زمان به دست میاریم میفهمم وگرنه راه خاصی نداره و اصولش همونه اگر بتونیم براش عبارت منظم یا گرامر منظم یا یک ماشین متناهی بکشیم میشه منظم
موفق باشید.
موفق باشید.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close