سلام . دقیقا دو تا رو اشتباه جواب داده . ولی شاید اشکال تایپی باشه در هر صورت

واسه سوال ۱۵ :
فقط عبارت سومی صحیح هستش، مثلا گزینه اول رشته ۰۱ رو ایجاد نمیکنه ، گزینه دوم با انتخاب رشته ۰ از دو عبارت دومی میتونیم رشته ۰۰ رو تولید کنیم که شرط رو اجرا نمیکنه . ولی گزینه ۳ کامل شرط صورت سوال رو پوشش میده . پس جواب درست گزینه ۳

واسه سوال ۱۶ :
شما میتونید به جای عبارت های منظم [tex]\alpha[/tex] عبارت a و به جای عبارت منظم [tex]\beta[/tex] عبارت b رو جایگزین کنید.
حالا به راحتی میتونید هر سه گزینه رو اثبات کنید .
گزینه ۱ و ۲ که هر دو طرف تساوی یک زبان رو تولید میکنن . پس گزینه ۱ و ۲ صحیح هستن .
واسه گزینه ۳ ما داریم که [tex](r^{*})^{*}=r^{*}[/tex] پس میتونیم [tex](\alpha ^{*})^{*}=\alpha ^{*}[/tex] تبدیل کنیم که با این قانون گزینه ۳ هم صحیح هست .
پس جواب درست همون گزینه ۴ میشه

موفق باشید