تالار گفتمان مانشت

w1cw2 | w1,w2: {a,b}* w1=!w2
این زبان قطعی است اما معکوس آن غیرقطعی اما نمی فهمم چرا معکوس آن غیر قطعی است؟
لطفا با توضیح گویا؟

یعنی کسی نبود بگه؟
الهی توی کنکور بیاد:دی

منظورتون این زبان هست: ؟
این فکر کنم مستقل از متن غیرقطعی هستا!

اگه منظورتون زبانی که سمانه خانم میگن هست مستقل از متن غیر قطعیه.

اونی که تو لینز مثال زده.
الفبای رشته هاش a,b,cهست.
شما همونو میخای؟