۰
subtitle
ارسال: #۱
  
تشخیص مستقل از متن قطعی و عیر قطعی بودن ۶ زبان
دوستان میشه توضیح بدید کدوم یک از زبان ها قطعی یا غیر قطعی ن؟
[tex]L1=\{a^nb^na^mb^{m\: }\: \mid\: n\ge0\: ,m\ge1\}[/tex]
[tex]L2=\{a^nb^na^mb^{m\: }\: \mid\: n\ge1\: ,m\ge0\}[/tex]
[tex]L3=\{a^nb^na^mb^{2m\: }\: \mid\: n\ge0\: ,m\ge1\}[/tex]
[tex]L4=\{a^nb^{2n}a^mb^{m\: }\: \mid\: n\ge1\: ,,m\ge0\}[/tex]
[tex]L5=\{a^nb^{2n}a^mb^{m\: }\: \mid\: n,m\ge1\: \}[/tex]
[tex]L6=\{a^nb^{2n}a^nb^{2n}\: \mid\: n\ge0\}[/tex]
[tex]L1=\{a^nb^na^mb^{m\: }\: \mid\: n\ge0\: ,m\ge1\}[/tex]
[tex]L2=\{a^nb^na^mb^{m\: }\: \mid\: n\ge1\: ,m\ge0\}[/tex]
[tex]L3=\{a^nb^na^mb^{2m\: }\: \mid\: n\ge0\: ,m\ge1\}[/tex]
[tex]L4=\{a^nb^{2n}a^mb^{m\: }\: \mid\: n\ge1\: ,,m\ge0\}[/tex]
[tex]L5=\{a^nb^{2n}a^mb^{m\: }\: \mid\: n,m\ge1\: \}[/tex]
[tex]L6=\{a^nb^{2n}a^nb^{2n}\: \mid\: n\ge0\}[/tex]
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close