تالار گفتمان مانشت

در مورد سوال اولش، کوچیکترین اتوماتا ۶ حالت با دو حالت پایانی، البته به اضافه ی حالت تله
مگه اینکه حالت تله رو حساب نکنه. درست میگم؟؟


در مورد سوال دوم چرا هر سه گزینه درست نمیشه؟

سلام. لطفاً از این به بعد ار هر موضوع فقط یک سوال مطرح کنید.

سوال اول رو میشه با 5 حالت که دوتاش پایانیه پیاده سازی کرد. نیاز به تله نداریم.

سوال دوم گزینه 2 غلطه. به عنوان مثال [tex]L=\{aab\}[/tex].
گزینه سوم غلطه. [tex]L=\{a^* b^nc^n\}[/tex] و رشته رو [tex]w=aaaaaaaa[/tex] بگیرید.