حل تمرین نظریه زبانها و ماشینها/فصل دوم/حل تمرین بخش ۲-۲/حل تمرین ۹

خیر امکان ندارد چون با توجه به NFA سوال ۷، زبان مورد پذیرش حداقل باید یک رشته aba داشته باشد تا پذیرفته شود که حداقل ۳ state نیاز داریم.