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

در ابتدا حالت oo را حذف می کنیم و تابع انتقال به شکل زیر در می آید: EE,a= OE OE,bb=OE OE,a=EO OE,ba=EO EO,ab=OE EO,b=EE EE,b=EO حال حالت oEرا حذف می کنیم و تابع انتقال به شکل زیر است: EE,a(bb)*a=EE EE,(a(bb)*ba)+b=EO OE,(ab(bb)*a)+b=EE EO,ab(bb)*ba=EO