این تیپ سوالات چطوری حل میشن؟
اگر [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
جواب گزینه: ۴
با سلام این سوال خیلی اسونه خودش دیگه راهنمایم کرده ببینید باید تشخیص بدین زبانش چه نوعی هست و ماشینی که براش باید کشیده شه چیه؟ این زبان که میگه رشته های به طول زوج پس یک زبان منظم خودشم تو سوال گفته dfa
خوب این زبانو میشه براش یک dfa با ۴ حالت کشید حالا ورودی هر تعدادی باشه مهم نیست پس مستقل از n هست مهم اینه بدونید اول نوع زبان چیه و چه ماشینی براش میشه کشید که کمترین حالتو داشته باشه موفق باشید.
ممنون
یه سوال، زبان های منظم رو چطوری میشه تشخیص داد؟
میدونم که باید براشون ماشین dfa یا nfa کشید یا عبارت منظم نوشت ...
راه های دیگه ش چی هستن؟ که از روی تعریف زبان بشه فهمید؟
راه دیگه ای نداره و برحسب تجربه به دست میاد ببینید ما یه سری زبان های پایه داریم همینای که تو کتابا خوندیم و حلشون کردیم این ها یک سری زبان های پایه هستن که خیلی زبان ها شباهت دارن بهشون و مثل این ها هستن بر حسب تمرین زیاد و تجربه ای که به مرور زمان به دست میاریم میفهمم وگرنه راه خاصی نداره و اصولش همونه اگر بتونیم براش عبارت منظم یا گرامر منظم یا یک ماشین متناهی بکشیم میشه منظم
موفق باشید.