تالار گفتمان مانشت
زبانی که قطعی است اما معکوس آن نه! - نسخه‌ی قابل چاپ

زبانی که قطعی است اما معکوس آن نه! - hsh88 - 29 دى ۱۳۸۹ ۱۲:۵۳ ق.ظ

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

زبانی که قطعی است اما معکوس آن نه! - hsh88 - 29 دى ۱۳۸۹ ۰۳:۱۵ ب.ظ

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

RE: زبانی که قطعی است اما معکوس آن نه! - ۵۴m4n3h - 29 دى ۱۳۸۹ ۰۷:۳۳ ب.ظ

منظورتون این زبان هست: [تصویر:  gif.download?\left&space;\{&...p;space;\}] ؟
این فکر کنم مستقل از متن غیرقطعی هستا!

زبانی که قطعی است اما معکوس آن نه! - shahryar - 29 دى ۱۳۸۹ ۰۹:۲۵ ب.ظ

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

زبانی که قطعی است اما معکوس آن نه! - sepid - 29 دى ۱۳۸۹ ۱۱:۱۱ ب.ظ

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