۰
subtitle
ارسال: #۱
لم تزریق زبان خطی
L={w:na=nb}
مثال بالا رو میخواهیم ثابت کنیم خطی نیست با لم تزریق
رشته رو انتخاب میکنیم
w=amb2mam
خب حالا چطور تجزیه کنیم؟
uvyz باید طولش کمتر از m باشه
ما مجبوریم از uvyz رو از a های اول و اخر رشته برداریم x هم میشه تمام b ها
خب حالا تزریق میکنیم میشه
amkb2maml
چطوری ممکنه متوجه نمیشم مگه تزریق میکنیم l و k نباید یکسان بشن چجوری شده؟
مثال بالا رو میخواهیم ثابت کنیم خطی نیست با لم تزریق
رشته رو انتخاب میکنیم
w=amb2mam
خب حالا چطور تجزیه کنیم؟
uvyz باید طولش کمتر از m باشه
ما مجبوریم از uvyz رو از a های اول و اخر رشته برداریم x هم میشه تمام b ها
خب حالا تزریق میکنیم میشه
amkb2maml
چطوری ممکنه متوجه نمیشم مگه تزریق میکنیم l و k نباید یکسان بشن چجوری شده؟