سلام.
بهترین راه حل این سوال ازمون و تست هست.
گزینه اول رد میشه چرا که هر زبانی که رشته ای که توسط گزینه اول ایجاد بشه با ۰ شروع میشه، درحالی که زبان X میشه رشته هایی ایجاد کرد که هم با ۰ و هم با ۱ شروع میشه. و اصلا این جواب یکتایی که بهش اشاره شده اشتباه است.

گزینه دوم رد میشه چرا که هر زبانی که رشته ای که توسط گزینه اول ایجاد بشه با ۰ تمام میشه، درحالی که زبان X میشه رشته هایی ایجاد کرد که هم با ۰ و هم با ۱ پایان داشته باشه. و اصلا این جواب یکتایی که بهش اشاره شده اشتباه است.

گزینه ۳ رد میشه، رشته هایی توسط زبان گزینه ۳ تولید میشه که توسط X در صورت سوال تولید نمیشه. و این اساسا با معادله ای که بهش اشاره شده مغایرت داره.

گزینه ۴ درست. هر رشته ای از زبان X با زبان گزینه ۴ میشه تولیدش کرد. مثلا اگه بخوایم از A استفاده کنیم برای اینکه لامبدا عضو B هست از بخش اول اجتماع یا همون A استفاده میشه و فقط ۰ تولید میشه. و به همین صورت برای رشته های دیگه هم جواب میده...

اگر جایی مبهم بود بگید بیشتر توضیح بدم.