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

ویکی‎کتاب، کتابخانهٔ آزاد
پرش به ناوبری پرش به جستجو

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