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

اگر زبان L منظم باشد می توان برای آن DFA رسم کرد .حال اگر L^R داشته باشیم ، با انچام عمل اشتراک بین R تا L می توانیم DFA ای برای L^R داشته باشیم.می دانیم اگر 2 زبان منظم باشند اشتراک آنها نیز منظم است.پس L^R منظم می باشد.