سئوال نظريه زبانها

[KIMIA1981]

سلام
تفاوت رشته هاي توليد شده توسط *(a+b) با* (a|b) چيه؟و هر كدوم جه رشته هايي توليد مي كنند؟

[pesar irooni]

هیچی!
جفتشون یک معنی دارند. کلا «یا» رو با | یا + نشون میدند

[xxxxx_xxxxx]

سلام،
بعضی وقتها هم با علامت کاما (,) نشون داده میشه:
*(a,b)

[KIMIA1981]

يه سئوال ديگه اينكه آيا در زبان
{aⁿ bⁿ n>=0}
كه جملات عمومي آن شامل
{ab,aabb,aaabbb,........}
مي باشد آيا هر تركيبي از اين جملات نيز را شامل مي باشد ؟ يعني جمله
abaabb
را نيز شامل مي شود؟

[Behrouz1985]

يه سئوال ديگه اينكه آيا در زبان
{aⁿ bⁿ n>=0}
كه جملات عمومي آن شامل
{ab,aabb,aaabbb,........}
مي باشد آيا هر تركيبي از اين جملات نيز را شامل مي باشد ؟ يعني جمله
abaabb
را نيز شامل مي شود؟
نه خیر
حتما باید اول a باشد و بعد b با تعداد یکسان
برای هر ترکیب باید *(aⁿ bⁿ) باشه